arraylist

java list 、arrayList

List：是一个有序的集合，可以包含重复的元素。提供了按索引访问的方式。它继承 Collection。
List有两个重要的实现类：ArrayList 和 LinkedList
ArrayList：我们可以将其看作是能够自动增长容量的数组。
利用ArrayList的toArray()返回一个数组。
Arrays.asList()返回一个列表。
1.ArrayList底层采用数组实现，当使用不带参数的构造方法生成ArrayList对象时，实际上会在底层生成一个长度为10的Object类型数组
2.如果增加的元素个数超过了10个，那么ArrayList底层会新生成一个数组，长度为原数组的1.5倍+1，然后将原数组的内容复制到新数组当中，并且后续增加的内容都会放到新数组当中。当新数组无法容纳增加的元素时，重复该过程。
3.对于ArrayList元素的删除操作，需要将被删除元素的后续元素向前移动，代价比较高。
4.集合当中只能放置对象的引用，无法放置原生数据类型，我们需要使用原生数据类型的包装类才能加入到集合当中。
5.集合当中放置的都是Object类型，因此取出来的也是Object类型，那么必须要使用强制类型转换将其转换为真正的类型（放置进去的类型）

Java中List和ArrayList的区别

ArrayList和数组的区别

1、数组在创建的时候就固定大小；而对于ArrayList，只需要创建此对象，不需要指定大小，因为他会在加入或删除元素时自动地调整大小。 ArrayList如何自动调整大小：ArrayList在存东西之前会判断一次:看看下标索引,有没有到达初始化长度最大索引的临近位置,如果到了,它就新建一个临时数组长度为当前数组长度的1.5倍,然后在把当前数组内容拷贝到临时数组里面去，最后在把当前数组引用指向临时数组引用,这样就完成当前数组的扩容了 2、存放对象给数组时必须指定索引，如果指定的索引超过了创建数组时的索引大小，会报 ArrayIndexOutOfBoundsException 即数组索引越界异常；而对于ArrayList，可以用add（Object）的形式让它自行管理大小。 3、数组使用的是特殊的语法；ArrayList是个普通对象，所以不会有特殊的语法。其实ArrayList的底层数据结构就是一个数组，所以在已知所要创建数组需要的长度的前提下，使用数组在性能上可以有一定的提升。参考书籍：《Head First Java》

Array和ArrayList之间的区别

1. Array类型的变量在声明的同时必须进行实例化(至少得初始化数组的大小)，而ArrayList可以只是先声明。

2. Array只能存储同构的对象，而ArrayList可以存储异构的对象。

同构的对象是指类型相同的对象，若声明为int[]的数组就只能存放整形数据,string[]只能存放字符型数据,但声明为object[]的数组除外。

而ArrayList可以存放任何不同类型的数据（因为它里面存放的都是被装箱了的Object型对象，实际上ArrayList内部就是使用"object[] _items;"这样一个私有字段来封装对象的）

3 在CLR托管对中的存放方式

Array是始终是连续存放的，而ArrayList的存放不一定连续。

4 初始化大小

Array对象的初始化必须只定指定大小，且创建后的数组大小是固定的，

而ArrayList的大小可以动态指定，其大小可以在初始化时指定，也可以不指定，也就是说该对象的空间可以任意增加。

5 Array不能够随意添加和删除其中的项，而ArrayList可以在任意位置插入和删除项。

Array和ArrayList的相似点

1 都具有索引(index),即可以通过index来直接获取和修改任意项。

2 他们所创建的对象都放在托管堆中。

3 都能够对自身进行枚举(因为都实现了IEnumerable接口)。

ArrayList的一些特性

ArrayList的capacity属性值会随ArrayList中的项的实际大小来发生改变

通过ArrayList类的TrimToResize()方法可以将ArrayList实例中的空项去除以压缩体积。

在C#2.0中，建议大家尽量使用范型版的ArrayList，即System.Collection.Generics命名空间下的List，

这样不但保证了类型安全，而且由于没有了装箱和拆箱的过程，从而提高了对象处理的效率。