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的实现都是不同步的。