![JAR search and dependency download from the Maven repository](/logo.png)
com.google.common.collect.CompactHashSet.class Maven / Gradle / Ivy
???? 4?.
/ 01
234
5
6
78
9
n2
:;
<=????
>? @
AB
<C
D
E
F GH IJK
L
M
N
O P
Q
R
ST
%U
V
W
X
Y Z
[\
]
^
_
`
a
b
cd
e
f
g
h
i
j
kl
km
n
op
oq r
s t
u
v
4
w xy
Gz{
|} ~
|
<? ??? 4 ? ?
?? 6 ?
o?
?
o?
??
??
x
?
?
??
??
????
b2?
b?
b?
b?
a?
??
P
?? ? ??? InnerClasses HASH_FLOODING_FPP D
ConstantValue?PbM??? RuntimeInvisibleAnnotations 1Lcom/google/common/annotations/VisibleForTesting; MAX_HASH_BUCKET_LENGTH I table Ljava/lang/Object; RuntimeVisibleAnnotations Ljavax/annotation/CheckForNull; entries [I elements [Ljava/lang/Object; RuntimeVisibleTypeAnnotations 5Lorg/checkerframework/checker/nullness/qual/Nullable; metadata size create ,()Lcom/google/common/collect/CompactHashSet; Code LineNumberTable Signature G()Lcom/google/common/collect/CompactHashSet; B(Ljava/util/Collection;)Lcom/google/common/collect/CompactHashSet; LocalVariableTable
collection Ljava/util/Collection; set *Lcom/google/common/collect/CompactHashSet; LocalVariableTypeTable Ljava/util/Collection<+TE;>; /Lcom/google/common/collect/CompactHashSet; MethodParameters c(Ljava/util/Collection<+TE;>;)Lcom/google/common/collect/CompactHashSet; ?([Ljava/lang/Object;)Lcom/google/common/collect/CompactHashSet; [TE; K([TE;)Lcom/google/common/collect/CompactHashSet; Ljava/lang/SafeVarargs; createWithExpectedSize -(I)Lcom/google/common/collect/CompactHashSet; expectedSize H(I)Lcom/google/common/collect/CompactHashSet; ()V this (I)V init
StackMapTable needsAllocArrays ()Z allocArrays ()I buckets 8Lcom/google/errorprone/annotations/CanIgnoreReturnValue; delegateOrNull ()Ljava/util/Set; ()Ljava/util/Set; #createHashFloodingResistantDelegate (I)Ljava/util/Set; tableSize (I)Ljava/util/Set; ,convertToHashFloodingResistantImplementation i newDelegate Ljava/util/Set; Ljava/util/Set; isUsingHashFloodingResistance setHashTableMask mask
hashTableBits
hashTableMask incrementModCount add (Ljava/lang/Object;)Z
entryIndex entry
hashPrefix bucketLength object delegate
newEntryIndex newSize hash
tableIndex next TE; (TE;)Z "RuntimeVisibleParameterAnnotations .Lcom/google/common/collect/ParametricNullness; insertEntry (ILjava/lang/Object;II)V (ITE;II)V
resizeMeMaybe newCapacity entriesSize
resizeEntries resizeTable (IIII)I oldEntry
newTableIndex newNext oldNext
oldTableIndex oldMask
targetHash targetEntryIndex newTable newMask oldTable contains remove index
moveLastEntry (II)V srcNext dstIndex srcIndex firstEntryIndex getSuccessor (I)I adjustAfterRemove (II)I indexBeforeRemove indexRemoved iterator ()Ljava/util/Iterator; ()Ljava/util/Iterator; spliterator ()Ljava/util/Spliterator; ()Ljava/util/Spliterator; forEach (Ljava/util/function/Consumer;)V action Ljava/util/function/Consumer; #Ljava/util/function/Consumer<-TE;>; &(Ljava/util/function/Consumer<-TE;>;)V isEmpty toArray ()[Ljava/lang/Object; (([Ljava/lang/Object;)[Ljava/lang/Object; a [TT; ([TT;)[TT;
trimToSize minimumTableSize clear writeObject (Ljava/io/ObjectOutputStream;)V e stream Ljava/io/ObjectOutputStream;?
Exceptions? 0Lcom/google/common/annotations/J2ktIncompatible;
readObject (Ljava/io/ObjectInputStream;)V element Ljava/io/ObjectInputStream; elementCount? requireTable ()Ljava/lang/Object; requireEntries ()[I requireElements (I)Ljava/lang/Object; (I)TE;
setElement (ILjava/lang/Object;)V value (ITE;)V setEntry
access$000 -(Lcom/google/common/collect/CompactHashSet;)I x0
access$100 ?(Lcom/google/common/collect/CompactHashSet;I)Ljava/lang/Object; x1 HLjava/util/AbstractSet;Ljava/io/Serializable;
SourceFile CompactHashSet.java ;Lcom/google/common/collect/ElementTypesAreNonnullByDefault; /Lcom/google/common/annotations/GwtIncompatible; (com/google/common/collect/CompactHashing ? y (com/google/common/collect/CompactHashSet ? ?? ? ? ? ?????? ? ? ? ? Expected size must be >= 0?????? { | ? ? Arrays already allocated?? ? ?? ? ? ? java/lang/Object ? ?
java/util/Set java/util/LinkedHashSet ?? ? ? ? ? ? ? ? ? ? ? ? ? ? ? java/lang/Integer? ??? ? ? ? y????? ? ? ? ???? ????? ? ? ? ? ? ? ?" ??? ?? ? ? ?????? ? ? ? ? ? ? ?? ? ? ? ? ? ? *com/google/common/collect/CompactHashSet$1 ?? java/util/Spliterator? ?? ? ? ???? ? ???? ? ???? ????????? ?? ?? ? ???? ?? ? java/io/InvalidObjectException java/lang/StringBuilder Invalid size: ?????? ????? java/util/AbstractSet java/io/Serializable java/util/Iterator java/io/IOException java/lang/ClassNotFoundException java/util/Collection addAll (Ljava/util/Collection;)Z java/util/Collections ,(Ljava/util/Collection;[Ljava/lang/Object;)Z $com/google/common/base/Preconditions
checkArgument (ZLjava/lang/Object;)V !com/google/common/primitives/Ints constrainToRange (III)I
checkState createTable (IF)V numberOfLeadingZeros maskCombine !com/google/common/collect/Hashing smearedHash (Ljava/lang/Object;)I tableGet (Ljava/lang/Object;I)I tableSet (Ljava/lang/Object;II)V
getHashPrefix com/google/common/base/Objects equal '(Ljava/lang/Object;Ljava/lang/Object;)Z getNext java/lang/Math max min java/util/Arrays copyOf ([II)[I )([Ljava/lang/Object;I)[Ljava/lang/Object; b(Ljava/lang/Object;Ljava/lang/Object;ILjava/lang/Object;[I[Ljava/lang/Object;[Ljava/lang/Object;)I -(Lcom/google/common/collect/CompactHashSet;)V java/util/Spliterators -([Ljava/lang/Object;I)Ljava/util/Spliterator; /([Ljava/lang/Object;III)Ljava/util/Spliterator; checkNotNull &(Ljava/lang/Object;)Ljava/lang/Object; java/util/function/Consumer accept (Ljava/lang/Object;)V &com/google/common/collect/ObjectArrays toArrayImpl =([Ljava/lang/Object;II[Ljava/lang/Object;)[Ljava/lang/Object; fill *([Ljava/lang/Object;IILjava/lang/Object;)V
tableClear ([IIII)V java/io/ObjectOutputStream defaultWriteObject writeInt hasNext java/io/ObjectInputStream defaultReadObject readInt append -(Ljava/lang/String;)Ljava/lang/StringBuilder; (I)Ljava/lang/StringBuilder; toString ()Ljava/lang/String; (Ljava/lang/String;)V java/util/Objects requireNonNull n o q r s t v w x y s z ? { | } ~ ? ? } ~ ? ? ? } ~ v w ?
? ? ? y ? ? y / ? ? ? ? Y? ? ? V ? ? ?
? ? ? ? j *? ? L+*? W+? ? b
c d ? ? ?
? ? ? ? ?
? ? ? ? ? ? ?
? ? ? ? ? f *?? L+*? W+? ? q r s ? ? ? ? ? ? ? ? ? ? ? ? ? ? } ? ?
? ? ? ? 3 ? Y?
? ? ? ? ? y ? ? ? ? ?
? ? ? ? N
*? *? ? ? ? ? ? ?
? ? ?
? ? ? ? ? X
*? *? ? ? ? ? ? ?
? ?
? y ?
? ? ? ? ? ? ? s ? ?
? *? ? ? ? ? ? ? ? ? ? ? y ? ? ? ? @ ? ? ? ? ? T
*? ? ? ? ? ? ?
? ? ?
? ? ? @ ? ? ? ? 3*? ? *? <? =*? ? *d? *?
? *? ? ? ? " ? ? ? ? ? " ? ) ? 1 ? ? 3 ? ? % ? y ? y ? 3 ? ? v ? ? ? ? a *? ? ? *? ? ?? ? ?
? ? ? ? ? ? ? ? ? ? ? } ~ v w ? ? ? P
? Y? ? ? ?
? ?
? y ?
? ? ? ? ? ? ? ? ? ? >**? `? L*? =? +*? ? ! W*? "=???*+? *? *? *? #+? ? &