java集合之LinkedList

LinkedList是一个比较奇怪的类，它是List接口的实现类--这意味着它是一个List集合，可以根据索引来随机访问集合中的元素。除此之外，LinkedList还实现了Deque接口，Deque接口是Queue接口的子接口，它代表一个双向队列，Deque接口里定义了一些可以双向操作队列方法：
LinkedList中add方法和offer方法的区别：

1、offer属于 offer in interface Deque<E> add 属于 add in interface Collection<E>

2、当队列为空时候，使用add方法会报错，而offer方法会返回false。

3、查看了一下源代码。

 public boolean offer(E e) {
        return add(e);
    }

 public boolean add(E e) {
	addBefore(e, header);
        return true;
    }

 private Entry<E> addBefore(E e, Entry<E> entry) {
	Entry<E> newEntry = new Entry<E>(e, entry, entry.previous);
	newEntry.previous.next = newEntry;
	newEntry.next.previous = newEntry;
	size++;
	modCount++;
	return newEntry;
    }

LinkedList与ArrayList、Vector的实现机制完全不同，ArrayList、Vector内部以数组的形式来保存集合中


的元素，因此随机访问集合元素上有较好的性能；而LinkedList内部以链表的形式来保存集合中的元素，因


此随机访问集合元素时性能较差，但在插入删除元素时性能非常出色（只需改变指针所指的地址即可）。实


际上，Vector因为实现了线程同步功能，所以各方面性能都有所下降。
对于所有内部基于数组的集合实现，例如ArrayList、Vector等，使用随机访问的速度比使用Iterator迭代


访问的性能要好，因为随机访问会被映射成对数组元素的访问。
关于使用List集合有如下建议：
1.如果需要遍历List集合元素，对于ArrayList、Vector集合，则应该使用随机访问方法（get）来遍历集合


元素。这样性能更好。对于LinkedList集合，则应该采用迭代器（Iterator）来遍历集合元素
2.如果需要经常执行插入、删除操作来改变List集合的大小，则应该使用LinkedList集合，而不是


ArrayList。使用ArrayList、Vector集合将需要经常考虑重新分配内部数组的大小，其时间开销常常是使用


LinkedList时时间开销的几十倍，效果很差。

以上内容参考书籍《疯狂JAVA讲义》