Java中list集合框架

list里对象
1.Vector:内部是数组数据结构，是同步的，不用了
2.ArrayList：内部是数组数据结果，是不同步的，替代了Vector，查询快
3.LinkedList：内部是链表数据结构，是不同步的，增删快

LinkedList link=new LinkedList();
link.addFirst(); //1.6后被offerFirst()代替
link.addLast();
link.getFirst(); //获取，不移除。列表为空抛异常，1.6后被 peekFirst代替，为空返回null
Link.removeFirst(); //获取并且移除。列表为空抛异常，1.6后被poolFirst()代替，为空返回null
Link.isEmpty();

---

用LinkedList模拟一个堆栈或者队列

//队列public class DuiLie {    private LinkedList link;    DuiLie()    {        link=new LinkedList();    }    /*     * 队列元素添加     * */    public void myAdd(Object obj)    {        link.addLast(obj);    }    public Object myGet()    {        return link.removeFirst(); //removeLast()是堆栈    }    public boolean inNull(){        return link.isEmpty();    }}