java源码--ArrayList(重点摘抄)
底层数据结构为数组,
默认的大小为10
一般最大的size为
private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;
为什么要-8:
Some VMs reserve some header words in an array.
ArrayList的扩容:
1.当所需容量大于目前数组的长度时,默认扩容为原容量的1.5倍.
2.当扩容后容量还是不够时会直接扩容成所需容量.
3.如果扩容后容量大于MAX_ARRAY_SIZE,根.
原创
2020-06-18 19:52:33 ·
202 阅读 ·
0 评论