Java容器类源码学习——jdk1.8版本下的ArrayList扩容
ArrayList底层采用数组来实现元素存储,与数组最大的不同点就在于可以实现自动扩容,通过阅读jdk的源码,发现对于这部分内容从1.6到1.8版本一直在改动。下面说说我的理解。
在1.6版本中,扩容实现代码newCapacity = oldCapacity + oldCapacity/2 +1;扩容容量为1.5倍加一;1.7中,采用newCapacity
= oldCapacity +(o
原创
2017-03-13 22:58:32 ·
352 阅读 ·
0 评论