33List集合

List 特点: 有序 .有索引 可重复 
List子接口,除了用于父接口collection的方法外,额外添加与索引相关的方法
add  get  set remove
 //根据索引删除CCC
  String whoRemoved = list.remove(2);
          //把AAA修改成A
        String whoUpdate = list.set(0, "A");
  //获取A和B
        System.out.println(list.get(0)+"..."+list.get(1));
 //能够使用迭代器遍历List集合呢?  
 使用ArrayList集合-  -不使用Vector集合-
 LinkedList  
 addFirst插入此列表的开头   addLast(E e) :添加到此列表的结尾。
 push将元素推入此列表所表示的堆栈
 pop()从此列表所表示的堆栈处弹出一个元素。
 getFirst() :返回此列表的第一个元素。
 getLast() :返回此列表的最后一个元素。
 removeFirst() :移除并返回此列表的第一个元素。
 removeLast() :移除并返回此列表的最后一个元素。
  //获取并删除头节点
        first = linked.removeFirst();
        System.out.println("被删除的头节点: "+first);//AAA

        //获取并删除尾节点
        last = linked.removeLast();
        System.out.println("被删除的尾节点: "+last);//DDD 
        linked.push("1");
        linked.push("2"); 
        System.out.println(linked);//[2,1] 
        System.out.println(linked.pop());//2
        System.out.println(linked.pop());//1
        System.out.println(linked);//[]