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

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容