LeetCode TwoSum 两遍哈希表方法 知识点补充 HashMap 和 HashTable

HashMap 和 HashTable 

这两个类提供的，是一样的功能。

都提供键值映射的服务，可以增、删、查、改键值对，可以对建、值、键值对提供遍历视图。

支持浅拷贝，支持序列化。

HashMap是支持null键和null值的，而HashTable在遇到null时，会抛出NullPointerException异常。这并不是因为HashTable有什么特殊的实现层面的原因导致不能支持null键和null值，这仅仅是因为HashMap在实现时对null做了特殊处理，将null的hashCode值定为了0，从而将其存放在哈希表的第0个bucket中。

HashMap/HashTable内部用Entry数组实现哈希表，而对于映射到同一个哈希桶（数组的同一个位置）的键值对，使用Entry链表来存储(解决hash冲突)。

可以看到HashTable默认的初始大小为11，之后每次扩充为原来的2n+1。

HashMap默认的初始化大小为16，之后每次扩充为原来的2倍。

如果在创建时给定了初始化大小，那么HashTable会直接使用你给定的大小，而HashMap会将其扩充为2的幂次方大小。

HashMap由于使用了2的幂次方，所以在取模运算时不需要做除法，只需要位的与运算就可以了。

但是由于引入的hash冲突加剧问题，HashMap在调用了对象的hashCode方法之后，又做了一些位运算在打散数据。

我们说HashTable是同步的，HashMap不是，也就是说HashTable在多线程使用的情况下，不需要做额外的同步，而HashMap则不行。

HashTable已经被淘汰了，不要在代码中再使用它。

参考：http://www.importnew.com/24822.html