千锋教育-做有情怀、有良心、有品质的职业教育机构
哈希表有两种实现方式，一种开放地址方式(Open addressing)，另一种是冲突链表方式(Separate chaining with linked lists)。
Java7 HashMap采用的是冲突链表方式。
从上图容易看出，如果选择合适的哈希函数，put()和get()方法可以在常数时间内完成。但在对HashMap进行迭代时，需要遍历整个table以及后面跟的冲突链表。因此对于迭代比较频繁的场景，不宜将HashMap的初始大小设的过大。
有两个参数可以影响HashMap的性能： 初始容量(inital capacity)和负载系数(load factor)。初始容量指定了初始table的大小，负载系数用来指定自动扩容的临界值。当entry的数量超过capacity*load_factor时，容器将自动扩容并重新哈希。对于插入元素较多的场景，将初始容量设大可以减少重新哈希的次数。
上一篇
ArrayList自动扩容？
软件定制开发中的敏捷开发是什么软件定制开发中的敏捷开发，从宏观上看，是一个高度关注人员交互，持续开发与交付，接受需求变更并适应环境变化...详情>>
2023-10-14 13:24:57
PlatformIO是什么PlatformIO是一个全面的物联网开发平台，它为众多硬件平台和开发环境提供了统一的工作流程，有效简化了开发过程，并能兼容各种...详情>>
2023-10-14 12:55:06
1、定义和目标不同云快照的主要目标是提供一种快速恢复数据的方法，它只记录在快照时间点后的数据变化，而不是所有的数据。自动备份的主要目标...详情>>
2023-10-14 12:48:59
服务器为什么要用Linux作为服务器操作系统的优选，Linux在众多选择中脱颖而出。Linux作为服务器操作系统的优选，有其独特的优势和特点。包括其...详情>>
2023-10-14 12:34:11
ORM（对象关系映射）解决的主要问题是将关系数据库与面向对象编程之间的映射困境。在传统的关系数据库中，数据以表格的形式存储，而在面向对象...详情>>
2023-10-14 12:26:19
京公网安备 11010802030320号