Class Hashing


  • @GwtCompatible
    final class Hashing
    extends java.lang.Object
    Static methods for implementing hash-based collections.
    • Field Summary

      Fields 
      Modifier and Type Field Description
      private static long C1  
      private static long C2  
      private static int MAX_TABLE_SIZE  
    • Constructor Summary

      Constructors 
      Modifier Constructor Description
      private Hashing()  
    • Method Summary

      All Methods Static Methods Concrete Methods 
      Modifier and Type Method Description
      (package private) static int closedTableSize​(int expectedEntries, double loadFactor)  
      (package private) static boolean needsResizing​(int size, int tableSize, double loadFactor)  
      (package private) static int smear​(int hashCode)  
      (package private) static int smearedHash​(java.lang.Object o)  
      • Methods inherited from class java.lang.Object

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

      • Hashing

        private Hashing()
    • Method Detail

      • smear

        static int smear​(int hashCode)
      • smearedHash

        static int smearedHash​(java.lang.Object o)
      • closedTableSize

        static int closedTableSize​(int expectedEntries,
                                   double loadFactor)
      • needsResizing

        static boolean needsResizing​(int size,
                                     int tableSize,
                                     double loadFactor)