Java中ArrayList的工作原理详解-创新互联

创新互联www.cdcxhl.cn八线动态BGP香港云服务器提供商,新人活动买多久送多久,划算不套路!

创新互联建站-专业网站定制、快速模板网站建设、高性价比银州网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式银州网站制作公司更省心,省钱,快速模板网站建设找我们,业务覆盖银州地区。费用合理售后完善,十载实体公司更值得信赖。

1.ArrayList

以数组实现。节约空间,但数组有容量限制。超出限制时会增加50%容量,用System.arraycopy()复制到新的数组。因此最好能给出数组大小的预估值。默认第一次插入元素时创建大小为10的数组。按数组下标访问元素-get(i)、set(i,e)的性能很高,这是数组的基本优势。如果按下标插入元素、删除元素-add(i,e)、remove(i)、remove(e),则要用System.arraycopy()来复制移动部分受影响的元素,性能就变差了。越是前面的元素,修改时要移动的元素越多。直接在数组末尾加入元素-常用的add(e),删除最后一个元素则无影响。

ArrayList是一个相对来说比较简单的数据结构,最重要的一点就是它的自动扩容。

2.构造方法

ArrayList提供了三个构造方法:

ArrayList(int initialCapacity):指定容量
ArrayList():构造一个默认容量为10的ArrayList
ArrayList(Collection<? extends E> c):构造一个指定Collection的ArrayList

名称栏目:Java中ArrayList的工作原理详解-创新互联
网址分享:http://azwzsj.com/article/coeeje.html