ArrayList,LinkedList,HashMap，TreeMap一些底层知识

最新推荐文章于 2022-07-29 16:02:37 发布

hash_boy1

最新推荐文章于 2022-07-29 16:02:37 发布

阅读量360

点赞数 1

分类专栏：经验总结文章标签： Java

本文链接：https://blog.csdn.net/weixin_41054168/article/details/91390467

版权

经验总结专栏收录该内容

4 篇文章 0 订阅

订阅专栏

本文深入探讨了ArrayList、LinkedList、HashMap和TreeMap等集合类的底层实现原理，包括ArrayList的扩容策略、LinkedList的双向链表结构、HashMap的散列算法及扩容机制，以及TreeMap的红黑树算法。

摘要由CSDN通过智能技术生成

Arraylist底层是object[]
每次扩容ensureCapacity(size + 1)
通过elementData = Arrays.copyOf(elementData, size+1)来进行扩容扩容,每次扩容1
最大MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8
默认DEFAULT_CAPACITY = 10

LinkedList底层是 transient Node first和transient Node last
插入时 Node pred, succ;
if (index == size) {succ = null;pred = last;}
else {succ = node(index); pred = succ.prev;}

hashmap 决定key插在哪个链表(槽)里，用((length-1)&key.hashCode())来计算
HashMap在创建时，会有一个负载因子。每次put操作，都会检查当前容量是否会超出阈值(initailCapacity*loadFactor)。如果超出，则扩容为当前的两倍。扩容后，数据需要重新散列，也就是transfer方法。

TreeMap底层：TreeMap的实现是红黑树算法的实现
private transient Entry<K,V> root;
private transient int size = 0;