简单模拟HashMap数据结构的实现
简单来说,HashMap由数组+链表组成的(jdk1.8已经重构成,当链表长度为8时,退化为红黑树),数组是HashMap的主体,链表则是主要为了解决哈希冲突而存在的,如果定位到的数组位置不含链表(当前entry的next指向null),那么对于查找,添加等操作很快,仅需一次寻址即可;如果定位到的数组包含链表,对于添加操作,其时间复杂度为O(n),首先遍历链表,存在即覆盖,否则新增;对于查...
原创
2019-09-12 11:40:24 ·
254 阅读 ·
0 评论