相同点:
1,底层数据结构都是数组+链表;
2,扩容时机相同;
不同点:
1,实现的接口继承的类不同
hashmap:AbstractMap
hashtable:Dictionary(Enumerator 提供特有的key和value的遍历方式)
2,初始数组大小
hashmap:16
hashtable:11
3.线程安全性
hashmap:非线程安全
hashtable:线程安全(Synchronize:保证在同一时刻只能有一个hash函数对数据进行操作)
4.扩容方式:
hashmap:resize(2 * table.length);(2的指数)
hashtable:newCapacity = oldCapacity * 2 + 1
5.null值处理
HashMap允许key为null(前提:key不能重复),value可以有多个为null,注意:key为null特殊处理,table[0]
Hashtable不允许key和value为null
HashTable的Key不能为空,当用null当做Key的时候会抛出java.lang.NullPointerException异常,
因为其在计算Hash的时候调用了key.hashCode();当Key为Null的时候就会抛出异常,而且在put中,并未单独对null进行判断(key不能重复)
HashMap通过putForNullKey专门处理Key为null的情况(table[0])。
6.hash函数不同