JAVA List删除时需注意的地方
package
com.demo;
import
java.util.ArrayList;
import
java.util.List;
public
class
Test11 {
public
void
delete(){
List<Integer> list =
new
ArrayList<Integer>();
list.add(
1
);
list.add(
2
);
list.add(
2
);
list.add(
3
);
for
(
int
i =
0
; i < list.size(); i++) {
if
(list.get(i)==
2
){
list.remove(i);
}
}
this
.outputList(list);
}
private
void
outputList(List<Integer> list){
for
(Integer i : list) {
System.out.println(i);
}
}
public
static
void
main(String[] args) {
Test11 t =
new
Test11();
t.delete();
}
}
|
返回结果是：
1
2
3
这结果显然不是我们的预期，我们是希望删除List中所有为2的元素，但输出结果中却出现了2，这是因为在i等于1时，删除了List中的index为1的元素2，这时候list为[1,2,3], 但接下来，i递增后，等于2，在list.get(i)时，取出来的结果就成为了3了，也就是说随着list元素的删除，index是随之变化的，这就是其中的陷阱，于是，我们得寻找一个在删除时，索引不发生变化的迭代方式来删除，而iterator是被创建之后会建立一个指向原来对象的单链索引表，当原来的对象数量发生变化时，这个索引表的内容不会同步改变，也就是用cursor来维护这个索引表，于是，可以这样来删除：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
|
package
com.demo;
import
java.util.ArrayList;
import
java.util.Iterator;
import
java.util.List;
public
class
Test11 {
public
void
delete(){
List<Integer> list =
new
ArrayList<Integer>();
list.add(
1
);
list.add(
2
);
list.add(
2
);
list.add(
3
);
this
.iteratorDelete(list.iterator(),
2
);
this
.outputList(list);
}
private
void
iteratorDelete(Iterator<Integer> it,
int
deleteObject){
while
(it.hasNext()){
int
i = it.next();
if
(i==deleteObject){
it.remove();
}
}
}
private
void
outputList(List<Integer> list){
for
(Integer i : list) {
System.out.println(i);
}
}
public
static
void
main(String[] args) {
Test11 t =
new
Test11();
t.delete();
}
}
|
这个代码结果就是正确的了！
可能有人会说，我是在iterator中删除的，为什么list的值会发生改变？这个问题，自已思考去吧！思考不出来，可以转行了！