容器内使用remove时，慎重使用指标

用Vector<Pair> vEdge存储了边，现在要把这些边都删除:

edge

 (1,15) (1,29) (1,40) (15,1) (15,29) (15,40) (29,1) (29,15) (40,1) (40,15)

用如下代码

for(int i=0;i<vEdge.size();i++){
Pair pair=vEdge.get(i);
System.out.println("check:"+pair);

...

System.out.println("remove edge: "+pair);
vEdge.remove(pair);
}

结果没有全部删除，打印信息如下：

check:Pair [a=1, b=15]
remove edge: Pair [a=1, b=15]
check:Pair [a=1, b=40]
remove edge: Pair [a=1, b=40]
check:Pair [a=15, b=29]
remove edge: Pair [a=15, b=29]
check:Pair [a=29, b=1]
remove edge: Pair [a=29, b=1]
check:Pair [a=40, b=1]

remove edge: Pair [a=40, b=1]

这说明一个问题：迭代器发生了问题，(1,15) 访问之后没有访问(1,29)，将之跳过，访问了(1,40)...指标i指向出错。

第一轮删除，指标是1：

1  2  3  4  5  6  7  8  9  10 

第二轮删除，指标是2：

2  3  4  5  6  7  8  9  10 

第三轮删除，指标是3：

2   4  5  6  7  8  9  10 

第四轮删除，指标是4：

2   4   6  7  8  9  10 

第五轮删除，指标是5：

2   4   6  8  9  10 

第六轮（实际没有发生，判断条件没过，大小是5，指标却是6）：

2   4   6  8  10 

了解这个问题之后，修改代码，使用Iterator

for(Iterator<Pair> iter=vEdge.iterator();iter.hasNext();){
Pair pair=iter.next();
System.out.println("check:"+pair);

          ...

iter.remove();
}

修改之后，一切正常，iter的指向正确，Vector中的元素全部删除。

注意：容器内使用remove要慎重，要知道当前访问的对象和删除的对象都是谁，这样能避免bug！