Map原理

最新推荐文章于 2024-07-29 11:16:06 发布

aurora9975

最新推荐文章于 2024-07-29 11:16:06 发布

阅读量1.3k

点赞数

文章标签：链表数据结构 java

本文链接：https://blog.csdn.net/weixin_52188606/article/details/126291909

版权

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容量是之前容量的两倍。