List,Set,Map集合的初始大小,加载因子,扩容倍数以及底层实现

Class             初始大小     加载因子    扩容倍数    底层实现

ArrayList         10              1                 1.5倍         Object数组

Vector             10              1                  2倍           Object数组

HashSet         16               0.75f           2倍            HashMap<E,Object>

HashMap        16              0.75f           2倍             Map.Entry

Hashtable       11               0.75f           2倍+1        Hashtable.Entry数组

初始大小指的是在创建集合时未指定集合的长度自动默认的长度,加载因子则是当集合长度到达(集合长度*加载因子)时,集合开始以自身的扩容倍数进行扩容.

注:JDK1.7之前ArrayList扩容倍数是1.5+1,JDK1.8开始ArrayList的扩容倍数才更改为1.5
--------------------- 
作者:折翼碟的翅膀 
来源:CSDN 
原文:https://blog.csdn.net/qq_38665017/article/details/81559932 

猜你喜欢

转载自blog.csdn.net/weixin_42189604/article/details/84750641