Java: LinkedList

• 数组和数组列表都有一个重大缺陷，就是从数组中间位置插入或删除一个元素要付出很大代价。链表解决了这个问题。
• 所有的链表都是双向链接，每个结点都存放指向前驱结点的引用，使用ListIterator可以双向遍历链表
• 但当需要采用整数索引访问元素时，不要选用链表，虽然list.get(i)可以访问，当每次查找都会重新开始搜索，效率极低。因此，若需要对集合进行随机访问，就使用数组或ArrayList。