HashMap与HashTable的区别

HashMap与HashTable区别

集合是Java中非常重要的一个组件，需要开发者根据不同的数据结构去选择合适的集合类以外，还需要考虑到从安全性、性能、功能特性等角度上去了解集合的差异性以及底层的工作原理。并根据具体的业务场景去选择合适的集合类。

那么，HashMap和HashTable的区别又是什么呢？

相同点：

• 都是基于Hash表实现的K-V键值对结构的集合

不同点：

集合	HashMap	HashTable
版本	JDK1.2	JDK1.0
是否线程安全	否	是
内部实现原理	数组 + 链表 + 红黑树（1.8之后）	数组 + 链表

HashMap在1.8后的优化

把原来在1.2中的数据结构由数组+链表的结构上增加了红黑树的概念。

当链表>=8并且数组>=64的时候，就会把链表转换为红黑树，提升数据查找的性能。

说说我对HashMap和HashTable的理解：

1、从功能特性上区分：

1. HashTable是线程安全的，而HashMap不是。
2. HashMap的性能要比HashTable要好，因为HashTable采用了全局同步锁的方式去保证了线程安全。

2、从内部实现的角度区分：

1. HashTable使用数组+链表；HashMap采用了数组+链表+红黑树。
2. HashMap初始容量为16；HashTable初始容量为11。
3. HashMap可以使用null作为Key，会把null转换为0进行存储；而HashTable不允许。
4. 二者的散列算法不一样。HashTable直接使用了Key的HashCode对数组长度作取模；而HashMap对Key的HashCode作了二次散列，从而避免Key的分布不均匀影响到性能。