集合(List)

集合(List)
(1)List是Collection的子接口
特点：有序(存储顺序和取出顺序一致)，可重复,能够进行精确控制。
(2)List的特有功能：(自己补齐)
A:添加功能 void add(int index,Object obj)
B:删除功能Object remove(int index)
C:获取功能Object get(int index)
D:迭代器功能ListInterator<>listInterator()
E:修改功能Object set(int index,Object element),根据索引修改元素，返回被修改的元素
(3)List集合的特有遍历功能
A:由size()和get()结合。
B:代码演示

    //创建集合对象
                    List list = new ArrayList();
                    //创建并添加元素
                    list.add("hello");
                    list.add("world");
                    list.add("java");
                    //遍历集合
                    Iterator it = list.iterator();
                    while(it.hasNext()) {
                        String s =(String) it.next();
                        System.out.println(s);
                    }
                    System.out.println("----------");
    //用for语句取代迭代器
                    for(int x=0; x<list.size(); x++) {
                        String s =(String) list.get(x);
                        System.out.println(s);
                    }

(4)列表迭代器的特有功能；
    可以逆向遍历，但是要先正向遍历，所以无意义，基本不使用。
(5)并发修改异常
    A:出现的现象
        迭代器遍历集合，集合修改集合元素
    B:原因
        迭代器是依赖于集合的，而集合的改变迭代器并不知道。
    C:解决方案
        a:迭代器遍历，迭代器修改(ListIterator)
            元素添加在刚才迭代的位置
        b:集合遍历，集合修改(size()和get())
            元素添加在集合的末尾
(6)常见数据结构
    A:栈 先进后出
    B:队列 先进先出
    C:数组 查询快，增删慢
    D:链表 查询慢，增删快
(7)List的子类特点
    ArrayList
        底层数据结构是数组，查询快，增删慢。
        线程不安全，效率高。
    Vector
        底层数据结构是数组，查询快，增删慢。
        线程安全，效率低。
    LinkedList
        底层数据结构是链表，查询慢，增删快。
        线程不安全，效率高。

调用LinkedList模拟栈数据结构的集合

public class MyStack{
    private LinkedList link; 

   public MyStack(){ 
    link=new LinkedList();
    } 

  public void add(Object obj){ 
  link.addFirst(obj);
  } 

  public object get(){  
  link.removeFirst();
  } 
 public boolean isEmpty(){  
   return link.isEmpty();
 }
}