Java基础-----集合类(四)

文章目录

  • [1. Iterator和ListIterator](#1. Iterator和ListIterator)
    • [1.1 简介](#1.1 简介)
    • [1.2 常用方法](#1.2 常用方法)
  • [2. remove方法](#2. remove方法)
    • [2.1 比较foreach方式和迭代器方式删除元素](#2.1 比较foreach方式和迭代器方式删除元素)
    • [2.2 找原因 -- 迭代器删除操作源码](#2.2 找原因 -- 迭代器删除操作源码)

1. Iterator和ListIterator

1.1 简介

1.Iterator 可以遍历List集合,也可以遍历Set集合; ListIterator只能遍历List集合

2.Iterator 只能单向遍历(向后遍历),ListIterator双向遍历(向前/向后遍历)

3.ListIterator继承Iterator接口,添加新的方法

1.2 常用方法

  • add(E e):将指定的元素插入到集合中,插入位置为迭代器当前位置之前

  • hasNext():正向遍历集合,判断后面是否还有元素,返回boolean类型值

  • next():返回集合中迭代器指向后面位置的元素

  • nextIndex():返回集合中迭代器后面位置元素的索引

  • hasPrevious():反向遍历集合,判断前面是否还有元素,返回boolean类型值

  • previous():返回集合中迭代器指向前面位置的元素

  • previousIndex():返回集合中迭代器前面位置元素的索引

  • set(E e):替换迭代器当前位置的元素

java 复制代码
		List<String> list=new ArrayList<>();
        list.add("aa");
        list.add("bb");
        list.add("cc");
        list.add("dd");
        for (Iterator<String> iterator= list.iterator();iterator.hasNext();){
            System.out.println(iterator.next());
        }
java 复制代码
		List<String> list=new ArrayList<>();
        list.add("aa");
        list.add("bb");
        list.add("cc");
        list.add("dd");
		//正向遍历
        ListIterator<String > iterator=list.listIterator();
        iterator.add("EEE");
        for (String s : list) {
            System.out.println(s);//EEE aa bb cc dd
        }
java 复制代码
		List<String> list=new ArrayList<>();
        list.add("aa");
        list.add("bb");
        list.add("cc");
        list.add("dd");

		ListIterator<String > iterator=list.listIterator();
        iterator.next();
        iterator.add("EEE");
        for (String s : list) {
            System.out.println(s);//aa EEE bb cc dd
        }
        System.out.println("-------------------");
        iterator=list.listIterator();
        for (;iterator.hasNext();){
            System.out.println(iterator.next());
        }
        System.out.println("-------------------");
        iterator=list.listIterator();
        for (;iterator.hasNext();){
            System.out.println(iterator.nextIndex()+"\t"+iterator.next());
        }

运行结果:

java 复制代码
//反向遍历
        ListIterator<String> iterator=list.listIterator(list.size());
        while (iterator.hasPrevious()) {
            System.out.println(iterator.previousIndex()+"\t"+iterator.previous());
        }

运行结果:

java 复制代码
		ListIterator<String> iterator=list.listIterator(list.size());
        while (iterator.hasPrevious()) {
            System.out.println(iterator.previousIndex()+"\t"+iterator.previous());
        }
        iterator.set("GGG");
        System.out.println(list);//[GGG, bb, cc, dd]
----------------------------------------------------------------------------
        ListIterator<String> iterator=list.listIterator(list.size());
        iterator.previous();
        iterator.set("GGG");
        while (iterator.hasPrevious()) {
            System.out.println(iterator.previousIndex()+"\t"+iterator.previous());
        }

        System.out.println(list);//[aa, bb, cc, GGG]

2. remove方法

2.1 比较foreach方式和迭代器方式删除元素

对集合元素进行循环处理增加或删除时,不能使用foreach处理方式,要使用迭代器方式。

  • 使用foreach方法进行删除,报错:java.util.ConcurrentModificationException
java 复制代码
		ArrayList<String> list=new ArrayList<>();
        list.add("aaa");
        list.add("bbb");
        list.add("ccc");
        list.add("ddd");

        for (String s : list) {
            if ("aaa".equals(s)){
                list.remove(s);
            }
        }
        System.out.println(list);
  • 使用迭代器方式删除元素:
java 复制代码
		Iterator<String> iterator=list.iterator();
        while (iterator.hasNext()){
            String x=iterator.next();
            if (x.equals("aaa")){
                iterator.remove();
            }
        }
        System.out.println(list);//[bbb,ccc,ddd]
  • 但是,在foreach对集合中倒数第二个元素进行删除时,不会报错,其他位置的元素都会报错。
java 复制代码
		for (String s : list) {
            if ("ccc".equals(s)){
                list.remove(s);
            }
        }
        System.out.println(list);//[aaa,bbb,ddd]

其中,foreach底层也是通过迭代器实现的。

其实,我们在使用迭代器操作时,有两个步骤:

java 复制代码
iterator.hasNext();//判断是否有下一个元素

item=iterator.next();//有下一个元素的话,取出

2.2 找原因 -- 迭代器删除操作源码

首先,我们进入到Iterator的remove()方法中,找到Itr类,在这个类中我们会看到ArrayList的remove()方法


在remove()方法中,看到里面有个checkForComodification()方法

java 复制代码
		final void checkForComodification() {
            if (modCount != expectedModCount)
                throw new ConcurrentModificationException();
        }

在checkForComodification()方法中,有两个变量:modCount变量和expectedModCount变量,当这两个变量不相同时,就会抛出异常处理(也就是我们在前面遇到的那个异常)

java 复制代码
modCount变量:记录集合对象从new出来到现在被修改的次数

expectedModCount变量:迭代器现在期望这个集合被修改的次数

在上面源码中看到:expectedModCount = modCount;只要保持这两个变量相等,删除操作就没有问题。
所以,迭代器不会报错,使用foreach会报错,原因是:
在迭代器中,对这两个变量进行了同步处理,而foreach没有进行同步处理,导致会出现checkForComodification异常出现。


通过查看源码,有一个hasNext()方法,方法中要比较cursor和size

java 复制代码
		public boolean hasNext() {
            return cursor != size;
        }

cursor是下一个元素的索引值;size是整个集合元素个数

如果两个元素不相等,即有下一个元素,就返回true。

当删除倒数第二个元素时,cursor通过计算之后,得到cursor=size,导致迭代器认为不存在下一个元素,迭代结束。

整体架构如下:

相关推荐
测试界的酸菜鱼9 分钟前
Python 大数据展示屏实例
大数据·开发语言·python
让学习成为一种生活方式13 分钟前
R包下载太慢安装中止的解决策略-R语言003
java·数据库·r语言
晨曦_子画19 分钟前
编程语言之战:AI 之后的 Kotlin 与 Java
android·java·开发语言·人工智能·kotlin
Black_Friend27 分钟前
关于在VS中使用Qt不同版本报错的问题
开发语言·qt
南宫生42 分钟前
贪心算法习题其三【力扣】【算法学习day.20】
java·数据结构·学习·算法·leetcode·贪心算法
希言JY1 小时前
C字符串 | 字符串处理函数 | 使用 | 原理 | 实现
c语言·开发语言
残月只会敲键盘1 小时前
php代码审计--常见函数整理
开发语言·php
xianwu5431 小时前
反向代理模块
linux·开发语言·网络·git
Heavydrink1 小时前
HTTP动词与状态码
java
ktkiko111 小时前
Java中的远程方法调用——RPC详解
java·开发语言·rpc