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