ArrayList类和LinkedList类对比分析

ArrayList类和LinkedList类对比分析

1.ArrayList类:

ArrayList是一个可以处理变长数组的类型，它是一个泛型类，可以存放任意类型的对象。顾名思义，ArrayList是一个数组列表，因此其内部是使用一个数组来存放对象的。ArrayList类常用的方法有add()、clear()、get()、indexOf()、remove()、sort()、toArray()、toString()等。ArrayList内部有一个私有类实现Iterator接口，因此可以使用iterator()方法得到ArrayList的迭代器。同时，还有一个私有类实现ListIterator接口，因此Array也可以调用listIterator()方法得到ListIterator迭代器。

2.LinkedList类

LinkedList可以看成一个双向链表，所有的操作都可以认为是一个双向链表的操作，因为它实现了Deque接口和List接口。同样，LinkedList也是线程不安全的，如果在并发环境下使用它，同样用Colletions类中的静态方法synchronizedList()对linkedList进行调用即可。

3.ArrayList类和LinkedList类实现方式对比

(1)存储方式对比

private static class Entry<E> {
	//当前节点对应值
	E element;
	//下一个节点
	Entry<E> next;
	//上一个节点
	Entry<E> previons;
	Entry(E element, Entry<E> next, Entry<E> previons) {
		this.element = element;
		this.next = next;
		this.previons = previons;
	}
}

(2)初始化对比
不论是ArrayList对象还是LinkedList对象都可以通过new关键字创建，它们的初始化主要还是在构造函数中进行。

private transient Object[] elementData;
private int size;
public ArrayList(int initialCapacity) {
	super();
	if(initialCapacity<0) {
		throw new IllegalArgumentException("Illega Capacity:"+initialCapacity);
	}
	this.elementData = new Object[initialCapacity];
}