Iterator迭代器

最新推荐文章于 2024-07-19 00:10:41 发布

原创最新推荐文章于 2024-07-19 00:10:41 发布 · 187 阅读

0 ·

CC 4.0 BY-SA版权

Java集合框架库专栏收录该内容

7 篇文章

订阅专栏

本文深入探讨了迭代器（Iterator）与ListIterator的概念、实现和应用，包括自定义迭代器类、并发异常问题、公平失败机制等。对比了Iterator与ListIterator的功能差异，如遍历集合、添加元素、逆序遍历等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、Iterator 迭代器方法介绍

迭代器

迭代器是一种设计模式、提供了一种方法，对集合、容器进行遍历的方式；
不需要关注底层数据结构和数据类型，来达到底层和上层遍历解耦的目的；
Iterator类里有三个方法：

boolean hasNext() //判断集合是否还有元素
E next(); //返回当前数据
void remove(); //删除元素

例如使用Iterator遍历ArrayList

    public static void main(String[] args) {
        ArrayList<Integer> arrayList = new ArrayList<>();
        Random random = new Random();
        for (int i = 0; i < 20; i++) {
            arrayList.add(Integer.valueOf(random.nextInt(50)));
        }

        Iterator<Integer> iterator = arrayList.iterator();
        while (iterator.hasNext()) {
            Integer next = iterator.next();
            //iterator.remove();
            System.out.print(next + " ");
        }
        System.out.println();
	}

运行结果：
在这里插入图片描述
如果调用remove()方法删除遍历过的元素，则：

可以看到集合中的元素都被删掉了；

二、自定义迭代器类：

需要具有iterator方法实现Iterable接口;
需要实现Iterator接口，重写HasNext()、next()、remove()方法；

例如：

public class DIYArrayList<T> implements Iterable<T> {    
	/**
	*手写的ArrayList在之前文章中提到过
	*/
    @Override
    public Iterator<T> iterator() {
        return new Itr();
    }

    class Itr implements Iterator<T> {
        private int cursor = 0;//下一个元素的索引位置
        private int lastRet = -1;//上一个元素的索引位置

        @Override
        public boolean hasNext() {
            return cursor != size; //当cursor不等于size时，表示仍有元素
        }

        @Override
        public T next() {
            if (cursor > size) {
                throw new IndexOutOfBoundsException("");
            }
            lastRet = cursor;
            cursor += 1;
            return data[cursor];
        }

        @Override
        public void remove() {
            //T next = next();
            DIYArrayList.this.remove(lastRet);
            cursor = lastRet;
            lastRet = -1;
        }
    }

测试及结果：

	public static void main(String[] args) {
        DIYArrayList<Integer> arrayList = new DIYArrayList<>();
        Random random = new Random();
        for (int i = 0; i < 20; i++) {
            arrayList.add(Integer.valueOf(random.nextInt(50)));
        }
        Iterator<Integer> iterator = arrayList.iterator();
        while (iterator.hasNext()) {
            Integer next = iterator.next();
            iterator.remove();
            System.out.print(next + " ");
        }
        System.out.println();
        System.out.println("调用remove()后集合元素个数：    " + arrayList.size);
    }