JDK7 HashMap如何实现？

最新推荐文章于 2022-07-15 23:34:55 发布

开源字节

最新推荐文章于 2022-07-15 23:34:55 发布

阅读量203

点赞数

CC 4.0 BY-SA版权

分类专栏：开源项目文章标签：链表散列表哈希算法

本文链接：https://blog.csdn.net/qq_35634154/article/details/125300798

开源项目专栏收录该内容

183 篇文章

订阅专栏

哈希表的两种实现方式是开放地址法和冲突链表，Java7HashMap使用冲突链表。合适的哈希函数使得put()和get()操作快速，但迭代时需遍历整个表和链表。初始容量和负载系数影响HashMap性能，高初始容量减少扩容次数，当entry数量超过容量*负载系数时会自动扩容。在迭代频繁的场景下，不宜设置过大的初始容量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

哈希表有两种实现方式，一种开放地址方式(Open addressing)，另一种是冲突链表方式(Separate chaining with linked lists)。Java7 HashMap采用的是冲突链表方式。

从上图容易看出，如果选择合适的哈希函数，put()和get()方法可以在常数时间内完成。但在对HashMap进行迭代时，需要遍历整个table以及后面跟的冲突链表。因此对于迭代比较频繁的场景，不宜将HashMap的初始大小设的过大。

有两个参数可以影响HashMap的性能: 初始容量(inital capacity)和负载系数(load factor)。初始容量指定了初始table的大小，负载系数用来指定自动扩容的临界值。当entry的数量超过capacity*load_factor时，容器将自动扩容并重新哈希。对于插入元素较多的场景，将初始容量设大可以减少重新哈希的次数。

如若转载，请注明出处：开源字节 https://sourcebyte.cn/article/161.html