List原理

标签：

ArrayList:

ArrayList是一个可变数组实现,实现了List接口的所有方法,并允许存取null值.ArrayList基本上等同与Vector,但它只对writeObject()和readObject()进行了同步.

1.  ArrayList使用一个Object的数组存储元素.private transient E[] elementData;  序列化是为了反序列化,当你反序列化时,这些对象的引用已经不可能指向原来的对象了.所以要    手工对ArrayList的元素进行序列化操作,这就是writeObject()的作用.

2.自动变长机制。每个add()方法中，都首先调用一个ensureCapacity(int miniCapacity)方法,这个方法保证elementData数组的长度不小于miniCapacity,ArrayList的自动变长机制就  是在这个方法中实现的.每次扩容都扩大到原来的1.5倍。

3.快速失败迭代器。在父类AbstractList中定义了一个int型的属性:modCount,记录了ArrayList结构性变化的次数.在ArrayList的所有涉及结构变化的方法中都增加modCount的值,包     括:add(),remove(),addAll(),removeRange()及clear()方法.这些方法每调用一次,modCount的值就会加1. 注:add()及addAll()方法的modCount的值是在其中调用的           　　　ensureCapacity()方法中增加的.目的就是检测出现问题时，及时报告错误，抛出异常。

LinkedList:

LinkedList 是基于链表实现的.所以在类中包含了 first 和 last 两个指针(Node)。Node 中包含了上一个节点和下一个节点的引用，这样就构成了双向的链表。链表的基本特性是插入速度快(要大量数据才能比ArrayList有优势)，遍历速度慢。

1.迭代器的快速失败.

详细链接:http://blog.csdn.net/zheng0518/article/details/42198599

List原理

标签：

原文地址：http://www.cnblogs.com/fanguangdexiaoyuer/p/5281879.html