HashMap作为Java中的数据容器，基于key-value数据结构提供高效的数据存储和检索。其内部采用数组加链表（或红黑树）的数据结构，通过key的hashCode定位value。当链表长度超过8时，自动转为红黑树以优化查找性能。HashMap是非线程安全的，且在容量选择上通常为2的幂，以降低冲突概率。在put和get操作中，依赖key的hashCode和equals方法确保正确性。
数据容器
在程序代码中，用来暂时存储数据的“盒子”（容器），用于后续的逻辑处理。
为什么需要map?
map是数据容器中的一种数据结构，首先它是用来存储数据的；其次，与其它数据容器不同，它是一种可以通过业务数据来快速、精确检索另一个业务数据的数据结构。
map：是一种key-value的数据结构;key和value都是业务数据，value是最终的业务数据，key是专门用来快速定位value在map中的位置。
数组和List也可以通过下标精确定位到业务数据，但必须“记住”下标与业务数据的关系才能在下次使用时精确定位，否则仍然需要遍历所有数据。map自动维护了“下标（key）”与value的关系，且这个“下标”是一个可以人为记忆的值，而不是像0,1,2...这样干巴巴不利于记忆的数字。
为什么需要HashMap
最低0.47元/天 解锁文章
扫一扫
447
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
