Java ArrayList 工作原理及实现

文章预览

点击上方“ 程序员大咖 ”，选择“置顶公众号” 关键时刻，第一时间送达！ 1. 概述 关于Java集合的小抄 中是这样描述的： http://calvin1978.blogcn.com/articles/collection.html 以数组实现。节约空间，但数组有容量限制。超出限制时会增加50%容量，用System.arraycopy()复制到新的数组，因此最好能给出数组大小的预估值。默认第一次插入元素时创建大小为10的数组。 按数组下标访问元素—get(i)/set(i,e) 的性能很高，这是数组的基本优势。 直接在数组末尾加入元素—add(e)的性能也高，但如果按下标插入、删除元素—add(i,e), remove(i), remove(e)，则要用System.arraycopy()来移动部分受影响的元素，性能就变差了，这是基本劣势。 然后再来学习一下官方文档： Resizable-array implementation of the List ………………………………