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_SIZE
      The initial default size of a hash table.
      See Also:
      Constant Field Values

    • DEFAULT_LOAD_FACTOR

      static final float DEFAULT_LOAD_FACTOR
      The default load factor of a hash table.
      See Also:
      Constant Field Values

    • FAST_LOAD_FACTOR

      static final float FAST_LOAD_FACTOR
      The 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_FACTOR
      The 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_FACTOR
      Deprecated.
      The default growth factor of a hash table.
      See Also:
      Constant Field Values

    • FREE

      @Deprecated static final byte FREE
      Deprecated.
      The state of a free hash table entry.
      See Also:
      Constant Field Values

    • OCCUPIED

      @Deprecated static final byte OCCUPIED
      Deprecated.
      The state of a occupied hash table entry.
      See Also:
      Constant Field Values

    • REMOVED

      @Deprecated static final byte REMOVED
      Deprecated.
      The state of a hash table entry freed by a deletion.
      See Also:
      Constant Field Values

    • PRIMES

      @Deprecated static final int[] PRIMES
      Deprecated.
      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).