2021-07-04笔记——迭代器

Iterator迭代器

【介绍】

• Collection接口继承了lterable接口，在该接口中包含一个名为iterator的抽象方法，所有实现了Collection接口的容器类对该方法做了具体实现

• iterator方法会返回一个lterator接口类型的迭代器对象，在该对象中包含了三个方法用于实现对单例容器的迭代处理

• Map接口没有继承Iterable接口，因此不能直接使用迭代器，但是通过set集合获取key之后，set集合可使用迭代器

• 原本不同容器使用不同的迭代方法，比如基于数组的使用索引，比如基于双向链表的使用上下关联的节点，现在对不同容器可采用相同迭代———迭代器

• 迭代器循环中不能添加元素，foreach循环中，也不能添加元素，底层也是迭代器(ConcurrentModificationException)

【方法】

• boolean hasNext(); //判断游标当前位置是否有元素，如果有返回true，否则返回false

• Object next(); //获取当前游标所在位置的元素，并将游标移动到下一个位置

• void remove(); //删除游标当前位置的元素，在执行完next后该操作只能执行一次;

使用Iterator迭代List接口类型容器

//实例化容器
        List<String> list = new ArrayList<>();
        list.add("a");
        list.add("b");
        list.add("c");
        //获取元素——获取迭代器对象
        Iterator<String> iterator = list.iterator();
        //方式一：在迭代器中，通过while循环获取元素
        while(iterator.hasNext()){
            String value = iterator.next();
            System.out.println(value);
        }
        //方法二：在迭代器中，通过for循环获取元素(先获取一个指定泛型的迭代器，否则会出现要求String和Object不相符的情况)
        for (Iterator<String> iterator1 = list.iterator();iterator1.hasNext();){
            String value = iterator1.next();
            System.out.println(value);
        }

使用Iterator迭代Set接口类型容器

//实例化Set容器
        Set<String> set = new HashSet<>();
        set.add("a");
        set.add("b");
        set.add("c");
        //方法一：先获取迭代器，通过while循环
        Iterator<String> iterator = set.iterator();
        while(iterator.hasNext()){
            String value = iterator.next();
            System.out.println(value);
        }
        System.out.println("---------------------");
        //方法二：通过for循环，循环条件内先获取迭代器
        for (Iterator<String> iterator1 = set.iterator(); iterator1.hasNext();){
            String value = iterator1.next();
            System.out.println(value);
        }

在迭代器中删除元素

List<String> list = new ArrayList<>();
        list.add("a");
        list.add("b");
        list.add("c");
        list.add("d");

        /*
        不要使用for循环在数组中按索引删除元素！！！
        为什么索引2和3的元素都被删除了？
        数组的特性，索引2的元素删除后，索引3的元素移动至索引2的位置，所以只要是索引2的元素删除，后面元素也依次删除
        每次循环list.size()会变化！！！
        在for循环内部再加一个条件判断即可
         */

        /*
        比如，会无限添加元素，因为list容器的上限一直在增加
        for (int i = 0; i < list.size(); i++) {
            list.add("aa");
        }
         */

        /*
        假设修正法：把 i从数组中拿出来，避免元素删除后后续元素补位的影响
        先定义一个int flag = -1，在循环内使用equals对比找到索引i，再把i赋值给flag
        if(flag > -1){
            list.remove(flag)
        }
         */
        for (int i = 0; i < list.size(); i++) {
            //list.remove(2);错误的用法！
            if ("c".equals(list.get(i))){
                list.remove(i);
            }
            System.out.println(list.get(i));
        }

        /*
        foreach循环中，同样可以使用equals对比定位某个字符串，然后将其删除
         */
        for(String str:list){
            if("c".equals(str)){
                list.remove(str);
            }
        }
        
        for(String str:list){
            System.out.println(str);
        }

 List<String> list = new ArrayList<>();
        list.add("a");
        list.add("b");
        list.add("c");
        list.add("d");

        //获取迭代器
        Iterator<String> iterator = list.iterator();
        while(iterator.hasNext()){
            //迭代器中next()方法获取当前元素，并把指针/游标移动到下一个元素，所以在一次循环中只能调用一次next()方法
            String value = iterator.next();
            if ("c".equals(value)){
                iterator.remove();
            }
        }

        for (Iterator<String> itr = list.iterator();itr.hasNext();){
            String val = itr.next();
            System.out.println(val);
        }

Collections工具类

提供了对Set、List、Map进行排序、填充、查找元素的辅助方法。该类中所有的方法都为静态方法

【常用方法】

• void sort(List) //对List容器内的元素排序，排序的规则是按照升序进行排序
• void shuffle(List) //对List容器内的元素进行随机排列
• void reverse(List) //对List容器内的元素进行逆续排列
• void fill(List, Object) //用一个特定的对象重写整个List容器
• int binarySearch(List, Object) //对于顺序的List容器，采用二分法查找特定对象

使用sort方法对List类型容器进行排序

 List<String> list = new ArrayList<>();
        list.add("c");
        list.add("b");
        list.add("d");
        list.add("a");

        /*
        使用Collections工具类中的sort方法
        排序前：c b d a
        排序后：a b c d
         */
        Collections.sort(list);
        for (String str:list){
            System.out.println(str);
        }

使用shuffle方法对List类型容器进行随机排序（洗牌）

List<String> list1 = new ArrayList<>();
        list1.add("a");
        list1.add("b");
        list1.add("c");
        list1.add("d");

        /*
        使用Collections工具类中的shuffle方法进行随机排序
        排序前：a b c d
        排序后的某一次：a c d b
         */
        Collections.shuffle(list1);
        for (String str:list1){
            System.out.println(str);
        }