摘要：上文我们讲了HashMap那骚骚的逻辑结构，这一篇我们来吹吹它的实现思想，也就是算法层面。有兴趣看下或者回顾上一篇HashMap逻辑层面的，可以看下HashMap源码解析（一）。使用了哈希表得“拉链法”. 我打算按这个顺序来讲HashMap：几个关键属性 -> 构造方法-> 存取元素方法 ->解决h 阅读全文

摘要：最近有空的时候研究了下HashMap的源码，平时我用HashMap主要拿来当业务数据整理后的容器，一直觉得它比较灵活和好用， 这样 的便利性跟它的组成结构有很大的关系。 直接开门见山，先简要说明一下HashMap的数据结构(结构层面)以及基本的实现思路(算法层面) HashMap的数据结构是哈希表， 阅读全文