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