Class HashContainers


  • public final class HashContainers
    extends java.lang.Object
    • Field Summary

      Fields 
      Modifier and Type Field Description
      static float DEFAULT_LOAD_FACTOR
      Default load factor.
      static int MAX_HASH_ARRAY_LENGTH
      Maximum array size for hash containers (power-of-two and still allocable in Java, not a negative int).
      static float MAX_LOAD_FACTOR
      Maximum sane load factor (1 empty slot per 100).
      static int MIN_HASH_ARRAY_LENGTH
      Minimum hash buffer size.
      static float MIN_LOAD_FACTOR
      Minimal sane load factor (99 empty slots per 100).
    • Constructor Summary

      Constructors 
      Constructor Description
      HashContainers()  
    • Method Summary

      All Methods Static Methods Concrete Methods 
      Modifier and Type Method Description
      static int maxElements​(double loadFactor)
      Compute and return the maximum number of elements (inclusive) that can be stored in a hash container for a given load factor.
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Field Detail

      • MAX_HASH_ARRAY_LENGTH

        public static final int MAX_HASH_ARRAY_LENGTH
        Maximum array size for hash containers (power-of-two and still allocable in Java, not a negative int).
        See Also:
        Constant Field Values
      • MIN_HASH_ARRAY_LENGTH

        public static final int MIN_HASH_ARRAY_LENGTH
        Minimum hash buffer size.
        See Also:
        Constant Field Values
      • DEFAULT_LOAD_FACTOR

        public static final float DEFAULT_LOAD_FACTOR
        Default load factor.
        See Also:
        Constant Field Values
      • MIN_LOAD_FACTOR

        public static final float MIN_LOAD_FACTOR
        Minimal sane load factor (99 empty slots per 100).
        See Also:
        Constant Field Values
      • MAX_LOAD_FACTOR

        public static final float MAX_LOAD_FACTOR
        Maximum sane load factor (1 empty slot per 100).
        See Also:
        Constant Field Values
    • Constructor Detail

      • HashContainers

        public HashContainers()
    • Method Detail

      • maxElements

        public static int maxElements​(double loadFactor)
        Compute and return the maximum number of elements (inclusive) that can be stored in a hash container for a given load factor.