摘要: HashMap 1.8 基本数据结构 数组+链表+红黑树 对键值进行计算算出hash值,然后用hash值对数组取模,然后就回定位道数组的一个元素中,然后就可以把数据插入对应的位置。 Jdk1.8对hash算法和寻址优化 hash算法优化 将hash值右移16位然后与原本的hash值进行异或 hash 阅读全文
posted @ 2021-03-14 09:40 回忆漫长 阅读(44) 评论(0) 推荐(0) 编辑