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

2019獨角獸企業重金招聘Python工程師標準>>> 不想說話。直接看實現類了。 1.ArrayList ArrayList 初始化大小是 10 （如果你知道你的arrayList 會達到多少容量，可以在初始化的時候就指定，能節省擴容的性能開支）  擴容點規則是，新增的時候發現容量不夠用了，就去擴容  擴容大小規則是，擴容後的大小= 原始大小+原始大小/2 + 1。（例如：原始大小是 10 ，擴

>>阅读原文<<