HashMap
- HashMap是一个基于 hash 表实现的 K-V 结构的集合。
- HashMap 是 JDK1.2 引入的一个线程不安全的集合类。
- HashMap 内部是采用了数组加链表实现,在 JDK1.8 版本里面做了优化,引入了红黑树。当链表长度大于等于 8 并且数组长度大于 64 的时候,就会把链表转化为红黑树,提升数据查找性能。
HashTable
- Hashtable是一个基于 hash 表实现的 K-V 结构的集合。
- Hashtable 是 JDK1.0 引入的一个线程安全的集合类,因为所有数据访问的方法都加了一个 Synchronized 同步锁。
- Hashtable 内部采用数组加链表来实现,链表用来解决 hash 冲突的问题。
HashMap 与 HashTable 区别
从功能特性的角度来说:
- HashTable 是线程安全的,而 HashMap 不是。
- HashMap 的性能要比 HashTable 更好,因为,HashTable 采用了全局同步锁来保证安全性,对性能影响较大
从内部实现的角度来说:
- HashTable 使用数组加链表、HashMap 采用了数组+链表+红黑树
- HashMap 初始容量是 16、HashTable 初始容量是 11
- HashMap 可以使用 null 作为 key,HashMap 会把 null 转化为 0 进行存储, 而 Hashtable 不允许。
最后,他们两个的 key 的散列算法不同,HashTable 直接是使用 key 的 hashcode 对数组长度做取模。而 HashMap 对 key 的 hashcode 做了二次散列,从而避免 key 的分布不均匀问题影响到查询性能。