[软件构造心得4] 集合类用迭代器时remove问题

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

	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究竟会输出什么呢？
很正常的想法是

true
false
false

但是实际上却是

true
false
true

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

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

public boolean hasNext() {
    return cursor != size();
}

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

public boolean hasNext() {
    return cursor < size();
}

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