我使用 Stack 和 StringBuilder 類編寫了字符串反轉(zhuǎn)代碼。我注意到此代碼中的“foreach”循環(huán)會生成 java.util.ConcurrentModificationException，但通常的“for”循環(huán)不會。所以為什么？public static String reverse(String str){ Stack<Character> stack = new Stack<>(); StringBuilder sb = new StringBuilder(); for (int i = 0; i < str.length(); i++) stack.push(str.toCharArray()[i]); } for (Character c: stack) // generates an exception { sb.append(stack.pop()); } return sb.toString();}我期待一個反轉(zhuǎn)的字符串，但發(fā)生了 ConcurrentModificationException。
4 回答
天涯盡頭無女友
TA貢獻1831條經(jīng)驗 獲得超9個贊
您正在更改堆棧 ( stack.pop())，同時遍歷它。嘗試使用不同的循環(huán)：
public static String reverse(String str)
{
Stack<Character> stack = new Stack<>();
StringBuilder sb = new StringBuilder();
for (int i = 0; i < str.length(); i++)
stack.push(str.toCharArray()[i]);
}
while(!stack.isEmpty()){
sb.append(stack.pop());
}
return sb.toString();
}
慕運維8079593
TA貢獻1876條經(jīng)驗 獲得超5個贊
pop返回堆棧頂部的元素，然后刪除該元素。您不能在使用增強的 for 循環(huán)迭代集合時修改集合，因為如您所見，您將得到一個ConcurrentModificationException.
一種方法是使用while循環(huán)并遍歷堆棧直到耗盡：
while (!stack.empty()) {
sb.append(stack.pop());
}
料青山看我應如是
TA貢獻1772條經(jīng)驗 獲得超8個贊
ConcurrentModificationExceptions 在您嘗試編輯正在迭代的內(nèi)容時發(fā)生。通過調(diào)用stack.pop()您正在從您當前正在循環(huán)的實體中刪除一個實體。
相反，我建議您遍歷堆棧直到它為空：
while (!stack.isEmpty()) {
sb.append(stack.pop());
}
牛魔王的故事
TA貢獻1830條經(jīng)驗 獲得超3個贊
for-each 循環(huán)在后臺使用迭代器檢查“堆?！敝惺欠裼邢乱粋€元素，然后將“字符 c”的值設置為下一個元素。但是你不能在 foreach 期間改變“堆棧”的大小。通過調(diào)用 stack.pop() 您違反了該規(guī)則。而不是 for(Characater c : stack) 使用：
while(!stack.empty()){
sb.append(stack.pop());
}
添加回答
舉報
0/150
提交
取消