aboutsummaryrefslogtreecommitdiffstats
path: root/guava/src/com/google/common/collect/MinMaxPriorityQueue.java
diff options
context:
space:
mode:
Diffstat (limited to 'guava/src/com/google/common/collect/MinMaxPriorityQueue.java')
-rw-r--r--guava/src/com/google/common/collect/MinMaxPriorityQueue.java7
1 files changed, 4 insertions, 3 deletions
diff --git a/guava/src/com/google/common/collect/MinMaxPriorityQueue.java b/guava/src/com/google/common/collect/MinMaxPriorityQueue.java
index f9c2d92..4429c34 100644
--- a/guava/src/com/google/common/collect/MinMaxPriorityQueue.java
+++ b/guava/src/com/google/common/collect/MinMaxPriorityQueue.java
@@ -26,13 +26,13 @@ import com.google.common.annotations.VisibleForTesting;
import com.google.common.math.IntMath;
import java.util.AbstractQueue;
-import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Collections;
import java.util.Comparator;
import java.util.ConcurrentModificationException;
import java.util.Iterator;
+import java.util.LinkedList;
import java.util.List;
import java.util.NoSuchElementException;
import java.util.PriorityQueue;
@@ -85,7 +85,7 @@ import java.util.Queue;
* @author Torbjorn Gannholm
* @since 8.0
*/
-// TODO(kevinb): GWT compatibility
+// TODO(kevinb): @GwtCompatible
@Beta
public final class MinMaxPriorityQueue<E> extends AbstractQueue<E> {
@@ -747,6 +747,7 @@ public final class MinMaxPriorityQueue<E> extends AbstractQueue<E> {
private class QueueIterator implements Iterator<E> {
private int cursor = -1;
private int expectedModCount = modCount;
+ // TODO(user): Switch to ArrayDeque once Guava supports it.
private Queue<E> forgetMeNot;
private List<E> skipMe;
private E lastFromForgetMeNot;
@@ -787,7 +788,7 @@ public final class MinMaxPriorityQueue<E> extends AbstractQueue<E> {
MoveDesc<E> moved = removeAt(cursor);
if (moved != null) {
if (forgetMeNot == null) {
- forgetMeNot = new ArrayDeque<E>();
+ forgetMeNot = new LinkedList<E>();
skipMe = new ArrayList<E>(3);
}
forgetMeNot.add(moved.toTrickle);