HashMap、HashSet、HashTable的区别

IT路旅记

已于 2022-03-05 22:33:16 修改

阅读量601

点赞数 1

分类专栏： # Java 文章标签：哈希表结构

于 2022-03-05 22:29:25 首次发布

本文链接：https://blog.csdn.net/qq_39144436/article/details/123302370

版权

16 篇文章 1 订阅

订阅专栏

HashMap	HashSet
实现了 `Map` 接口	实现 `Set` 接口
存储键值对	仅存储对象
调用 `put()`向 map 中添加元素	调用 `add()`方法向 `Set` 中添加元素
`HashMap` 使用键（Key）计算 `hashcode`	`HashSet` 使用成员对象来计算 `hashcode` 值，对于两个对象来说 `hashcode` 可能相同，所以`equals()`方法用来判断对象的相等性

	Hashmap	HashTable
线程安全性	非线程安全	线程安全
效率	高	略低
是否支撑Null key 和 Null value	支持	不支持
初始化容量大小	默认为16	默认为11
每次扩容大小	2n + 1	2n
底层数据结构	链表散列（jdk1.8之后当链表长度大于阈值时转换为红黑树）	链表散列