Java每日一学之HashMap和HashTable

HashMap

1. HashMap是基于哈希表实现的，每个元素以key-value形式存储，内部以链表形式进行扩张，当容量超过阈值的时候，会自动增长
2. 非线程安全，只适用于单线程环境下
3. 支持序列化
4. key value都运行为null，key为null的放在第一个链表中。
5. 内部存储数据的Entry数组默认为16
6. 默认的加载因子为0.75

HashTable

1. Hashtable同样是基于哈希表实现的，同样每个元素是一个key-value对，其内部也是通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。
2. 是线程安全的，用于多线程环境中
3. 支持序列化

二者区别

1. 继承不同：HashMap继承AbstractMap，而HashTable继承多是Dictionary类，不过二者都是实现的Map接口
2. 线程的安全性不同：前者为不安全的，后者为安全的
3. contains方法：HashMap不提供contains方法了，但是HashTable还提供，不过二者都拥有containsValue和containsKey两个方法
4. 是否运行null：在HashMap中，是运行放入(null,null)的，但是在HashTable中，不运行放入这个，放入时编译会通过，但是当get的时候，会报无指针错。因为HashMap中可以通过get获取null，就无法判断是否存在某个键，需要用containsKey()方法来判断。
5. 遍历方式内部实现不同：二者都适用Iterator，不过HashTable还使用Enumeration的方式。
6. hash值不同：HashTable直接使用的是对象的hashCode，而HashMap则会重新计算hash值。
7. 内部实现使用的数组初始化和扩容方式不同：HashMap初始化默认大小为16，而HashTable为11。HashMap要求底层数组必须为2的幂，而HashTable没有这个要求。所以HashMap扩容时，容量变为原来的两倍，而HashTable扩容则变为原来的2倍加1.