HashMap的存储

默认的HashMap 构造方法 HashMap

static final int DEFAULT_INITIAL_CAPACITY= 16;

默认建造一个长度16的数组，put数据的时候，根据key 的hashCode 对长度取余，如果余数1，那么就存入角标为1的数据对应的列表，比如1，17，33，都是余1，那么都放在这个链表中。

查找数据的时候，先用hashCode 对length取余。然后再到对应的链表中查找。

如下图：（下图来自CSDN vking_wang的博客）

参考：

http://blog.csdn.net/vking_wang/article/details/14166593