1.map原理
Map基于Map接口实现,元素以键值对的方式存储,并且允许使用null 建和null值,因为key不允许重复,因 此只能有一个键为null,另外HashMap不能保证放入元素的顺序,它是无序的,和放入的顺序并不能相同。
2.存储结构
HashMap就是使用哈希表来存储的。哈希表为解决冲突,Java中HashMap采用了链地址法,HashMap实际上是一 个“链表散列”的数据结构,即数组和链表的结合体。
从上图中可以看出,HashMap底层就是一个数组结构,数组中的每一项又是一个链表。当新建一个HashMap的时 候,就会初始化一个数组。 HashMap优先使用数组存储,如果出现hash碰撞,采用链表存储,如果链表长度大于8,寻址速度明显下降,进 一步采用红黑树存储,将寻址效率提高。
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16
static final float DEFAULT_LOAD_FACTOR = 0.75f;
Node[] table的初始化长度length(默认值是16),Load factor为负载因子(默认值是0.75),threshold是HashMap 所能容纳的最大数据量的Node(键值对)个数,threshold = length * Load factor。超过threshold就重新resize(扩 容),扩容后的HashMap容量是之前容量的两倍。