如果说ArrayList是基于数组实现的List,那么LinkedList是基于链表实现的List。 1.定义 public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable 可以看得到LinkedList继承了AbstractSequentialList。实现了List,Deque. 后面两个和ArrayList一样,说明可以被克隆和序列化。 而AbstractSequentialList基础自AbstractList,而且还重新实现了get,set,add,remove,等等方法。 AbstractSequentialList的代码如下: package java.util; public abstract class AbstractSequentialList<E> extends AbstractList<E> { protected AbstractSequentialList() { } public E get(int index) { try { return listIterator(index).next(); } catch (NoSuchElementException exc