Class KeyIntMap

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description
      (package private) static class  KeyIntMap.BaseEntry  
    • Field Summary

      Fields 
      Modifier and Type Field Description
      (package private) int _capacity  
      (package private) float _loadFactor
      The load factor for the hash table.
      (package private) int _readOnlyMapSize  
      (package private) int _size
      The number of key-value mappings contained in this identity hash map.
      (package private) int _threshold
      The next size value at which to resize (capacity * load factor).
      (package private) static int DEFAULT_INITIAL_CAPACITY
      The default initial capacity - MUST be a power of two.
      (package private) static float DEFAULT_LOAD_FACTOR
      The load factor used when none specified in constructor.
      (package private) static int MAXIMUM_CAPACITY
      The maximum capacity, used if a higher value is implicitly specified by either of the constructors with arguments.
      static int NOT_PRESENT  
    • Constructor Summary

      Constructors 
      Modifier Constructor Description
      protected KeyIntMap()  
      protected KeyIntMap​(int initialCapacity)  
      protected KeyIntMap​(int initialCapacity, float loadFactor)  
    • Field Detail

      • DEFAULT_INITIAL_CAPACITY

        static final int DEFAULT_INITIAL_CAPACITY
        The default initial capacity - MUST be a power of two.
        See Also:
        Constant Field Values
      • MAXIMUM_CAPACITY

        static final int MAXIMUM_CAPACITY
        The maximum capacity, used if a higher value is implicitly specified by either of the constructors with arguments. MUST be a power of two <= 1<<30.
        See Also:
        Constant Field Values
      • DEFAULT_LOAD_FACTOR

        static final float DEFAULT_LOAD_FACTOR
        The load factor used when none specified in constructor.
        See Also:
        Constant Field Values
      • _readOnlyMapSize

        int _readOnlyMapSize
      • _size

        int _size
        The number of key-value mappings contained in this identity hash map.
      • _capacity

        int _capacity
      • _threshold

        int _threshold
        The next size value at which to resize (capacity * load factor).
      • _loadFactor

        final float _loadFactor
        The load factor for the hash table.
    • Constructor Detail

      • KeyIntMap

        protected KeyIntMap​(int initialCapacity,
                            float loadFactor)
      • KeyIntMap

        protected KeyIntMap​(int initialCapacity)
      • KeyIntMap

        protected KeyIntMap()
    • Method Detail

      • size

        public final int size()
      • clear

        public abstract void clear()
      • setReadOnlyMap

        public abstract void setReadOnlyMap​(KeyIntMap readOnlyMap,
                                            boolean clear)
      • hashHash

        public static final int hashHash​(int h)
      • indexFor

        public static final int indexFor​(int h,
                                         int length)