Loading

2020年7月21日
集合框架1-- HashMap
摘要： HashMap的知识点可以说在面试中经常被问到，是Java中比较常见的一种数据结构。所以这一篇就通过源码来深入理解下HashMap。 1 HashMap的底层是如何实现的？(基于JDK8) 1.1 HashMap的类结构和成员 /** HashMap继承AbstractMap,而AbstractMa 阅读全文
posted @ 2020-07-21 22:45 归思君 阅读(276) 评论(2) 推荐(0) 编辑
HashMap源码中的位运算符&
摘要： 引言 最近在读HashMap源码的时候，发现在很多运算符替代常规运算符的现象。比如说用hash & (table.length-1) 来替代取模运算hash&(table.length)；用if((e.hash & oldCap) == 0)判断扩容后元素的位置等等。 1.取模运算符%底层原理 ​ 阅读全文
posted @ 2020-07-21 16:30 归思君 阅读(472) 评论(0) 推荐(0) 编辑