LinkedList：位于java.util包下
1 LinkedList概述
特点：底层数据结构是链表，增删快查询慢；实现非同步，线程不安全，效率高；有序（存取顺序一致）；允许存储重复值；允许存储null值；易于实现堆栈、队列、双向队列结构；
常用构造：
public LinkedList(): 空参构造，构建一个空列表。
常用方法：和ArrayList差不多，此处仅列出特有的功能方法。
1）添加功能：
public addFirst(E e) ：将指定元素插入此列表的开头。
public addLast(E e) ：将指定元素插入此列表的末尾。
2）获取功能
public E element(): 获取但不移除此列表的头（第一个元素）。
public E getFirst()：返回此列表的第一个元素。
public E getLast()：返回此列表的最后一个元素。
3）删除功能
public E removeFirst()：移除并返回此列表的第一个元素。
public E removeLast()：移除并返回此列表的最后一个元素。
4）还有一些栈、队列相关的功能方法。。。
LinkedList集合属于List集合中的一个子类，其使用类似ArrayList。
2 LinkedList应用
1）模拟栈结构：底层封装LinkedList集合，实现Stack栈结构
package collection.test;
import java.util.LinkedList;
public class MyStack<T> {
private LinkedList<T> list;
public MyStack(){
list = new LinkedList<T>();
}
public boolean add(T obj){
list.addFirst(obj);
return true;
}
public Object get(){
return list.removeFirst();
}
public boolean isEmpty(){
return list.isEmpty();
}
}
public class MyStackTest {
public static void main(String[] args) {
MyStack<String> stack = new MyStack<String>();
//压栈
stack.add("hello");
stack.add("world");
stack.add("java");
//弹出栈
while(!stack.isEmpty()){
System.out.println(stack.get());
}
}
}