关于java和scala当中HashMap的原理总结

最新推荐文章于 2024-02-20 10:00:00 发布

大数据小蜗牛

最新推荐文章于 2024-02-20 10:00:00 发布

阅读量1.4k

点赞数

分类专栏： java 文章标签： java HashMap hash scala

本文链接：https://blog.csdn.net/qq_40651753/article/details/91862229

版权

HashMap基于哈希表实现，JDK1.8后采用数组+链表/红黑树结构。put方法通过key的hashCode定位位置，冲突则通过equals比较；get方法同样依赖hashCode和equals获取值。当元素超过容量*负载因子（默认0.75）时，HashMap会扩容，可能导致性能开销。创建时可预估大小以避免后续扩容。转化阈值如TREEIFY_THRESHOLD为8，UNTREEIFY_THRESHOLD为6，MIN_TREEIFY_CAPACITY为64，确保高效运行。

摘要由CSDN通过智能技术生成

HashMap是基于数据结构哈希表的原理，在jdk1.8之前底层的存储结构是数组加链表，在jdk1.8包括1.8之后存储结构是数组加链表或者红黑树。

1、put（）：当调用put方法往hashmap里存放对象的时候，首先会将这个key-value键值对实例化成一个Entry对象，然后会调用key的hashCode()方法，取得hash值之后，会根据hash值与数组的长度取模的结果找到其应该存放的位置，放的时候，会先检查对应的位置有没有数据，如果没有，直接放入，如果有的话，会调用两个key的equals()方法，如果返回true，那么新的value会覆盖原来的value，如果返回false，那么会将这个Entry与原来的Entry形成一个链，也就是链表，并且新的Entry会放在链表的头部

2、get（）：当调用get方法时，会先调用key的hashCode()方法，找到其存在的位置，然后再调用key的equals()方法，找到其对应的Entry，将value取出

3、resize（）：当数据越来越多的时候意味着碰撞的几率越来越高，碰撞的几率高的话，意味着查询的效率下降，所以hashmap又提供了数组扩容的方法（hashmap的默认长度是16），当数据长度超过hashmap的长度*loadFactor（loadFactor默认是0.75）的时候，hashmap的长度会扩大一倍，但当长度扩大的时候，意味着要重新计算每个元素在数组中的位置，这是一个非常耗费性能的操作，所以当创建hashmap对象的时候&