Java中ArrayList和LinkedList的比较Java认证考试

文章作者 100test 发表时间 2010:01:01 15:51:02
来源 100Test.Com百考试题网

　　ArrayList是用数组实现的，LinkedList是用双向链表实现的。

　　ArrayList:

　　内含两个成员变量：elementDate和size，elementData是对象数组类型的变量(Object[])，声明为transient，即序列化的时候不包括elementData这个变量。

　　声明一个ArrayList对象时，若无参数，默认的数组大小是10。

　　public ArrayList() {

　　this(10).

　　}

　　trimToSize()方法，把数组的大小缩小到数组成员的个数，减少存储空间的使用。

　　public void trimToSize() {

　　modCount .

　　int oldCapacity = elementData.length.

　　if (size