默认的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