分类：javahashmap

2022
02-21

java中hashmap的底层数据结构与实现原理

目录Hash结构HashMap实现原理为何HashMap的数组长度一定是2的次幂？重写equals方法需同时重写hashCode方法总结Hash结构HashMap根据名称可知，其实现方法与Hash表有密切关系。在讨论哈希表之前，我们先大概了解下其他数据结构在新增，查找等基础操作执行性能。数组：采用一段连续的存储单元来存储数据。对于指定下标的查找，时间复杂度为O(1)；通过给定值进行查找，需要遍历数组，逐一比对给定关键字和数组元素，时间复杂度为O(n)，... 继续阅读 >