Package it.unimi.dsi.fastutil
Interface Hash
- All Known Implementing Classes:
Double2DoubleLinkedOpenHashMap
,Double2DoubleOpenCustomHashMap
,Double2DoubleOpenHashMap
,Double2IntLinkedOpenHashMap
,Double2IntOpenCustomHashMap
,Double2IntOpenHashMap
,Double2LongLinkedOpenHashMap
,Double2LongOpenCustomHashMap
,Double2LongOpenHashMap
,Double2ObjectLinkedOpenHashMap
,Double2ObjectOpenCustomHashMap
,Double2ObjectOpenHashMap
,DoubleLinkedOpenCustomHashSet
,DoubleLinkedOpenHashSet
,DoubleOpenCustomHashSet
,DoubleOpenHashBigSet
,DoubleOpenHashSet
,Int2DoubleLinkedOpenHashMap
,Int2DoubleOpenCustomHashMap
,Int2DoubleOpenHashMap
,Int2IntLinkedOpenHashMap
,Int2IntOpenCustomHashMap
,Int2IntOpenHashMap
,Int2LongLinkedOpenHashMap
,Int2LongOpenCustomHashMap
,Int2LongOpenHashMap
,Int2ObjectLinkedOpenHashMap
,Int2ObjectOpenCustomHashMap
,Int2ObjectOpenHashMap
,IntLinkedOpenCustomHashSet
,IntLinkedOpenHashSet
,IntOpenCustomHashSet
,IntOpenHashBigSet
,IntOpenHashSet
,Long2DoubleLinkedOpenHashMap
,Long2DoubleOpenCustomHashMap
,Long2DoubleOpenHashMap
,Long2IntLinkedOpenHashMap
,Long2IntOpenCustomHashMap
,Long2IntOpenHashMap
,Long2LongLinkedOpenHashMap
,Long2LongOpenCustomHashMap
,Long2LongOpenHashMap
,Long2ObjectLinkedOpenHashMap
,Long2ObjectOpenCustomHashMap
,Long2ObjectOpenHashMap
,LongLinkedOpenCustomHashSet
,LongLinkedOpenHashSet
,LongOpenCustomHashSet
,LongOpenHashBigSet
,LongOpenHashSet
,Object2DoubleLinkedOpenCustomHashMap
,Object2DoubleLinkedOpenHashMap
,Object2DoubleOpenCustomHashMap
,Object2DoubleOpenHashMap
,Object2IntLinkedOpenCustomHashMap
,Object2IntLinkedOpenHashMap
,Object2IntOpenCustomHashMap
,Object2IntOpenHashMap
,Object2LongLinkedOpenCustomHashMap
,Object2LongLinkedOpenHashMap
,Object2LongOpenCustomHashMap
,Object2LongOpenHashMap
,Object2ObjectLinkedOpenCustomHashMap
,Object2ObjectLinkedOpenHashMap
,Object2ObjectOpenCustomHashMap
,Object2ObjectOpenHashMap
,ObjectLinkedOpenCustomHashSet
,ObjectLinkedOpenHashSet
,ObjectOpenCustomHashSet
,ObjectOpenHashBigSet
,ObjectOpenHashSet
public interface Hash
Basic data for all hash-based classes.
-
Nested Class Summary
Nested Classes Modifier and Type Interface Description static interface
Hash.Strategy<K>
A generic hash strategy. -
Field Summary
Fields Modifier and Type Field Description static int
DEFAULT_GROWTH_FACTOR
Deprecated.static int
DEFAULT_INITIAL_SIZE
The initial default size of a hash table.static float
DEFAULT_LOAD_FACTOR
The default load factor of a hash table.static float
FAST_LOAD_FACTOR
The load factor for a (usually small) table that is meant to be particularly fast.static byte
FREE
Deprecated.static byte
OCCUPIED
Deprecated.static int[]
PRIMES
Deprecated.static byte
REMOVED
Deprecated.static float
VERY_FAST_LOAD_FACTOR
The load factor for a (usually very small) table that is meant to be extremely fast.
-
Field Details
-
DEFAULT_INITIAL_SIZE
static final int DEFAULT_INITIAL_SIZEThe initial default size of a hash table.- See Also:
- Constant Field Values
-
DEFAULT_LOAD_FACTOR
static final float DEFAULT_LOAD_FACTORThe default load factor of a hash table.- See Also:
- Constant Field Values
-
FAST_LOAD_FACTOR
static final float FAST_LOAD_FACTORThe load factor for a (usually small) table that is meant to be particularly fast.- See Also:
- Constant Field Values
-
VERY_FAST_LOAD_FACTOR
static final float VERY_FAST_LOAD_FACTORThe load factor for a (usually very small) table that is meant to be extremely fast.- See Also:
- Constant Field Values
-
DEFAULT_GROWTH_FACTOR
@Deprecated static final int DEFAULT_GROWTH_FACTORDeprecated.The default growth factor of a hash table.- See Also:
- Constant Field Values
-
FREE
@Deprecated static final byte FREEDeprecated.The state of a free hash table entry.- See Also:
- Constant Field Values
-
OCCUPIED
@Deprecated static final byte OCCUPIEDDeprecated.The state of a occupied hash table entry.- See Also:
- Constant Field Values
-
REMOVED
@Deprecated static final byte REMOVEDDeprecated.The state of a hash table entry freed by a deletion.- See Also:
- Constant Field Values
-
PRIMES
@Deprecated static final int[] PRIMESDeprecated.A list of primes to be used as table sizes. The i-th element is the largest prime p smaller than 2(i+28)/16 and such that p-2 is also prime (or 1, for the first few entries).
-