LinkedList是属于Sequence List，故遍历是用迭代器更快;
LinkedList继承自AbstractSequenceList、实现了List及Deque接口。其实AbstractSequenceList已经实现了List接口，这里标注出List只是更加清晰而已。AbstractSequenceList提供了List接口骨干性的实现以减少实现List接口的复杂度。Deque接口定义了双端队列的操作。
原文：http://www.cnblogs.com/yzf666/p/6420122.html