java HashMap与HashTable总结

hashMap实现了Map接口，同样实现map接口的还有set等。操作不是线程安全的，所以速度较快。

允许key或value为null。索引位置为 hashcode&(length-1)

hashTable继承了Dictionary类。所有操作都是线程安全的。不允许key和value为null。索引位置为hashcode%length

共同点，hash冲突处理，都是通过拉链法解决。数组中存放相同hashcode所对应的链表。

另一种hash冲突解决方法，开放地址法，发生冲突后，再次寻址。缺点可能产生堆积，删除节点不好删除。

concurentHashMap 将HashMap中的数据存储分段，然后对每个部分进行处理（读操作不加锁，写操作加锁），使得不同段的操作互不影响。HashTable是对所有的操作进行加锁。