摘要: 上文我们讲了HashMap那骚骚的逻辑结构,这一篇我们来吹吹它的实现思想,也就是算法层面。有兴趣看下或者回顾上一篇HashMap逻辑层面的,可以看下HashMap源码解析(一)。使用了哈希表得“拉链法”. 我打算按这个顺序来讲HashMap:几个关键属性 -> 构造方法-> 存取元素方法 ->解决h 阅读全文
posted @ 2018-06-19 20:16 蕉爷 阅读(401) 评论(0) 推荐(0) 编辑
摘要: 最近有空的时候研究了下HashMap的源码,平时我用HashMap主要拿来当业务数据整理后的容器,一直觉得它比较灵活和好用, 这样 的便利性跟它的组成结构有很大的关系。 直接开门见山,先简要说明一下HashMap的数据结构(结构层面)以及基本的实现思路(算法层面) HashMap的数据结构是哈希表, 阅读全文
posted @ 2018-06-19 20:05 蕉爷 阅读(236) 评论(0) 推荐(0) 编辑