META-INF.modules.java.base.classes.java.util.Collections.class Maven / Gradle / Ivy
???? :O
java/lang/Object ()V
java/util/List sort (Ljava/util/Comparator;)V java/util/RandomAccess size ()I java/util/Collections
indexedBinarySearch %(Ljava/util/List;Ljava/lang/Object;)I
iteratorBinarySearch get (I)Ljava/lang/Object; ! java/lang/Comparable # $ % compareTo (Ljava/lang/Object;)I ' ( ) listIterator ()Ljava/util/ListIterator;
+ , -(Ljava/util/ListIterator;I)Ljava/lang/Object; . / 0 1 java/util/ListIterator nextIndex . 3 4 5 next ()Ljava/lang/Object; . 7 8 5 previous
: ; binarySearch
= > ;(Ljava/util/List;Ljava/lang/Object;Ljava/util/Comparator;)I
@ > B C D E F java/util/Comparator compare '(Ljava/lang/Object;Ljava/lang/Object;)I
H I J swap (Ljava/util/List;II)V L ( M (I)Ljava/util/ListIterator; . O P Q set (Ljava/lang/Object;)V S T U r Ljava/util/Random; W java/util/Random
V
Z [ \ shuffle %(Ljava/util/List;Ljava/util/Random;)V
V ^ _ ` nextInt (I)I b c d toArray ()[Ljava/lang/Object;
f I g ([Ljava/lang/Object;II)V i P j '(ILjava/lang/Object;)Ljava/lang/Object; l #java/lang/IndexOutOfBoundsException n Source does not fit in dest
k p q (Ljava/lang/String;)V s t u v w java/util/Collection iterator ()Ljava/util/Iterator; y 3 z java/util/Iterator y | } ~ hasNext ()Z
? ? ? min *(Ljava/util/Collection;)Ljava/lang/Object;
? ? ? max
? ? ? rotate1 (Ljava/util/List;I)V
? ? ? rotate2 ? ? ? subList (II)Ljava/util/List;
? ? ? reverse (Ljava/util/List;)V
? ? ? equals (Ljava/lang/Object;)Z
? ? ? eq '(Ljava/lang/Object;Ljava/lang/Object;)Z ? ,java/util/Collections$UnmodifiableCollection
? ? ? (Ljava/util/Collection;)V ? %java/util/Collections$UnmodifiableSet
? ? ? (Ljava/util/Set;)V ? +java/util/Collections$UnmodifiableSortedSet
? ? ? (Ljava/util/SortedSet;)V ? .java/util/Collections$UnmodifiableNavigableSet
? ? ? (Ljava/util/NavigableSet;)V ? 2java/util/Collections$UnmodifiableRandomAccessList
? ? ? ? &java/util/Collections$UnmodifiableList
? ? ? %java/util/Collections$UnmodifiableMap
? ? ? (Ljava/util/Map;)V ? +java/util/Collections$UnmodifiableSortedMap
? ? ? (Ljava/util/SortedMap;)V ? .java/util/Collections$UnmodifiableNavigableMap
? ? ? (Ljava/util/NavigableMap;)V ? ,java/util/Collections$SynchronizedCollection
? ?
? ? ? +(Ljava/util/Collection;Ljava/lang/Object;)V ? %java/util/Collections$SynchronizedSet
? ?
? ? ? $(Ljava/util/Set;Ljava/lang/Object;)V ? +java/util/Collections$SynchronizedSortedSet
? ? ? .java/util/Collections$SynchronizedNavigableSet
? ? ? 2java/util/Collections$SynchronizedRandomAccessList
? ? ? &java/util/Collections$SynchronizedList
? ?
? ? ? %(Ljava/util/List;Ljava/lang/Object;)V
? ? ? %java/util/Collections$SynchronizedMap
? ? ? +java/util/Collections$SynchronizedSortedMap
? ? ? .java/util/Collections$SynchronizedNavigableMap
? ? ? 'java/util/Collections$CheckedCollection
? ? ? *(Ljava/util/Collection;Ljava/lang/Class;)V
? ? ? ? ? java/lang/reflect/Array newInstance &(Ljava/lang/Class;I)Ljava/lang/Object; ? [Ljava/lang/Object; ? "java/util/Collections$CheckedQueue
? ? ? %(Ljava/util/Queue;Ljava/lang/Class;)V ? java/util/Collections$CheckedSet
? #(Ljava/util/Set;Ljava/lang/Class;)V &java/util/Collections$CheckedSortedSet
)(Ljava/util/SortedSet;Ljava/lang/Class;)V )java/util/Collections$CheckedNavigableSet
,(Ljava/util/NavigableSet;Ljava/lang/Class;)V -java/util/Collections$CheckedRandomAccessList
$(Ljava/util/List;Ljava/lang/Class;)V !java/util/Collections$CheckedList
java/util/Collections$CheckedMap
4(Ljava/util/Map;Ljava/lang/Class;Ljava/lang/Class;)V &java/util/Collections$CheckedSortedMap
:(Ljava/util/SortedMap;Ljava/lang/Class;Ljava/lang/Class;)V )java/util/Collections$CheckedNavigableMap
" # =(Ljava/util/NavigableMap;Ljava/lang/Class;Ljava/lang/Class;)V %&'() #java/util/Collections$EmptyIterator EMPTY_ITERATOR %Ljava/util/Collections$EmptyIterator; +,-(. 'java/util/Collections$EmptyListIterator )Ljava/util/Collections$EmptyListIterator; 01234 &java/util/Collections$EmptyEnumeration EMPTY_ENUMERATION (Ljava/util/Collections$EmptyEnumeration; 678 EMPTY_SET Ljava/util/Set; ?:;< EMPTY_NAVIGABLE_SET Ljava/util/NavigableSet; >?@
EMPTY_LIST Ljava/util/List; BCD EMPTY_MAP Ljava/util/Map; ?FGH EMPTY_NAVIGABLE_MAP BLjava/util/Collections$UnmodifiableNavigableMap$EmptyNavigableMap;J "java/util/Collections$SingletonSet
IL QN java/util/Collections$1
MLQ java/util/Collections$2
PLT #java/util/Collections$SingletonList
SLW "java/util/Collections$SingletonMap
VY Z '(Ljava/lang/Object;Ljava/lang/Object;)V\ "java/lang/IllegalArgumentException^ java/lang/StringBuilder
] a List length =
]cde append -(Ljava/lang/String;)Ljava/lang/StringBuilder;
]gdh (I)Ljava/lang/StringBuilder;
]jkl toString ()Ljava/lang/String;
[ po java/util/Collections$CopiesList
nq r (ILjava/lang/Object;)V tuvwx 'java/util/Collections$ReverseComparator
REVERSE_ORDER )Ljava/util/Collections$ReverseComparator; z{|}~ ,java/util/Comparators$NaturalOrderComparator INSTANCE .Ljava/util/Comparators$NaturalOrderComparator;? (java/util/Collections$ReverseComparator2 ??? cmp Ljava/util/Comparator;
? ? java/util/Collections$3
? ?? java/util/ArrayList
? ???? ~ java/util/Enumeration hasMoreElements??? 5 nextElement
??? ? add?
java/util/Set s s?? ? contains s?? java/util/Collections$SetFromMap
? ?? !java/util/Collections$AsLIFOQueue
????? java/util/Objects requireNonNull &(Ljava/lang/Object;)Ljava/lang/Object;? java/util/Deque
?? ? (Ljava/util/Deque;)V? java/util/Collections$EmptySet
? ? java/util/Collections$EmptyList
? ? java/util/Collections$EmptyMap
? BINARYSEARCH_THRESHOLD I
ConstantValue ? REVERSE_THRESHOLD SHUFFLE_THRESHOLD FILL_THRESHOLD ROTATE_THRESHOLD d COPY_THRESHOLD
REPLACEALL_THRESHOLD INDEXOFSUBLIST_THRESHOLD # Code LineNumberTable LocalVariableTable this Ljava/util/Collections; list LocalVariableTypeTable Ljava/util/List; Signature 9;>(Ljava/util/List;)V )(Ljava/util/List;Ljava/util/Comparator;)V c Ljava/util/Comparator<-TT;>; J(Ljava/util/List;Ljava/util/Comparator<-TT;>;)V key Ljava/lang/Object; /Ljava/util/List<+Ljava/lang/Comparable<-TT;>;>; TT;
StackMapTable K(Ljava/util/List<+Ljava/lang/Comparable<-TT;>;>;TT;)I mid midVal Ljava/lang/Comparable; low high Ljava/lang/Comparable<-TT;>; i Ljava/util/ListIterator; 7Ljava/util/ListIterator<+Ljava/lang/Comparable<-TT;>;>; index obj pos Ljava/util/ListIterator<+TT;>; :(Ljava/util/ListIterator<+TT;>;I)TT; Ljava/util/List<+TT;>; N(Ljava/util/List<+TT;>;TT;Ljava/util/Comparator<-TT;>;)I l j tmp fwd rev Ljava/util/List<*>; (Ljava/util/List<*>;)V rnd e arr it ((Ljava/util/List<*>;Ljava/util/Random;)V (Ljava/util/List<*>;II)V fill itr Ljava/util/ListIterator<-TT;>; Ljava/util/List<-TT;>; 2(Ljava/util/List<-TT;>;TT;)V copy #(Ljava/util/List;Ljava/util/List;)V di si dest src srcSize E(Ljava/util/List<-TT;>;Ljava/util/List<+TT;>;)V coll Ljava/util/Collection; Ljava/util/Iterator; candidate Ljava/util/Collection<+TT;>; Ljava/util/Iterator<+TT;>; T;>(Ljava/util/Collection<+TT;>;)TT; @(Ljava/util/Collection;Ljava/util/Comparator;)Ljava/lang/Object; comp S(Ljava/util/Collection<+TT;>;Ljava/util/Comparator<-TT;>;)TT; rotate distance (Ljava/util/List<*>;I)V displaced
cycleStart nMoved /(Ljava/util/List;I)V
replaceAll 7(Ljava/util/List;Ljava/lang/Object;Ljava/lang/Object;)Z oldVal newVal result Z Ljava/util/ListIterator; 4(Ljava/util/List;TT;TT;)Z indexOfSubList #(Ljava/util/List;Ljava/util/List;)I ti source target
sourceSize
targetSize maxCandidate Ljava/util/ListIterator<*>; )(Ljava/util/List<*>;Ljava/util/List<*>;)I lastIndexOfSubList unmodifiableCollection .(Ljava/util/Collection;)Ljava/util/Collection; O(Ljava/util/Collection<+TT;>;)Ljava/util/Collection; unmodifiableSet (Ljava/util/Set;)Ljava/util/Set; s Ljava/util/Set<+TT;>; A(Ljava/util/Set<+TT;>;)Ljava/util/Set; unmodifiableSortedSet ,(Ljava/util/SortedSet;)Ljava/util/SortedSet; Ljava/util/SortedSet; Ljava/util/SortedSet; L(Ljava/util/SortedSet;)Ljava/util/SortedSet; unmodifiableNavigableSet 2(Ljava/util/NavigableSet;)Ljava/util/NavigableSet; Ljava/util/NavigableSet; R(Ljava/util/NavigableSet;)Ljava/util/NavigableSet; unmodifiableList "(Ljava/util/List;)Ljava/util/List; C(Ljava/util/List<+TT;>;)Ljava/util/List; unmodifiableMap (Ljava/util/Map;)Ljava/util/Map; m Ljava/util/Map<+TK;+TV;>; \(Ljava/util/Map<+TK;+TV;>;)Ljava/util/Map; unmodifiableSortedMap ,(Ljava/util/SortedMap;)Ljava/util/SortedMap; Ljava/util/SortedMap; Ljava/util/SortedMap; g(Ljava/util/SortedMap;)Ljava/util/SortedMap; unmodifiableNavigableMap 2(Ljava/util/NavigableMap;)Ljava/util/NavigableMap; Ljava/util/NavigableMap; !Ljava/util/NavigableMap; m(Ljava/util/NavigableMap;)Ljava/util/NavigableMap; synchronizedCollection Ljava/util/Collection; N(Ljava/util/Collection;)Ljava/util/Collection; @(Ljava/util/Collection;Ljava/lang/Object;)Ljava/util/Collection; mutex `(Ljava/util/Collection;Ljava/lang/Object;)Ljava/util/Collection; synchronizedSet Ljava/util/Set; @(Ljava/util/Set;)Ljava/util/Set; 2(Ljava/util/Set;Ljava/lang/Object;)Ljava/util/Set; R(Ljava/util/Set;Ljava/lang/Object;)Ljava/util/Set; synchronizedSortedSet synchronizedNavigableSet synchronizedList B(Ljava/util/List;)Ljava/util/List; 4(Ljava/util/List;Ljava/lang/Object;)Ljava/util/List; T(Ljava/util/List;Ljava/lang/Object;)Ljava/util/List; synchronizedMap Ljava/util/Map; Z(Ljava/util/Map;)Ljava/util/Map; synchronizedSortedMap Ljava/util/SortedMap; f(Ljava/util/SortedMap;)Ljava/util/SortedMap; synchronizedNavigableMap Ljava/util/NavigableMap; l(Ljava/util/NavigableMap;)Ljava/util/NavigableMap; checkedCollection ?(Ljava/util/Collection;Ljava/lang/Class;)Ljava/util/Collection; type Ljava/lang/Class; Ljava/util/Collection; Ljava/lang/Class; d(Ljava/util/Collection;Ljava/lang/Class;)Ljava/util/Collection; zeroLengthArray &(Ljava/lang/Class;)[Ljava/lang/Object; Ljava/lang/Class; 2(Ljava/lang/Class;)[TT; checkedQueue 5(Ljava/util/Queue;Ljava/lang/Class;)Ljava/util/Queue; queue Ljava/util/Queue; Ljava/util/Queue; Z(Ljava/util/Queue;Ljava/lang/Class;)Ljava/util/Queue;
checkedSet 1(Ljava/util/Set;Ljava/lang/Class;)Ljava/util/Set; Ljava/util/Set; V(Ljava/util/Set;Ljava/lang/Class;)Ljava/util/Set; checkedSortedSet =(Ljava/util/SortedSet;Ljava/lang/Class;)Ljava/util/SortedSet; Ljava/util/SortedSet; b(Ljava/util/SortedSet;Ljava/lang/Class;)Ljava/util/SortedSet; checkedNavigableSet C(Ljava/util/NavigableSet;Ljava/lang/Class;)Ljava/util/NavigableSet; Ljava/util/NavigableSet; h(Ljava/util/NavigableSet;Ljava/lang/Class;)Ljava/util/NavigableSet; checkedList 3(Ljava/util/List;Ljava/lang/Class;)Ljava/util/List; Ljava/util/List; X(Ljava/util/List;Ljava/lang/Class;)Ljava/util/List;
checkedMap B(Ljava/util/Map;Ljava/lang/Class;Ljava/lang/Class;)Ljava/util/Map; keyType valueType Ljava/lang/Class; Ljava/lang/Class; ?(Ljava/util/Map;Ljava/lang/Class;Ljava/lang/Class;)Ljava/util/Map; checkedSortedMap N(Ljava/util/SortedMap;Ljava/lang/Class;Ljava/lang/Class;)Ljava/util/SortedMap; ?(Ljava/util/SortedMap;Ljava/lang/Class;Ljava/lang/Class;)Ljava/util/SortedMap; checkedNavigableMap T(Ljava/util/NavigableMap;Ljava/lang/Class;Ljava/lang/Class;)Ljava/util/NavigableMap; ?(Ljava/util/NavigableMap;Ljava/lang/Class;Ljava/lang/Class;)Ljava/util/NavigableMap;
emptyIterator 1()Ljava/util/Iterator; emptyListIterator 5()Ljava/util/ListIterator; emptyEnumeration ()Ljava/util/Enumeration; 4()Ljava/util/Enumeration; emptySet ()Ljava/util/Set; ,()Ljava/util/Set; emptySortedSet ()Ljava/util/SortedSet; 2()Ljava/util/SortedSet; emptyNavigableSet ()Ljava/util/NavigableSet; 5()Ljava/util/NavigableSet; emptyList ()Ljava/util/List; -()Ljava/util/List; emptyMap ()Ljava/util/Map; C()Ljava/util/Map; emptySortedMap ()Ljava/util/SortedMap; I()Ljava/util/SortedMap; emptyNavigableMap ()Ljava/util/NavigableMap; L()Ljava/util/NavigableMap; singleton #(Ljava/lang/Object;)Ljava/util/Set; o /(TT;)Ljava/util/Set; singletonIterator ((Ljava/lang/Object;)Ljava/util/Iterator; TE; 4(TE;)Ljava/util/Iterator; singletonSpliterator +(Ljava/lang/Object;)Ljava/util/Spliterator; element 7(TT;)Ljava/util/Spliterator;
singletonList $(Ljava/lang/Object;)Ljava/util/List; 0(TT;)Ljava/util/List; singletonMap 5(Ljava/lang/Object;Ljava/lang/Object;)Ljava/util/Map; value TK; TV; I(TK;TV;)Ljava/util/Map; nCopies %(ILjava/lang/Object;)Ljava/util/List; n 1(ITT;)Ljava/util/List; reverseOrder ()Ljava/util/Comparator; 3()Ljava/util/Comparator; .(Ljava/util/Comparator;)Ljava/util/Comparator; Ljava/util/Comparator; N(Ljava/util/Comparator;)Ljava/util/Comparator; enumeration /(Ljava/util/Collection;)Ljava/util/Enumeration; O(Ljava/util/Collection;)Ljava/util/Enumeration; .(Ljava/util/Enumeration;)Ljava/util/ArrayList; Ljava/util/Enumeration; Ljava/util/ArrayList; Ljava/util/Enumeration; Ljava/util/ArrayList; N(Ljava/util/Enumeration;)Ljava/util/ArrayList; o1 o2 frequency +(Ljava/util/Collection;Ljava/lang/Object;)I Ljava/util/Collection<*>; .(Ljava/util/Collection<*>;Ljava/lang/Object;)I disjoint /(Ljava/util/Collection;Ljava/util/Collection;)Z c1size c2size c1 c2 iterate 5(Ljava/util/Collection<*>;Ljava/util/Collection<*>;)Z addAll ,(Ljava/util/Collection;[Ljava/lang/Object;)Z elements Ljava/util/Collection<-TT;>; [TT; 9(Ljava/util/Collection<-TT;>;[TT;)Z RuntimeVisibleAnnotations Ljava/lang/SafeVarargs;
newSetFromMap (Ljava/util/Map;)Ljava/util/Set; map 'Ljava/util/Map; S(Ljava/util/Map;)Ljava/util/Set; asLifoQueue $(Ljava/util/Deque;)Ljava/util/Queue; deque Ljava/util/Deque; Ljava/util/Deque; D(Ljava/util/Deque;)Ljava/util/Queue;
SourceFile Collections.java NestMembers 0java/util/Collections$CheckedMap$CheckedEntrySet =java/util/Collections$CheckedMap$CheckedEntrySet$CheckedEntry 2java/util/Collections$CheckedMap$CheckedEntrySet$1 #java/util/Collections$CheckedList$1 )java/util/Collections$CheckedCollection$1 @java/util/Collections$UnmodifiableNavigableMap$EmptyNavigableMap
:java/util/Collections$UnmodifiableMap$UnmodifiableEntrySet Ljava/util/Collections$UnmodifiableMap$UnmodifiableEntrySet$UnmodifiableEntry Zjava/util/Collections$UnmodifiableMap$UnmodifiableEntrySet$UnmodifiableEntrySetSpliterator