HashMap的数据结构，以及设计原理

HashMap的数据结构，以及设计原理

内容一定要手写，才能记住

数据结构

HashMap 数据接口是散列桶，也就是 数组+链表，这里的数组是hash表，hashMap是无序的，也不是线程安全的，所以读写速度比较快。

设计原理

为什么这样设计呢？
先来来图

上图每一个格子是Entry（属性包含key和value）
如果单纯用数组来放每一个格子的话，那么它需要一块连续的很大的一个内存空间，解决这个弊端就可以用链表，但是用链表会增加寻址的复杂度，so可以把两者结合一下，使用数组放每一个链表的第一个元素，根据key进行hash算法%数组的长度计算出在哪一条链表上，然后再根据链表轮训，找到对应的Entry,继而返回对应的value

简单做了笔记，可以看看大神写的。更为详细：
https://www.cnblogs.com/yuanblog/p/4441017.html