ArrayList细节

来源:互联网 发布:数据分析师证书含金量 编辑:程序博客网 时间:2024/06/04 18:37

1.ArrayList底层是用数组的形式来保存数据的,它使用private transient Object[] elementData;创建数组来保证不被序列化,至于为什么不希望被序列化,还不知道,求解答

2.ArrayList默认长度是10,每次动态增加完长度以后,新的长度是原长度的.15倍

3.arrayList动态增加数组长度是以创建一个新的数组并且把原数组的数据拷贝一份过去的方式来实现的。代价非常大,所以创建ArrayList的时候尽量直接指定长度

4.查询效率高,但是插入删除效率低,应该它要把被删除的节点后面的数据全部往前移才行

0 0
原创粉丝点击