我是靠谱客的博主 可耐酸奶,这篇文章主要介绍[软件构造心得4] 集合类用迭代器时remove问题,现在分享给大家,希望可以做个参考。

这个也是我lab1时遇到的坑,后来在老师讲课和ppt后面习题时才知道原因。
假设有以下代码

复制代码
1
2
3
4
5
6
7
8
9
List<String> k = new ArrayList<String>(); k.add("lab1 ends"); Iterator it = k.iterator(); System.out.println(it.hasNext()); it.next(); System.out.println(it.hasNext()); k.remove(0); System.out.println(it.hasNext());

三个println究竟会输出什么呢?
很正常的想法是

复制代码
1
2
3
4
true false false

但是实际上却是

复制代码
1
2
3
4
true false true

我们先来开这段代码干了什么,首先是在列表里添加字符串"lab1 ends",接着进行迭代,显然it一开始指向0号元素,所以第一个it.hasNext()返回为true,接着it.next(),it指向1号元素,这时候it.hasNext()判断就为false了,问题就处在第三个判断。

要想知道为什么输出true,我们需要知道Java默认的hasNext的具体实现

复制代码
1
2
3
4
public boolean hasNext() { return cursor != size(); }

其中cursor是元素的下标,size是list的大小。那么答案很明显了,在调用k.remove(0)后,size由1变成了0,而下标cursor仍然指向1,1 != 0,所以hasNext函数以为下标没有迭代到末尾,实际上下标是超过了末尾。
如果我们想进行修改,那么有两种方法,第一种就是重写hasNext()方法,改成

复制代码
1
2
3
4
public boolean hasNext() { return cursor < size(); }

即可
第二种就是拒绝使用k.remove(0),改成it.remove(0),实际上在迭代过程中最好是不要对集合类进行改变的,如果要改变要通过迭代器内置的方法,否则很容易出错。

最后

以上就是可耐酸奶最近收集整理的关于[软件构造心得4] 集合类用迭代器时remove问题的全部内容,更多相关[软件构造心得4]内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(68)

评论列表共有 0 条评论

立即
投稿
返回
顶部