博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
ArrayList中迭代器(Iterator)实现
阅读量:7007 次
发布时间:2019-06-27

本文共 703 字,大约阅读时间需要 2 分钟。

hot3.png

1、Iterator接口允许返回非常大的数据;

2、使用java的list、set返回大量数据就需要大量堆内存;

5、ArrayList 的Iterator 实现:

private class Itr implements Iterator
{//内部类 //do something }

(1) Itr 内部定义了三个 int 型的变量:cursor、lastRet、expectedModCount;

(2) cursor 表示下一个元素的索引位置,lastRet 表示上一个元素的索引位置;

(3)modCount 用于记录 ArrayList 集合的修改次数;

(4)expectedModCount预期被修改的次数;

6、在java中,遍历并删除List中的元素,通常使用以下代码:

(1)正确代码:

145116_848n_3847203.png

(2)错误代码:

145229_vdTB_3847203.png

(3)原因剖析:

150539_4gvw_3847203.png

150616_k5qO_3847203.png

7、ArrayList内部实现的Iterator:

(1)    private class Itr implements Iterator<E> 

Iterator
it=aList.iterator();

(2)    private class ListItr extends Itr implements ListIterator<E>

  • 实现方法更多,比如遍历时添加元素;
ListIterator
listIt = aList.listIterator();

151314_AFFV_3847203.png

转载于:https://my.oschina.net/u/3847203/blog/1813536

你可能感兴趣的文章