LinkedList是提供了一个链表数据结构，因为LinkedList是使用双向的链表实现的，通过链接指针来关联前后两个元素，所以针对频繁的插入删除，使用LinkedList效率更高。
LinkedList本身定义了一些有用的方法，这些方法主要用于操作和访问列表，比如addFirst(),用于在列表头添加元素，addLast()用在列表尾部添加数据，调用getFirst得到第一个数据，getLast得到最后一个元素，removeFirst删除链表头元素，removeLast删除链表尾元素，下面用代码演示
public static void main(String[] args) {
LinkedList linkedList=new LinkedList();
linkedList.add("a");
linkedList.add("b");
linkedList.add("c");
linkedList.add("d");
linkedList.add("e");
linkedList.add("f");
System.out.println("所有元素为"+linkedList);
System.out.println("第一个元素是"+linkedList.getFirst());
System.out.println("最后一个元素是"+linkedList.getLast());
linkedList.removeFirst();
linkedList.removeLast();
System.out.println("删除第一个跟最后一个后"+linkedList);
System.out.println("得到索引为2的元素"+linkedList.get(2));
}
结果显示：
所有元素为[a, b, c, d, e, f]
第一个元素是a
最后一个元素是f
删除第一个跟最后一个后[b, c, d, e]
得到索引为2的元素d
