java中Hashtable浅析

Hashtable实际上从java1.1就有了，现在java的文档上已经不再推荐只用该工具。 单线程环境下使用hashmap，多线程环境下则推荐使用ConcurrentHashmap, 其拥有比hashtable更好的并发性能。

但对于初学者，我们仍有必要对hashtable的实现细节有所掌握。

我们来看它的hash函数是如何实现的：

private int hash(Object k) {
        if (useAltHashing) {
            if (k.getClass() == String.class) {
                return sun.misc.Hashing.stringHash32((String) k);
            } else {
                int h = hashSeed ^ k.hashCode();


                // This function ensures that hashCodes that differ only by
                // constant multiples at each bit position have a bounded
                // number of collisions (approximately 8 at default load factor).
                h ^= (h >>> 20) ^ (h >>> 12);
                return h ^ (h >>> 7) ^ (h >>> 4);
             }
        } else  {
            return k.hashCode();
        }
    }

可以看到对于String有单独的hash函数生成32位hash值，而对于其他类型的对象则用该对象的hashCode和hashSeed（随机出来的种子值）做异或操作得到h，在进行一系列操作获得该对象的hash值。

看到HashTable的源代码即可发现所有的对table的操作方法都加了synchronized关键字，即简单的同步代码块的方法，相比于ConcurrentHashmap使用更少的锁和非阻塞算法，性能上有劣势。