com.google.common.collect.CompactHashMap.class Maven / Gradle / Ivy
???? 4N?
?
?
?
?
?
?
? ?
? ?
?
? ??
?
?
??
??
??????
?? ?
??
??
?
?
? ?? ? ???
$?
?
? #?
?
??
+?
?
?
?
??
?
?
?
?
?
??
?
?
?
?
?
?
?
??
??
?
??
??
? #? #? #?
?
?
?
?
?? #? ?? ?
??
P? #? &??
T? #? ?? ?
??
Z? #??
]? #? #? ?
??
c? #? :??
g? #? #?
??
?
??
??
??
? L? L?? s?
?? s?
??
????
z??
z
z
z
y
?
?
? ?
?
ValuesView InnerClasses MapEntry EntrySetView
KeySetView
Itr NOT_FOUND Ljava/lang/Object; HASH_FLOODING_FPP D
ConstantValue?PbM??? RuntimeInvisibleAnnotations 1Lcom/google/common/annotations/VisibleForTesting; MAX_HASH_BUCKET_LENGTH I table RuntimeVisibleAnnotations Ljavax/annotation/CheckForNull; entries [I keys [Ljava/lang/Object; RuntimeVisibleTypeAnnotations 5Lorg/checkerframework/checker/nullness/qual/Nullable; values metadata size
keySetView Ljava/util/Set; Signature Ljava/util/Set; 7Lcom/google/errorprone/annotations/concurrent/LazyInit; entrySetView Entry .Ljava/util/Set;>;
valuesView Ljava/util/Collection; Ljava/util/Collection; create ,()Lcom/google/common/collect/CompactHashMap; Code LineNumberTable ^()Lcom/google/common/collect/CompactHashMap; createWithExpectedSize -(I)Lcom/google/common/collect/CompactHashMap; LocalVariableTable expectedSize MethodParameters _(I)Lcom/google/common/collect/CompactHashMap; ()V this *Lcom/google/common/collect/CompactHashMap; LocalVariableTypeTable 2Lcom/google/common/collect/CompactHashMap; (I)V init
StackMapTable needsAllocArrays ()Z allocArrays ()I buckets 8Lcom/google/errorprone/annotations/CanIgnoreReturnValue; delegateOrNull ()Ljava/util/Map; ()Ljava/util/Map; #createHashFloodingResistantDelegate (I)Ljava/util/Map; tableSize (I)Ljava/util/Map; ,convertToHashFloodingResistantImplementation i newDelegate Ljava/util/Map; Ljava/util/Map; setHashTableMask mask
hashTableBits
hashTableMask incrementModCount accessEntry index put 8(Ljava/lang/Object;Ljava/lang/Object;)Ljava/lang/Object; oldValue
entryIndex entry
hashPrefix bucketLength key value delegate
newEntryIndex newSize hash
tableIndex next TV; TK; (TK;TV;)TV; "RuntimeVisibleParameterAnnotations .Lcom/google/common/collect/ParametricNullness; insertEntry *(ILjava/lang/Object;Ljava/lang/Object;II)V (ITK;TV;II)V
resizeMeMaybe newCapacity entriesSize
resizeEntries resizeTable (IIII)I oldEntry
newTableIndex newNext oldNext
oldTableIndex oldMask
targetHash targetEntryIndex newTable newMask oldTable indexOf (Ljava/lang/Object;)I containsKey (Ljava/lang/Object;)Z get &(Ljava/lang/Object;)Ljava/lang/Object; (Ljava/lang/Object;)TV; remove removeHelper
moveLastEntry (II)V srcNext dstIndex srcIndex firstEntryIndex getSuccessor (I)I adjustAfterRemove (II)I indexBeforeRemove indexRemoved
replaceAll "(Ljava/util/function/BiFunction;)V function Ljava/util/function/BiFunction; -Ljava/util/function/BiFunction<-TK;-TV;+TV;>; 0(Ljava/util/function/BiFunction<-TK;-TV;+TV;>;)V keySet ()Ljava/util/Set; ()Ljava/util/Set; createKeySet keySetIterator ()Ljava/util/Iterator; ()Ljava/util/Iterator; forEach "(Ljava/util/function/BiConsumer;)V action Ljava/util/function/BiConsumer; )Ljava/util/function/BiConsumer<-TK;-TV;>; ,(Ljava/util/function/BiConsumer<-TK;-TV;>;)V entrySet 0()Ljava/util/Set;>; createEntrySet entrySetIterator 5()Ljava/util/Iterator;>; isEmpty
containsValue ()Ljava/util/Collection; ()Ljava/util/Collection; createValues valuesIterator ()Ljava/util/Iterator;
trimToSize minimumTableSize clear writeObject (Ljava/io/ObjectOutputStream;)V e Ljava/util/Map$Entry; stream Ljava/io/ObjectOutputStream;
entryIterator Ljava/util/Iterator; Ljava/util/Map$Entry; 3Ljava/util/Iterator;>;
Exceptions 0Lcom/google/common/annotations/J2ktIncompatible;
readObject (Ljava/io/ObjectInputStream;)V Ljava/io/ObjectInputStream; elementCount requireTable ()Ljava/lang/Object; requireEntries ()[I requireKeys ()[Ljava/lang/Object;
requireValues (I)Ljava/lang/Object; (I)TK; (I)TV; setKey (ILjava/lang/Object;)V (ITK;)V setValue (ITV;)V setEntry
access$000 -(Lcom/google/common/collect/CompactHashMap;)I x0
access$100 ?(Lcom/google/common/collect/CompactHashMap;I)Ljava/lang/Object; x1
access$200 ?(Lcom/google/common/collect/CompactHashMap;)[Ljava/lang/Object;
access$300
access$400 P(Lcom/google/common/collect/CompactHashMap;Ljava/lang/Object;)Ljava/lang/Object;
access$500
access$700 ?(Lcom/google/common/collect/CompactHashMap;Ljava/lang/Object;)I
access$800
access$900 access$1000 >(Lcom/google/common/collect/CompactHashMap;)Ljava/lang/Object; access$1100 .(Lcom/google/common/collect/CompactHashMap;)[I access$1200
access$310 access$1300 @(Lcom/google/common/collect/CompactHashMap;ILjava/lang/Object;)V x2 _Ljava/util/AbstractMap;Ljava/io/Serializable;
SourceFile CompactHashMap.java ;Lcom/google/common/collect/ElementTypesAreNonnullByDefault; /Lcom/google/common/annotations/GwtIncompatible; (com/google/common/collect/CompactHashing b` [Z WX UV ? ? ?\
? ? ? ? YZ ?\ ? ? (com/google/common/collect/CompactHashMap ? ? ? ? ? ? Expected size must be >= 0 ? ? ? ? Arrays already allocated ? \ ? ? ? ? java/lang/Object ? ? ? ?
java/util/Map java/util/LinkedHashMap ? ? ? ? ? ? ? ? java/lang/Integer ? ? ? ?
? ? ? !" #$ ? ? % ? ? ? ? ? ? d _`& ' ( ? ?) *+ *, ?
- ? ? 7 ? . / 0 ? ? ? (% 3com/google/common/collect/CompactHashMap$KeySetView ?1 $% 2* *com/google/common/collect/CompactHashMap$1 ,-3 45 ? ? 4% 5com/google/common/collect/CompactHashMap$EntrySetView 2% *com/google/common/collect/CompactHashMap$2 8 ? ? <9 3com/google/common/collect/CompactHashMap$ValuesView ?9 *com/google/common/collect/CompactHashMap$3 67 A ? 89 :; 8<= > ? ? ? 5* @ ? ?V java/util/Map$Entry AV B; BVC D ? E ? java/io/InvalidObjectException java/lang/StringBuilder Invalid size: FG FH IJ ?K PVL M java/util/AbstractMap java/io/Serializable 1com/google/common/collect/CompactHashMap$MapEntry ,com/google/common/collect/CompactHashMap$Itr
java/util/Set java/util/Collection java/util/Iterator java/io/IOException java/lang/ClassNotFoundException $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 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 checkNotNull java/util/function/BiFunction apply -(Lcom/google/common/collect/CompactHashMap;)V iterator java/util/function/BiConsumer accept '(Ljava/lang/Object;Ljava/lang/Object;)V putAll (Ljava/util/Map;)V fill *([Ljava/lang/Object;IILjava/lang/Object;)V
tableClear (Ljava/lang/Object;)V ([IIII)V java/io/ObjectOutputStream defaultWriteObject writeInt hasNext getKey getValue 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 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?
? ? ? ? ? ? ? ? ?
? ? ? ? ? ? ? ? ? ? ? ? ?
? ? ? ? ? ? ? ?
? ? ? ? ? ? ? ?
? ? G ? ? ? ? Y? ? ? c ? ? ? ? ? ? ? ? 3 ? Y? ? ? q ? ? ? ? ? ? ? ? ? ? ? ? ? N
*? *? ? ? ? ? ? ?
? ? ?
? ? ? ? ? X
*? *? ? ? ? ? ? ?
? ?
? ? ?
? ? ? ? ? ? ? s ? ? ? *? ? ? ? ? ? ? ? ? ? ? ? ? ? @ ? ? ? ? ? T
*? ? ? ? ? ?
? ? ?
? ? ? @ ? ? ? ? ;*? ? *? <? =* ? ? * d? *?
? *? ? !*? ? "? ? &
" ) 1 9 ? ; ? ? - ? ? ( ? ? ? ; ? ? ? ? ? ? ? a *? ? #? *? ? #?? ?
" ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? P
? $Y ? %? ? & ?
? ?
? ? ?
? ? ? ? ? ? ? ? ? ? H**? `? &L*? '= ? +* ?
* ? ? ( W* ? )=???*+? *? *? !*? "*? *+? ? *
+ , - %, ./ 30 81 =2 B3 F4 ? ? ? H ? ? = ? ? ? H ? ? = ? ? ? ? #? ? ? ? ? ? ? ? s ? ,d=**? ? -? ? ? 9 : ; < ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? H *? ~xd? ? @ ? ? ? ? ? ? ? ? ? L *Y? `? ? ?
D E ? ? ? ? ? ? ? ? ? G ? ? M ? ? ? ? ? ? ? ? ? ? ? ? ? ? >*? ? *? .W*? /N-? -+,? ( ?*? :*? :*? :*? 6`6+? 06 *? 6
~6 *? ? 16 ? .
? *
? 2 ? 36
? ?*? `? 4? ?
? 566 d6
.6
? 5? %+
2? 6?
2:
,S*
? 7?
? 86 ? ??? ? *? 9+,? ( ?
? *
? 2 ? 36
?
`
? -O*? :*+,
? ;*? *? *? ? ? ) S T V W X Z $[ *\ 0^ 6_ <` Ba Hb Oc Zd _e fg zi ?n ?o ?q ?r ?s ?t ?v ?x ?y ?z ?| ?} ?~ ?? ?? ?? ??? ?&?2?8?<? ? ? ? ? ? ? ? ? ?
? } ? ? ? ? ? ? ? ? ? ? > ? ? > ? ? > ? ? - ? ? $ ? ? * ? ? 0 ? ? 6 ? ? < ? ? B ? ? ? H ? ? ?
O ? ? ? Z ? ? ? ? 4 ? ? ? > ? ? > ? ? > ? ? - ? ? ? ? ? #? [
# ? ? ? ? # ? ? ? ? : # ? ? ? #?
# ? ? ? ? " @ * ? @ 0 ? ? ? ? ? ? ? ? ? ? ?
? ? ? ? ? ? *? -? <*,? =*-? ? ? ?
? ? ? ? > ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? '*? ?= ? |? >`?? ?> ? * ? @? ? ? ? ? ? ? !? &? ? *
? ? ' ? ? ' ? ? ! ? ? ? ' ? ? ? ? & ? ? ? ? ? w %**? ? A? **? ? B? !**? ? B? "? ? ? ? ? $? ? % ? ? % ? ? ? % ? ? ? ? ? ? ? ? ? ? : d6? ~`? 4*? :*? :6 ? a ? 16
? M
d6 .6 ? 5 ?6
~6? 16
? 4
? -O ? 86
???? ???*? *? ? ? Z ? ? ? ? ? #? )? 2? ;? @? F? M? X? _? h? q? ? ?? ?? ?? ?? ?? ? ? F A ? ? M : ? ? X / ? ?
_ ( ? ? h ? ; O ?
, d ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? # | ? ) v ? ? ? ? ? ? ? ? ? ?? ? N? ? ? ? ?
? ; e*? ? ?+? 0=*? >*? ~? 16? ? ? 56d6*? C6 ? 5? +*?
? 6? ? ? 86???? ? B ? ? ? ? ? ? $? &? -? 3? ;? J? S? V? ^? c? ? R 3 + ? ? ; # ? ? e ? ? e ? ? W ? ? R ? ? F ? ? - 8 ? ? ? e ? ? ? ? ? ? ( ? ? ? ? ? ? "*? /M,?
,+? D ? *+? ? ? ? ?
? ? ? " ? ? " ? ? ? ? ? " ? ? ? ? ? ? # @ ? ? ? ?
? ? )*? /M,? ,+? E ?*+? > ? ?* ? 7* ? ? ? "
# ? * ) ? ? ) ? ? $ ? ? ? ? ? ) ? ? $ ? ? ? ? #? ? ? ? ? ? ? ? ? ? $*? /M,? ,+? F ?*+?
N-? ? ? -? ? ? * $ ? ? $ ? ? ? ?
? ? ? $ ? ? ? ? ? ? #? @ ? ? ? ? ? ? ? ? ? ? ? K*? ? ? ?*? =+ *? *? *? ? G> ? ? ?* ? :* ? H*Y? d? *? *? ? > % & ' ! $) )* -- 4/ :0 D1 H3 ? 4 K ? ? K ? ? ; ? ? $ ' ? ? 4 ? ? ? K ? ? ? ? ! ? ? ? ? ? ? ? Q ?*? N*? :*? :*? :*? Id6? ?2:S2SSS.OO? 0 ~6 - ? 16
`6
? - `? 4? -
d6 .6
? 86
???
` ? -O? SSO? ? r : ; < = > ? %A ,B 2C ;D AE GH PI VL _M gN mO tQ ?W ?X ?Y ?Z ?\ ?^ ?_ ?` ?a ?c ? ? ? $ ? ? ? ? ?
, ~ ? ? _ K ? ? g C ? ?
m = ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? < ? ? ? ? ? ? ) ? ? ? ? " @ ? ? @ ? ? ? ? ? ? T
*? J? ? ? ? f ?
? ? ?
? ? ? @ ? c `*? ? `? ? ? j ? ? ? ? ? ? ? ? ? @ ? ? ? T d? ? s ? ? ? ? ? ? ? ? ? ? ? >+? KW*? /M,?
,+? L ? (> *? ? * +* ?
* ? ? M ? ???? ? " ? ?
? ? ? "? 7? =? ? * # ? ? > ? ? > !
4 ? ? ? > ? ? > "
4 ? ? ? ? #? ? " ? ? # $% ? a *? N? **? OZ? N? *? N? ? ? ? ? ? ? ? ? ? C& ? ' (% ? E ? PY*? Q? ? ? ? ? ? ? ? ? ? ' )* ? ? *? /L+? +? R ? S ?? TY*? U? ?
? ? ? ? ? ? ? ? ? ? ? ? # ? + ,- ? ? ;+? KW*? /M,?
,+? V ? %*? '> ? +* ?
* ? ? W * ? )>??? ? "
! 1 : ? * ? ? ; ? ? ;./
1 ? ? ? ; ? ? ;.0
1 ? ? ? ? #? ? ? . ? 1 2% ? a *? X? **? YZ? X? *? X? ? $ ? ? ? ? ? ? ? C& ? 3 4% ? E ? ZY*? [? ? ( ? ? ? ? ? ? ? 3 5* ? ? *? /L+? +? \ ? S ?? ]Y*? ^? ? p q r t ? ? ? ? ? ? ? ? ? ? ? ? # ? 6 ? ? ? { *? /L+? +? _ ? *? ? ?
? ? ? ? ? ? ? ? ? ? ? ? ?
? #C 7 ? ? T
*? I? ? ? ? ? ?
? ? ?
? ? ? @ 8 ? ? 1*? /M,? ,+? ` ?> *? ? +* ? ? 6? ?????? ? " ? ? ? ? ? '? )? /? ? * ? ? 1 ? ? 1 ? ? , ? ? ? 1 ? ? , ? ? ? ? #? ? ? ? ? ? ?9 ? a *? a? **? bZ? a? *? a? ? ? ? ? ? ? ? ? ? C: ? ; <9 ? E ? cY*? d? ? ? ? ? ? ? ? ? ? ; =* ? ? *? /L+? +? e ? f ?? gY*? h? ? " # $ & ? ? ? ? ? ? ? ? ? ? ? ? # ? > ? ? ? , V*? ? ?*? /L+? **? I? &M,+? i *,? ?*? = *? ?? * ? @ ? >*? 6 ?
* ? 3W? ? B 4 5 7
8 9 : !; &< '> ,? 5@ :B ?C ED KE UG ? >
? ? V ? ?
I ? ? , * ? ? ? @ ? E ? ? ?
? ? V ? ?
I ? ? ? ? #? ? A ? ? j*? ? ?*? **? /L+? $**? I? ? +? j *? *? ? 6*? *? ? k*? *? ? k*? ? l*? *? ? m*? ? ? B K L N O P Q R #S )T .U 6W CX PY WZ d[ i] ? j ? ? Y ? ? ? j ? ? Y ? ? ?
? - #2 BC ? ? <+? n+*? I? o*? pM,? q ? $,? r ? sN+-? t ? u+-? v ? u??ٱ ? & a b c d e $f .g 8h ;i ? * $ DE < ? ? <FG +HI ? $ DJ < ? ? +HK ? ? L)M N ? F ? O PQ ?
P+? w+? x= ? ? yY? zY? {|? } ? ~? ? ??* ? > ? +? ?:+? ?:*? ?W???? ? . n o p
q (s -t 4u :v @w It Oy ? > : ? ? @ ? ? / ? ? P ? ? PFR GS ? ? : ? ? @ ? ? P ? ? ?
? (? ? M NT ? F ? O UV ? D *? ? ?? ? ? ? ? ? ? ? ? WX ? G *? ? ?? ?? ? ? ? ? ? ? ? ? YZ ? G *? !? ?? ?? ? ? ? ? ? ? ? ? ?
? [Z ? G *? "? ?? ?? ? ? ? ? ? ? ? ? ?
? ?\ ? M *? 2? ? ? ? ? ? ? ? ? ? ? ? ? ? ] ?\ ? M *? 2? ? ? ? ? ? ? ? ? ? ? ? ? ? ^ ? ? M *? .? ? ? ? ? ? ? ? ? ? ? ? ? _` ? f *? ,S? ?
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? a b` ? f *? ,S? ?
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? c d ? \ *? O? ?
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ef ? / *? ? ? V ? g ? hi ? : *?
? ? V ? g ? j ? kl ? / *? ? ? V ? g ? mf ? / *? ? ? V ? g ? no ? : *+?
? ? V ? g ? j ? pV ? ? ? ? Vqr ? : *+? ? ? V ? g ? j ? si ? : *? ? ? V ? g ? j ? tf ? / *? ? ? V ? g ? uv ? / *? ? ? V ? g ? wx ? / *? ? ? V ? g ? yl ? / *? ? ? V ? g ? zf ? 6 *Y? Zd? ? ? V ? g ? {| ? E *,? ? ? V ? g ? j ? } ? ~ ? ? # ? Y? ?? ? ? t ? ? ? ? ? ? ? ? ? ? ? J c ? ? ? Z ? P ? ? ? g ] T s # ? © 2015 - 2025 Weber Informatics LLC | Privacy Policy