List、Map、set的載入因子,預設初始容量和擴容增量
首先,這三個概念說下。初始大小,就是建立時可容納的預設元素個數;載入因子,表示某個閥值,用0~1之間的小數來表示,當已有元素佔比達到這個閥值後,底層將進行擴容操作;擴容方式,即指定每次擴容後的大小的規則,比如翻倍等。
當底層實現涉及到擴容時,容器或重新分配一段更大的連續記憶體(如果是離散分配則不需要重新分配,離散分配都是插入新元素時動態分配記憶體),要將容器原來的資料全部複製到新的記憶體上,這無疑使效率大大降低。
載入因子的係數小於等於1,意指 即當 元素個數 超過 容量長度*載入因子的係數 時,進行擴容。
另外,擴容也是有預設的倍數的,不同的容器擴容情況不同。
List 元素是有序的、可重複
ArrayList、Vector預設初始容量為10
Vector:執行緒安全,但速度慢
底層資料結構是陣列結構
載入因子為1:即當 元素個數 超過 容量長度 時,進行擴容
擴容增量:原容量的 1倍
如 Vector的容量為10,一次擴容後是容量為20
ArrayList:執行緒不安全,查詢速度快
底層資料結構是陣列結構
擴容增量:原容量的 0.5倍+1
如 ArrayList的容量為10,一次擴容後是容量為16
Set(集) 元素無序的、不可重複。
HashSet:執行緒不安全,存取速度快
底層實現是一個HashMap(儲存資料),實現Set介面
預設初始容量為16(為何是16,見下方對HashMap的描述)
載入因子為0.75:即當 元素個數 超過 容量長度的0.75倍 時,進行擴容
擴容增量:原容量的 1 倍
如 HashSet的容量為16,一次擴容後是容量為32
構造方法摘要HashSet()
HashSet(int initialCapacity)
構造一個新的空 set,其底層 HashMap 例項具有指定的初始容量和預設的載入因子(0.75)。
HashSet hs=new HashSet(1);
所以可見 HashSet類,建立物件的時候是可以的制定容量的大小的 ,期中第二個就具有這個工功能。
Map是一個雙列集合
HashMap:預設初始容量為16
(為何是16:16是2^4,可以提高查詢效率,另外,32=16<<1 –>至於詳細的原因可另行分析,或分析原始碼)
載入因子為0.75:即當 元素個數 超過 容量長度的0.75倍 時,進行擴容
擴容增量:原容量的 1 倍
如 HashSet的容量為16,一次擴容後是容量為32
Hashtable: 執行緒安全
預設初始容量為11
載入因子為0.75:即當 元素個數 超過 容量長度的0.75倍 時,進行擴容
擴容增量:原容量的 1 倍+1
如 Hashtable的容量為11,一次擴容後是容量為23
Class |
初始大小 |
載入因子 |
擴容倍數 |
底層實現 |
Code |
是否執行緒安全 |
同步方式 |
ArrayList |
10 |
1 |
1.5倍+1 |
Object陣列 |
int newCapacity = oldCapacity + (oldCapacity >> 1)+1; |
執行緒不安全 |
– |
Vector |
10 |
1 |
2倍 |
Object陣列 |
int newCapacity = oldCapacity + |
執行緒安全 |
synchronized |
HashSet |
16 |
0.75f |
2倍 |
HashMap<E,Object> |
add方法實際呼叫HashMap的方法put |
執行緒不安全 |
– |
HashMap |
16 |
0.75f |
2倍 |
Map.Entry |
void addEntry(int hash, K key, V createEntry(hash, key, value, bucketIndex); |
執行緒不安全 |
– |
Hashtable |
11 |
0.75f |
2倍+1 |
Hashtable.Entry陣列 |
int newCapacity = (oldCapacity |
執行緒安全 |
synchronized |
這是基於jdk1.7版本以前進行研究,jdk1.7以後有所改動
原文地址:https://www.cnblogs.com/lizhen-home/p/7352125.html
相關文章
- Java HashMap中的載入因子及初始容量深入分析JavaHashMap
- Java List/Set/MapJava
- List、Set、Queue、Map
- List、Set、Map的區別
- set、List、map的區別
- List,Set,Queue,Map介面
- java中list、set和map 的區別(轉)Java
- Java中的Set, List, Map漫談Java
- set\list\map部分原始碼解析原始碼
- java 基礎之 Set、Map、ListJava
- Java集合框架List,Map,Set等Java框架
- Golang Map實現(四) map 的賦值和擴容Golang賦值
- java中Map,List與Set的區別Java
- java 中 set map table list ~~的總結Java
- Java 中的泛型 集合(List,Set) MapJava泛型
- Java學習--list,set,Map介面使用Java
- HashMap 底層實現、載入因子、容量值及死迴圈HashMap
- 由Java中的Set,List,Map引出的排序技巧Java排序
- 【Java面試題】34 List 、Map、Set 區別?Java面試題
- List ,Set,Map集合與陣列互轉陣列
- Java執行緒安全的集合類:Map、List、SetJava執行緒
- map、unordered_map、set 和 unordered_set的小介紹
- javascript中的Map和SetJavaScript
- Redis in .NET Core 入門:(4) LIST和SETRedis
- Java集合體系總結 Set、List、Map、QueueJava
- 深入Java原始碼解析容器類List、Set、MapJava原始碼
- 【Java基礎】--Java容器剖析:Set、List、Map介面Java
- list與Set、Map區別及適用場景
- 【Scala篇】--Scala中集合陣列,list,set,map,元祖陣列
- JDK9新API:List.of();Map.of();Set.of();JDKAPI
- Java集合類: Set、List、Map、Queue使用場景梳理Java
- JavaScript中的new map()和new set()使用詳細(new map()和new set()的區別)JavaScript
- map和set對vector排序排序
- Hql總結 查詢結果動態組裝成List(map),List(bean),List(list),List(set)等格式(轉)Bean
- Spring中注入List,Set,Map,Properties的xml檔案配置方法SpringXML
- 懶載入和預載入
- Python 的List 和tuple,Dict,SetPython
- List的擴容機制,你真的明白嗎?