集合（二）————list集合

1. List集合的特有功能概述和测试
* A:List集合的特有功能概述

void add(int index,E element)E remove(int index)//通过索引删除元素,将被删除的元素返回E get(int index)E set(int index,E element)//将指定位置的元素修改

2. List集合存储学生对象并遍历
* A:案例演示
      * 通过size()和get()方法结合使用遍历。

List list = new ArrayList();list.add(new Student("张三", 18));list.add(new Student("李四", 18));list.add(new Student("王五", 18));list.add(new Student("赵六", 18));for(int i = 0; i < list.size(); i++) {Student s = (Student)list.get(i);System.out.println(s.getName() + "," + s.getAge());}

3. 并发修改异常产生的原因及解决方案
* A:案例演示
       * 需求：我有一个集合，请问，我想判断里面有没有"world"这个元素，如果有，我就添加一个"javaee"元素，请写代码实现。

List list = new ArrayList();list.add("a");list.add("b");list.add("world");list.add("d");list.add("e");/*Iterator it = list.iterator();while(it.hasNext()) {String str = (String)it.next();if(str.equals("world")) {list.add("javaee");//这里会抛出ConcurrentModificationException并发修改异常}}*/

* B:ConcurrentModificationException出现
        * 迭代器遍历，集合修改集合
* C:解决方案
        * a:迭代器迭代元素，迭代器修改元素(ListIterator的特有功能add)
        * b:集合遍历元素，集合修改元素

public class Demo3_List {public static void main(String[] args) {List list = new ArrayList();list.add("a");//Object obj = new String();list.add("b");list.add("world");list.add("c");list.add("d");list.add("e");/*Iterator it = list.iterator();//获取迭代器while(it.hasNext()) {//判断集合中是否有元素String str = (String)it.next();//向下转型if("world".equals(str)) {list.add("javaee");//遍历的同时在增加元素,并发修改ConcurrentModificationException}}*/ListIterator lit = list.listIterator();//获取迭代器(List集合特有的)while(lit.hasNext()) {String str = (String)lit.next();//向下转型if("world".equals(str)) {//list.add("javaee");//遍历的同时在增加元素,并发修改ConcurrentModificationExceptionlit.add("javaee");}}System.out.println(list);}}

3. ListIterator
* boolean hasNext()是否有下一个
* boolean hasPrevious()是否有前一个
* Object next()返回下一个元素
* Object previous();返回上一个元素

public class Demo4_ListIterator {public static void main(String[] args) {List list = new ArrayList();list.add("a");//Object obj = new String();list.add("b");list.add("world");list.add("c");list.add("d");list.add("e");ListIterator lit = list.listIterator();//获取迭代器while(lit.hasNext()) {System.out.println(lit.next()); //获取元素并将指针向后移动}System.out.println("-----------------");while(lit.hasPrevious()) {System.out.println(lit.previous()); //获取元素并将指针向前移动}}}

4. Vector的特有功能
* A:Vector类概述
* B:Vector类特有功能
        * public void addElement(E obj)
        * public E elementAt(int index)
        * public Enumeration elements()
* C:案例演示
* Vector的迭代

Vector v = new Vector();//创建集合对象,List的子类v.addElement("a");v.addElement("b");v.addElement("c");v.addElement("d");//Vector迭代Enumeration en = v.elements();//获取枚举while(en.hasMoreElements()) {//判断集合中是否有元素System.out.println(en.nextElement());//获取集合中的元素}

5. 数据结构之数组和链表
* A:数组
        * 查询快修改也快
        * 增删慢
* B:链表
        * 查询慢,修改也慢
        * 增删快
6. List的三个子类的特点
* A:List的三个子类的特点
        ArrayList:
                底层数据结构是数组，查询快，增删慢。

                线程不安全，效率高。 

        Vector:

                底层数据结构是数组，查询快，增删慢。
                线程安全，效率低。
        Vector相对ArrayList查询慢(线程安全的)
        Vector相对LinkedList增删慢(数组结构)
        LinkedList:
                底层数据结构是链表，查询慢，增删快。
                线程不安全，效率高。
        Vector和ArrayList的区别
                Vector是线程安全的,效率低
                ArrayList是线程不安全的,效率高
        共同点:都是数组实现的
         ArrayList和LinkedList的区别
                ArrayList底层是数组结果,查询和修改快
                LinkedList底层是链表结构的,增和删比较快,查询和修改比较慢
         共同点:都是线程不安全的
* B:List有三个儿子，我们到底使用谁呢?
                查询多用ArrayList
                增删多用LinkedList
                如果都多ArrayList