深入浅析HashMap的工作原理

这篇文章给大家介绍深入浅析HashMap的工作原理，内容非常详细，感兴趣的小伙伴们可以参考借鉴，希望对大家能有所帮助。

实际上，HashSet 和 HashMap 之间有很多相似之处，对于 HashSet 而言，系统采用 Hash 算法决定集合元素的存储位置，这样可以保证能快速存、取集合元素；对于 HashMap 而言，系统 key-value 当成一个整体进行处理，系统总是根据 Hash 算法来计算 key-value 的存储位置，这样可以保证能快速存、取 Map 的 key-value 对。

在介绍集合存储之前需要指出一点：虽然集合号称存储的是Java 对象，但实际上并不会真正将 Java 对象放入 Set 集合中，只是在 Set 集合中保留这些对象的引用而言。也就是说：Java 集合实际上是多个引用变量所组成的集合，这些引用变量指向实际的 Java 对象。就像引用类型的数组一样，当我们把 Java 对象放入数组之时，并不是真正的把 Java 对象放入数组中，只是把对象的引用放入数组中，每个数组元素都是一个引用变量。

HashMap存储的实现（put()方法）

当程序试图将多个key-value放入HashMap中是，以如下代码片段为例：

 HashMap<String , Double> map = new HashMap<String , Double>();  map.put("语文" , 80.0);  map.put("数学" , 89.0);  map.put("英语" , 78.2);