1、ArrayList实现是基于数组来实现的，这可由ArrayList的源码看出；
public class ArrayList<E> extends AbstractList<E>
implements List<E>, RandomAccess, Cloneable, java.io.Serializable
{
private transient Object[] elementData; private int size; /*其他参数和方法*/
}
ArrayList是List接口的长度可变的数组实现。
2、LinkedList是List和Deque接口的双向链表的实现，但是Java中并没有指针的概念，遂查看源码；
public class LinkedList<E>
extends AbstractSequentialList<E>
implements List<E>, Deque<E>, Cloneable, java.io.Serializable
{
private transient Entry<E> header = new Entry<E>(null, null, null);
private transient int size = 0; /**
* 构造器，构建空表
*/
public LinkedList() {
header.next = header.previous = header;
} /*其他参数、方法*/ /**
* LinkedList链表元素
*/
private static class Entry<E> {
E element;
Entry<E> next;
Entry<E> previous; Entry(E element, Entry<E> next, Entry<E> previous) {
this.element = element;
this.next = next;
this.previous = previous;
}
} /**
* LinkedList获取第一个元素的方法实现
*/
public E getFirst() {
if (size==0)
throw new NoSuchElementException(); return header.next.element;
} }
LinkedList利用私有静态类Entry定义了链表所用的数据成员。在Entry类中，每个类成员除了含有数据部分，还包括两个分别指向前一链表元素和后一链表元素的Entry类型的引用变量（跟C++中的指针很相似），由这种结构构成了LinkedList的链表结构。
注：ArrayList与LinkedList的实现都是不同步的。