HashMap的底层存储为何要设计为数组和链表存储结构呢？
下文笔者讲述HashMap底层设计为数组和链表存储的原理简介说明,如下所示
原因1:
由于数组存储区间是连续的,占用内存严重
空间复杂度大,但数据查找时间复杂度小(O(1)),即查找容易,但插入和删除比较慢
原因2:
链表存储区间离散,占用内存比较宽松
即空间复杂度小，但数据检索时间复杂度大(O(N))
则查找复杂,插入和删除非常方便
原因3:
数组和链表的存储是一种新的存储方式,即哈希表
可以兼顾两者的性能
版权声明
本文仅代表作者观点，不代表本站立场。
本文系作者授权发表，未经许可，不得转载。
