HashMap 原理分析

hashmap的底层结构如上图所示，主要是数组和链表组成。 当我们创建一个hashmap对象之后，调用put方法的时候，首先通过key获取到一个hash值也就是hashcode，然后还会获取到一个所在数组的下标index，算法是： hashcode = key.hashcode(); index = hashcode%数组长度-1； 然后将得到的hashcode、index、key和value存入

>>阅读原文<<