第16章 List集合的总结和遍历

第16章 List集合的总结和遍历

1.重构设计

根据Vector类，ArrayList类，和LinkedList类所具有的存储特点以及拥有的方法入手，发现共性往上抽取。
共同特点：
1.允许元素重复
2.会记录先后添加的顺序po

根据他们的特点，我们可以指定规范：
遵循该规范的实现类，无论底层算法如何，都必须保证允许元素重复和保证添加先后顺序，我们给该规范起名字：List
在java中规范我们使用接口来表示。即List接口
List接口：
1.元素允许重复
2.记录添加顺序

实现接口的三个类
LinkedList类：
实现：栈，单向队列，双向队列，双向链表
Vector类
数组结构
ArrayList类
数组结构
List实现类特点和性能分析：
三种共同特点：上面两点
不同点：
Vector:底层采用数组方法结构算法，方法都使用了synchronized修饰，线程安全，但是性能相对于ArrayList较低。
ArrayList:底层采用数组结构算法，方法没有使用synchronized修饰，线程部安全，性能相对于Vector较高。
ArrayList现在已经取代了Vector的江湖地位，建议以后不要使用Vector，直接使用ArrayList。
为了保证ArrayList的线程安全，LinkedList list = Collections.synchronizedList(new ArrayList(……));
LinkedList:底层采用双向链表数据结构算法，方法没有使用synchroized修饰，线程部安全
数据结构算法和双向链表结构算法的性能问题：
数据结构算法：插入和删除算法速度低，查询和更改较快
链表结构算法：插入和删除操作速度快，查询和更改较慢
使用的选择：
Vector类打死不用！即使要用选ArrayList类
如果删除和插入操作频繁，应该选择LinkedList类
如果查询操作频繁，应该使用ArrayList类
在实际开发中使用ArrayList较多,具体根据需求环境来确定

面向接口编程：
接口类型 变量 = new 实现类();
List list = new ArrayList();

2.集合的迭代操作

集合都是可以迭代的，具体操作方法有四种：
集合的迭代
把集合中的元素一个一个的遍历取出来
遍历的四种遍历方法
for方法
for-each方法
Iterator方法
Enumeration方法
迭代器对象
Iterator：迭代器对象，只能从上往下迭代
boolea hasNext():判断当前指针后是否有下一个元素
Object next():获取指针的下一个元素，并且移动指针
LisIterator：是Iterator接口的子接口，支持双向迭代，从上往下迭代，从下往上迭代
Enumeration():古老的迭代器对象，现在已经被Iterator取代了，适用于古老的Vector类

import java.util.*;

/**
 * 测试遍历集合的四种方法
 */
public class TestIterator {
    public static void main(String[] args) {
        List list = new ArrayList();
        list.add("A");
        list.add("B");
        list.add("C");
        list.add("D");

        //方式1：for循环
        for (int index = 0; index < list.size(); index++){
            Object ele = list.get(index);//取出指定索引位置的元素
//            System.out.println(ele);//A  B  C  D
        }


        //方法2：for-each增强循环
        //语法：
        /*
        for(类型 变量 ： 数组名/Iterable的实例){
            //TODO
        }
         */
        for (Object ele : list){
//            System.out.println(ele);//A  B  C  D
        }

        //方法3.1使用迭代器while方法
        Iterator it = list.iterator();
        while (it.hasNext()){
            System.out.println(it.next());//A  B  C  D
        }

        //方法3.2使用迭代器for方法
        //注意for中的语法，两个分好，两个语句
        for (Iterator it2 = list.iterator(); it2.hasNext();){
            System.out.println(it2.next());//A  B  C  D
        }

        //方法4.枚举法：古老的迭代对象
        Vector v = new Vector();
        v.add("A");
        v.add("B");
        v.add("C");
        v.add("D");
        Enumeration en = v.elements();
        while (en.hasMoreElements()){
            Object ele = en.nextElement();
            System.out.println(ele);//A  B  C  D
        }

    }
}

深入分析for-each和迭代器
1.for-each可以操作数组，底层依然采用for循环+索引来获取数组元素
2.for-each可以操作Iterable实例：底层其实采用的是Iterator

迭代的同时删除元素
在迭代集合的时候，边迭代边删除，是非常常用的操作：
当迭代到指定元素时，不能使用集合对象的remove()删除方法，这样会报并发修改异常，
在Collection接口中存在删除指定元素的方法，boolean remove(Object ele);但是该方法只能从集合中删除元素，不能把迭代器中指定的元素也删除

正确的方法
应该使用Iterator中的remove()方法
该方法会从两个线程中同时移除被删除的元素，保证了两个线程的同步