摘要： 第一篇文章第二篇文章处理冲突的方法开放定址法链地址法再哈希法我一直对HashMap的内部结构很好奇，看了源码之后发现他是用散列实现的，即基于hashcode 大体思想是这样的 1. 首先建立一个数组用来存取数据，假设我们定义一个Object[] table用来存取map的value这个很容易理解，key存在哪里呢？暂时我不想存储key 2.获得key的hashcode经过一定算法转成一个整数 index，这个index的取值范围必须是0=>> 20) ^ (h >>> 12); return h ^ (h >>> 7) ^ (h >> 阅读全文