2020年2月24日
HashMap 扩容
摘要： 不难看出，loHead和loTail两个节点分别记录不需要移动的链表的头部和尾部，hiHead和hiTail分别记录需要移动的链表头部和尾部. 假设在扩容的时候某个数组下有这样一个链表 : image 其中，假设天蓝色部分的不需要挪动，红色部分的需要挪动 第一步 : 建立loHead loTail 阅读全文
posted @ 2020-02-24 16:26 开顺 阅读(791) 评论(0) 推荐(1) 编辑
HashMap中hash(Object key)原理，为什么(hashcode >>> 16)。
摘要： 大家都知道(jdk1.8)HashMap中计算数组下标是HashMap的核心算法。小编今天在看HashMap源码中看到了hash(Object key)方法百思不得其解。小编问百度，查找相关博客，甚至连HashMap的关于hash(Object key)英文解释都看了。但是都只是说了为了尽量均匀,没 阅读全文
posted @ 2020-02-24 15:39 开顺 阅读(2582) 评论(2) 推荐(0) 编辑