Java中的linkedList

Java中的LinkedList实际上是双向链表实现方式

LinkedList<String> list = new LinkedList<String>();

list.add(1);

list.add(2)

1->2

这说明默认的add方式是在list的尾部添加了一个元素

list.addLast(3);

1->2->3

list.addFirst(0);

0->1->2->3

list.removeLast();

0->1->2

list.removeFirst();

1->2

list.getLast()//get 2

list.getFirst()//get 1

Java中的linkedList

原文：http://www.cnblogs.com/deepblueme/p/4705939.html