diff options
Diffstat (limited to 'guava/src/com/google/common/collect/MinMaxPriorityQueue.java')
-rw-r--r-- | guava/src/com/google/common/collect/MinMaxPriorityQueue.java | 7 |
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); |