通过 HashMap、HashSet 的源代码分析其 Hash 存储机制1
需积分: 0 47 浏览量
2022-08-08
22:20:16
上传
评论
收藏 33KB DOCX 举报
HashMap 和 HashSet 是 Java Collection Framework 的两个重要成员，其中 HashMap
是 Map 接口的常用实现类，HashSet 是 Set 接口的常用实现类。虽然 HashMap 和 HashSet
实现的接口规范不同，但它们底层的 Hash 存储机制完全一样，甚至 HashSet 本身就采
用 HashMap 来实现的。
通过 HashMap、HashSet 的源代码分析其 Hash
存储机制
实际上，HashSet 和 HashMap 之间有很多相似之处，对于 HashSet 而言，系统采用 Hash
算法决定集合元素的存储位置，这样可以保证能快速存、取集合元素；对于 HashMap 而
言，系统 key-value 当成一个整体进行处理，系统总是根据 Hash 算法来计算 key-value
的存储位置，这样可以保证能快速存、取 Map 的 key-value 对。
在介绍集合存储之前需要指出一点：虽然集合号称存储的是 Java 对象，但实际上并不会
真正将 Java 对象放入 Set 集合中，只是在 Set 集合中保留这些对象的引用而言。也就是
说：Java 集合实际上是多个引用变量所组成的集合，这些引用变量指向实际的 Java 对象。
集合和引用
就像引用类型的数组一样，当我们把 Java 对象放入数组之时，并不是真正的把 Java 对
象放入数组中，只是把对象的引用放入数组中，每个数组元素都是一个引用变量。
HashMap 的存储实现
当程序试图将多个 key-value 放入 HashMap 中时，以如下代码片段为例：
Java 代码
1. HashMap<String , Double> map = new HashMap<String , Double>();
2. map.put("语文" , 80.0);
3. map.put("数学" , 89.0);
4. map.put("英语" , 78.2);
评论0
最新资源