ArrayList,HashMap,LinkedList 初始化大小和 扩容机制

2019独角兽企业重金招聘Python工程师标准>>> 不想说话。直接看实现类了。 1.ArrayList ArrayList 初始化大小是 10 （如果你知道你的arrayList 会达到多少容量，可以在初始化的时候就指定，能节省扩容的性能开支）  扩容点规则是，新增的时候发现容量不够用了，就去扩容  扩容大小规则是，扩容后的大小= 原始大小+原始大小/2 + 1。（例如：原始大小是 10 ，扩

>>阅读原文<<