2021年5月26日
HashMap底层实现-基础
摘要： 1.数据结构 1.7 数组+链表，键值对是以Entry内部类的数组存放的。键计算得到哈希值是该数组的下标。又称桶数组当存在哈希冲突时，会通过Entry类内部的成员变量 Entry<k,v> next; 形成一个链表，哈希值相同的元素会以头插法添加到链表中，即拉链法。 1.7有两个主要弊端： 头插法在 阅读全文
posted @ 2021-05-26 16:52 又一个蛇佬腔 阅读(83) 评论(0) 推荐(0)