- HashTable是在Java发布时就提供了键值映射的数据结构，现在已被弃用
- HashMap在JDK1.2才发布，线程不安全
- HashMap继承AbstratMap类，同时实现了map，Cloneable，Serializable三个接口
- HashTable继承Dictionary类，同时实现了map，Cloneable，Serializable三个接口
- HashTable不支持null key/null value
- HashMap支持null key/null value
- HashTable线程安全，但效率低
- HashMap线程不安全
- HashMap使用了Iterator(fail-fast迭代器),当其它线程改变了HashMap的结构(增/删/修改元素)，将会抛ConcurrentModificationException
- HashTable除了使用Iterator，还使用了Enumeration。JDK1.8以后是fail-fast
- HashMap的初始大小为16，之后每次扩容，其容量变为原来的2倍;若给定了容量初始值，那么将会扩充为2的幂次方;其侧重点是哈希的计算效率问题，取模为2的幂，这样可以使用位运算来得到结果，使效率大大提高，但会导致哈希分布不均匀
- HashTable的初始大小为11，之后每次扩容，其容量变为原来的2n+1;若给定了容量初始值，会直接使用给定大小;其侧重点是哈希的结果更加均匀，使哈希冲突减少
为了得到元素的位置，首先需要根据元素的key计算出一个hash值，然后再用这个hash值来计算得到最终的位置
- HashTable直接使用对象的hashCode，在计算元素的位置时需要进行一次除法运算，会导致耗时。
- HashMap使用位运算，提高了效率，但hash冲突增加了，为了解决这个问题，又使用hash值做了一些运算来打散数据，从而减少hash冲突
