![JAR search and dependency download from the Maven repository](/logo.png)
com.google.common.collect.MinMaxPriorityQueue.class Maven / Gradle / Ivy
???? 4h ? 8 ? 8 ? 8 ?
8 ?
? ?
?
?
?
?
?
G ?
? ?
? 8 ?
? ? 8 ?
8
8 @ ? ?
8
8
8
8
8
8
8
8
8
8
) ?
8
. .
!
8"
8#$
%&UUUU????
'(
<)
*+ ,- @.
/0
81
82
34
/567 InnerClasses
QueueIterator Heap MoveDesc Builder minHeap 4Lcom/google/common/collect/MinMaxPriorityQueue$Heap; Signature 9Lcom/google/common/collect/MinMaxPriorityQueue.Heap; maxHeap maximumSize I RuntimeInvisibleAnnotations 1Lcom/google/common/annotations/VisibleForTesting; queue [Ljava/lang/Object; RuntimeVisibleTypeAnnotations 5Lorg/checkerframework/checker/nullness/qual/Nullable; size modCount EVEN_POWERS_OF_TWO
ConstantValue ODD_POWERS_OF_TWO DEFAULT_CAPACITY create 1()Lcom/google/common/collect/MinMaxPriorityQueue; Code LineNumberTable V;>()Lcom/google/common/collect/MinMaxPriorityQueue; E(Ljava/lang/Iterable;)Lcom/google/common/collect/MinMaxPriorityQueue; LocalVariableTable initialContents Ljava/lang/Iterable; LocalVariableTypeTable Ljava/lang/Iterable<+TE;>; MethodParameters p;>(Ljava/lang/Iterable<+TE;>;)Lcom/google/common/collect/MinMaxPriorityQueue; orderedBy O(Ljava/util/Comparator;)Lcom/google/common/collect/MinMaxPriorityQueue$Builder;
comparator Ljava/util/Comparator; Ljava/util/Comparator; o(Ljava/util/Comparator;)Lcom/google/common/collect/MinMaxPriorityQueue$Builder; expectedSize :(I)Lcom/google/common/collect/MinMaxPriorityQueue$Builder; R(I)Lcom/google/common/collect/MinMaxPriorityQueue$Builder; ;(Lcom/google/common/collect/MinMaxPriorityQueue$Builder;I)V this /Lcom/google/common/collect/MinMaxPriorityQueue; builder 7Lcom/google/common/collect/MinMaxPriorityQueue$Builder; queueSize ordering $Lcom/google/common/collect/Ordering; 4Lcom/google/common/collect/MinMaxPriorityQueue; =Lcom/google/common/collect/MinMaxPriorityQueue$Builder<-TE;>; )Lcom/google/common/collect/Ordering; A(Lcom/google/common/collect/MinMaxPriorityQueue$Builder<-TE;>;I)V ()I add (Ljava/lang/Object;)Z element Ljava/lang/Object; TE; (TE;)Z 8Lcom/google/errorprone/annotations/CanIgnoreReturnValue; addAll (Ljava/util/Collection;)Z newElements Ljava/util/Collection; modified Z Ljava/util/Collection<+TE;>;
StackMapTable8 (Ljava/util/Collection<+TE;>;)Z offer insertIndex poll ()Ljava/lang/Object; ()TE; RuntimeVisibleAnnotations Ljavax/annotation/CheckForNull; elementData (I)Ljava/lang/Object; index (I)TE; peek getMaxElementIndex pollFirst removeFirst peekFirst pollLast
removeLast peekLast removeAt ;(I)Lcom/google/common/collect/MinMaxPriorityQueue$MoveDesc; actualLastElement
lastElementAt toTrickle changes 8Lcom/google/common/collect/MinMaxPriorityQueue$MoveDesc; =Lcom/google/common/collect/MinMaxPriorityQueue$MoveDesc; @(I)Lcom/google/common/collect/MinMaxPriorityQueue$MoveDesc; fillHole M(ILjava/lang/Object;)Lcom/google/common/collect/MinMaxPriorityQueue$MoveDesc; heap vacated bubbledTo C(ITE;)Lcom/google/common/collect/MinMaxPriorityQueue$MoveDesc; removeAndGet value heapForIndex 7(I)Lcom/google/common/collect/MinMaxPriorityQueue$Heap; i <(I)Lcom/google/common/collect/MinMaxPriorityQueue.Heap; isEvenLevel (I)Z oneBased isIntact ()Z iterator ()Ljava/util/Iterator; ()Ljava/util/Iterator; clear ()V toArray ()[Ljava/lang/Object; copyTo 0Lcom/google/common/annotations/J2ktIncompatible; ()Ljava/util/Comparator; ()Ljava/util/Comparator<-TE;>; capacity initialQueueSize (IILjava/lang/Iterable;)I initialSize configuredExpectedSize result Ljava/lang/Iterable<*>; (IILjava/lang/Iterable<*>;)I growIfNeeded newCapacity newQueue calculateNewCapacity oldCapacity capAtMaximumSize (II)I l(Lcom/google/common/collect/MinMaxPriorityQueue$Builder;ILcom/google/common/collect/MinMaxPriorityQueue$1;)V x0 x1 x2 1Lcom/google/common/collect/MinMaxPriorityQueue$1;
access$500 D(Lcom/google/common/collect/MinMaxPriorityQueue;)[Ljava/lang/Object;
access$600 2(Lcom/google/common/collect/MinMaxPriorityQueue;)I
access$700 4Ljava/util/AbstractQueue;
SourceFile MinMaxPriorityQueue.java ;Lcom/google/common/collect/ElementTypesAreNonnullByDefault; -Lcom/google/common/annotations/GwtCompatible; 5com/google/common/collect/MinMaxPriorityQueue$Builder \ T [ T W X x y9:; x< b c b g u v S v x ?=> 2com/google/common/collect/MinMaxPriorityQueue$Heap x? N O@; R OA OBC S T java/lang/Object ? ? ? ?D ?E ?FGH ? ? ? ?IJ ? ?K ? ? ?LMH ? ?N ? ? ?O ? ? ? ? ? java/util/NoSuchElementExceptionP ?QR ? ? 6com/google/common/collect/MinMaxPriorityQueue$MoveDesc xST ?UVWXYZ ? ? ? ? negative index[\ -com/google/common/collect/MinMaxPriorityQueue]^ ;com/google/common/collect/MinMaxPriorityQueue$QueueIterator x_`ab ? java/util/Collection [ ?cd ? ? ? ? ?ef ?g ? java/util/AbstractQueue /com/google/common/collect/MinMaxPriorityQueue$1 java/util/Iterator "com/google/common/collect/Ordering natural &()Lcom/google/common/collect/Ordering; J(Ljava/util/Comparator;Lcom/google/common/collect/MinMaxPriorityQueue$1;)V
access$200 ](Lcom/google/common/collect/MinMaxPriorityQueue$Builder;)Lcom/google/common/collect/Ordering; V(Lcom/google/common/collect/MinMaxPriorityQueue;Lcom/google/common/collect/Ordering;)V reverse otherHeap
access$300 :(Lcom/google/common/collect/MinMaxPriorityQueue$Builder;)I hasNext next $com/google/common/base/Preconditions checkNotNull &(Ljava/lang/Object;)Ljava/lang/Object; bubbleUp (ILjava/lang/Object;)V isEmpty java/util/Objects requireNonNull compareElements remove checkPositionIndex swapWithConceptuallyLastElement (Ljava/lang/Object;)I '(Ljava/lang/Object;Ljava/lang/Object;)V replaced
fillHoleAt (I)I bubbleUpAlternatingLevels (ILjava/lang/Object;)I tryCrossOverAndBubbleUp N(IILjava/lang/Object;)Lcom/google/common/collect/MinMaxPriorityQueue$MoveDesc;
checkState (ZLjava/lang/Object;)V
access$400 8(Lcom/google/common/collect/MinMaxPriorityQueue$Heap;I)Z c(Lcom/google/common/collect/MinMaxPriorityQueue;Lcom/google/common/collect/MinMaxPriorityQueue$1;)V java/lang/System arraycopy *(Ljava/lang/Object;ILjava/lang/Object;II)V java/lang/Math max com/google/common/math/IntMath checkedMultiply min 1 8 G N O P Q R O P Q S T U V W X Y
Z [ T \ T ] T ^ 9 _ T ^ : ` T ^ a ' b c d ' ? Y? ? ? ? e n P f b g d L ? Y? ? *? ? e w h i j k i l m i P n o p d F
? Y*? ? e ? h
q r k
q s m q P t u v d : ? Y? ? ?
? e ? h u T m u P w S v d : ? Y? ? ? ? e ? h S T m S P w x y d ? M*? +?
N*? Y*-? ? *? Y*-? ? ? *? *? ? *? *? ? *+? ? *? ? ? e &