2021年3月31日
HashMap底层原理分析
摘要： 本文将从以下方面结合源码进行分析：自动扩容、初始化与懒加载、哈希计算、位运算（默认采用JDK1.8）。 自动扩容 扩容操作发生在putVal最后部分，在增加元素后才判断是否需要扩容，如果超过阈值，会自动扩容。 这里扩容都是<<1翻倍进行扩容的。 扩容时节点数组进行数据转移的三种情况： 节点的元素无后 阅读全文
posted @ 2021-03-31 00:01 凝冰物语 阅读(217) 评论(0) 推荐(1) 编辑