List实现边查边增删改

Posted 2022-07-11 赵广陆

目录

• 1 List遍历边查询边删除
• 2 listIterator可以边遍历边修改
• • 2.1 Iterator和ListIterator区别
  • 2.2 list边遍历边修改

---

今天偶然遇到个这样的需求，平常解决都是两个list互相倒腾数据，但是说到迭代器iterator是没有add方法的有删除方法所以通过普通迭代器是无法做到边查边向list添加数据，所以这时需要listIterator而这两种迭代器是不能同时使用的所以看是是否需要添加还是删除使用不同的迭代器建议用listIterator方法比较全,复盘一下说明基础知识不扎实认为能完成代码实现需求即可而不去主动寻求其他方法

1 List遍历边查询边删除

在对集合遍历时边查询边执行添加或删除操做会报错:java.util.ConcurrentModificationException,缘由是集合引用和迭代器引用在同时操做元素,经过集合获取到对应的迭代器后,在迭代中,进行集合引用的元素添加,迭代器并不知道,因此会出现异常状况web

ArrayList<Integer> list = new ArrayList<Integer>();
        list.add(2);
        Iterator<Integer> iterator = list.iterator();
        while (iterator.hasNext()) 
            Integer integer = iterator.next();
            if (integer == 2)
            //报错位置:使用集合引用删除会报错
                list.remove(integer);
        
        System.out.println(list);
        System.out.println(iterator);

正确的写法为:

ArrayList<Integer> list = new ArrayList<Integer>();
        list.add(2);
        Iterator<Integer> iterator = list.iterator();
        while (iterator.hasNext()) 
            Integer integer = iterator.next();
            if (integer == 2)
                iterator.remove();
        
        System.out.println(list);
        System.out.println(iterator);

2 listIterator可以边遍历边修改

2.1 Iterator和ListIterator区别

我们在使用List,Set的时候，为了实现对其数据的遍历，我们经常使用到了Iterator(迭代器)。使用迭代器，你不需要干涉其遍历的过程，只需要每次取出一个你想要的数据进行处理就可以了。

但是在使用的时候也是有不同的。List和Set都有iterator()来取得其迭代器。对List来说，你也可以通过listIterator()取得其迭代器，两种迭代器在有些时候是不能通用的，
Iterator和ListIterator主要区别在以下方面：

ListIterator有add()方法，可以向List中添加对象，而Iterator不能

ListIterator和Iterator都有hasNext()和next()方法，可以实现顺序向后遍历，但是ListIterator有hasPrevious()和previous()方法，可以实现逆向（顺序向前）遍历。Iterator就不可以。

ListIterator可以定位当前的索引位置，nextIndex()和previousIndex()可以实现。Iterator没有此功能。

都可实现删除对象，但是ListIterator可以实现对象的修改，set()方法可以实现。Iierator仅能遍历，不能修改。

因为ListIterator的这些功能，可以实现对LinkedList等List数据结构的操作。其实，数组对象也可以用迭代器来实现。

2.2 list边遍历边修改

    public static void sop(Object obj)
        System.out.println(obj);
    
    public static void main(String[] args)
        ArrayList a1 = new ArrayList();
        a1.add("java01");
        a1.add("java02");
        a1.add("java03");
        sop(a1);
        ListIterator li = a1.listIterator();
        while(li.hasNext())
            Object obj = li.next();
    
            if(obj.equals("java01"))
                li.set("java009");
            
        
        sop(a1);
    

运行结果为：

[java01, java02, java03]
[java009, java02, java03]