八股训练营第 30 天 | HashSet 和 HashMap 的区别？HashMap 和 HashTable 的区别？

HashSet 和 HashMap 的区别？

1. HashSet 存储的是对象；HashMap 存储的是键值对。
2. HashSet 的底层实现是 HashMap，HashSet 封装了 HashMap 的一系列方法。HashSet 将自己的值存在了 HashMap 的键里面了。
3. HashSet 的值不能重复，插入相同的值会返回 false；HashMap 的键不能重复，但是值可以重复。插入键相同、值不同的键值对会覆盖之前的键值对。

HashMap 和 HashTable 的区别？

1. 功能特性：
   • HashTable 是线程安全的；HashMap 不是。
   • HashMap 的性能比 HashTable 好。因为 HashTable 使用了全局同步锁，对性能有较大影响。
2. 内部实现
   • HashTable 内部实现是数组 + 链表；HashMap 内部实现是数组 + 链表 + 红黑树。
   • HashMap 键和值允许 null；HashTable 不允许。