HashMap实现原理

今天来讲一下HashMap的实现原理，也供自己学习吧！

首先名字叫HashMap,肯定底层是和hash表有关啦！

HashMap中有一个内部类：Entry,有key,value,hash,next这几个域。后面会介绍这几个域的作用。

首先：hashmap的底层数据结构是数组+链表的形式的。数组的默认大小是16.恩，是前面我提到的Entry[]数组。

当存入一个键值对时，首先，会取得键hashCode返回的hash值，然后进行hash映射，映射算法为和Entry[]数组的长度-1按位与，源码奉上：

（我当然不会骗人，我说的每一句话都有源码为证，哈哈哈）

这个hash映射返回的值是要存储键值对的数组下标。然后会判定这个数组下标有没有元素，如果有的话会一直检测是否已经有这个键值了，比较方法首先是比较hash值是否相同，如果hash值相同，那么比较对象是否相同，如果相同，覆盖旧值，存入新值。这也是Entry中hash的作用。如果没有的话就在数组的位置存入这个Entry,其实也是插入链表的头部。

取得话就容易啦，先取hashcode，然后根据hashcode做hash映射，取出在Entry[]数组中的下标，从前往后找，知道key值相同，返回结束。

不知道我讲清楚了没有哇！