今天在做HashSet有关的程序时, 遇到了java.util.ConcurrentModificationException错误, 起因是下面这段代码:
Set
cmpS = new HashSet
();
while (!cmpS.equals(ss)) { //当一次搜索之后 ss中的元素没有增加 则退出循环 否则继续对ss中的元素进行搜索
cmpS.addAll(ss);
for (int status : ss) {
for (int i = 1; i < nfaTable.length; i++) {
if (nfaTable[i][0].equals(String.valueOf(status))) {
for (int j = 1; j < nfaTable[i].length; j++) {
String s = nfaTable[i][j];
if (s.contains(NULL + "")) {
ss.add(Integer.valueOf(nfaTable[0][j]));
}
}
}
}
}
}
ss是一个HashSet, 代码的目的是遍历ss对其中元素进行某种运算,如达到条件, 向ss中添加元素. 如果该轮遍历有向ss添加元素, 则在进行下一次遍历.
出错时, 错误指向这一行
for (int status : ss) {
后查资料得: java.util.ConcurrentModificationException错误原因是, 在对集合遍历时,不得向其中添加元素或者修改元素
ss.add(Integer.valueOf(nfaTable[0][j]));
本句违背了此原则.
修改代码为:
// 得到初始节点的ε闭包
Set<Integer> cmpS = new HashSet<Integer>();
while (!cmpS.equals(ss)) { //当一次搜索之后 ss中的元素没有增加 则退出循环 否则继续对ss中的元素进行搜索
cmpS.addAll(ss);
for (int status : cmpS) {
for (int i = 1; i < nfaTable.length; i++) {
if (nfaTable[i][0].equals(String.valueOf(status))) {
for (int j = 1; j < nfaTable[i].length; j++) {
String s = nfaTable[i][j];
if (s.contains(NULL + "")) {
ss.add(Integer.valueOf(nfaTable[0][j]));
}
}
}
}
}
}