ArrayList,HashMap,LinkedList,Hashtable初始化大小和擴容機制

1.ArrayList ArrayList 初始化大小是 10 (如果你知道你的arrayList 會達到多少容量,可以在初始化的時候就指定,能節省擴容的性能開支) 擴容點規則是,新增的時候發現容量不夠用了,就去擴容 擴容大小規則是,擴容後的大小= 原始大小*1.5。 2.linkedList linkedList 是一個雙向鏈表,沒有初始化大小,也沒有擴容的機制,就是一直在前面或者後面新增就好。
相關文章
相關標籤/搜索