提问人:mainstringargs 提问时间:3/2/2009 最后编辑:Raedwaldmainstringargs 更新时间:1/16/2023 访问量:217525
为什么会引发 ConcurrentModificationException 以及如何调试它
Why is a ConcurrentModificationException thrown and how to debug it
问:
我正在使用 a(JPA 间接使用,它碰巧如此),但显然代码随机抛出一个 .是什么原因导致的,我该如何解决这个问题?也许通过使用一些同步?Collection
HashMap
ConcurrentModificationException
以下是完整的堆栈跟踪:
Exception in thread "pool-1-thread-1" java.util.ConcurrentModificationException
at java.util.HashMap$HashIterator.nextEntry(Unknown Source)
at java.util.HashMap$ValueIterator.next(Unknown Source)
at org.hibernate.collection.AbstractPersistentCollection$IteratorProxy.next(AbstractPersistentCollection.java:555)
at org.hibernate.engine.Cascade.cascadeCollectionElements(Cascade.java:296)
at org.hibernate.engine.Cascade.cascadeCollection(Cascade.java:242)
at org.hibernate.engine.Cascade.cascadeAssociation(Cascade.java:219)
at org.hibernate.engine.Cascade.cascadeProperty(Cascade.java:169)
at org.hibernate.engine.Cascade.cascade(Cascade.java:130)
答:
这听起来不像是 Java 同步问题,而更像是数据库锁定问题。
我不知道向所有持久类添加一个版本是否会解决这个问题,但这是 Hibernate 可以提供对表中行的独占访问的一种方式。
可能是隔离级别需要更高。如果你允许“脏读”,也许你需要提高到可序列化。
评论
这不是同步问题。如果迭代器本身以外的任何内容都修改了正在迭代的基础集合,则会发生这种情况。
Iterator it = map.entrySet().iterator();
while (it.hasNext()) {
Entry item = it.next();
map.remove(item.getKey());
}
这将在第二次调用时抛出一个。ConcurrentModificationException
it.hasNext()
正确的方法是
Iterator it = map.entrySet().iterator();
while (it.hasNext()) {
Entry item = it.next();
it.remove();
}
假设此迭代器支持该操作。remove()
评论
尝试 CopyOnWriteArrayList 或 CopyOnWriteArraySet,具体取决于您尝试执行的操作。
尝试使用 a 而不是普通ConcurrentHashMap
HashMap
评论
Similarly, Iterators, Spliterators and Enumerations return elements reflecting the state of the hash table at some point at or since the creation of the iterator/enumeration. They do not throw ConcurrentModificationException. However, iterators are designed to be used by only one thread at a time.
请注意,如果您像我一样在迭代地图时尝试从地图中删除某些条目,则在进行某些修改之前,所选答案不能直接应用于您的上下文。
我只是在这里为新手提供我的工作示例,以节省他们的时间:
HashMap<Character,Integer> map=new HashMap();
//adding some entries to the map
...
int threshold;
//initialize the threshold
...
Iterator it=map.entrySet().iterator();
while(it.hasNext()){
Map.Entry<Character,Integer> item=(Map.Entry<Character,Integer>)it.next();
//it.remove() will delete the item from the map
if((Integer)item.getValue()<threshold){
it.remove();
}
评论
大多数类都不允许在使用迭代器
循环访问集合时修改集合
。Java 库将尝试修改 a 时迭代它称为“并发修改”。不幸的是,这表明唯一可能的原因是多个线程同时修改,但事实并非如此。仅使用一个线程,就可以为 (使用 Collection.iterator() 或增强的 for
循环)创建一个迭代器),开始迭代(使用 Iterator.next(
),或等效地输入增强循环的主体),
修改 ,然后继续迭代。Collection
Collection
Collection
Collection
for
Collection
为了帮助程序员,这些类的一些实现会尝试检测错误的并发修改,如果检测到它,则抛出一个。但是,通常不可能保证检测到所有并发修改。因此,错误地使用 并不总是导致抛出 .Collection
ConcurrentModificationException
Collection
ConcurrentModificationException
ConcurrentModificationException
的文档说:
当不允许同时修改对象时,检测到对象并发修改的方法可能会引发此异常...
请注意,此异常并不总是指示对象已被其他线程并发修改。如果单个线程发出一系列违反对象约定的方法调用,则该对象可能会抛出此异常...
请注意,不能保证快速故障行为,因为一般来说,在存在不同步并发修改的情况下,不可能做出任何硬性保证。快速失败的操作是在尽最大努力的基础上进行的。
ConcurrentModificationException
请注意,
- 可以抛出异常,但不能抛出
- 不需要不同的线程
- 无法保证抛出异常
- 抛出异常是尽最大努力的
- 当检测到并发修改时,而不是在引起并发修改时,就会引发异常
HashSet
、HashMap
、TreeSet
和 ArrayList
类的文档是这样说的:
[直接或间接从此类]返回的迭代器是快速失败的:如果在创建迭代器后的任何时间修改了 [collection],则除了通过迭代器自己的 remove 方法之外,还会抛出 .因此,在面对并发修改时,迭代器会快速而干净地失败,而不是冒着在未来不确定时间出现任意、非确定性行为的风险。
Iterator
ConcurrentModificationException
请注意,迭代器的快速失效行为无法得到保证,因为一般来说,在存在不同步的并发修改的情况下,不可能做出任何硬性保证。快速失败的迭代器在尽最大努力的基础上抛出。因此,编写一个依赖于此异常的程序的正确性是错误的:迭代器的快速故障行为应该只用于检测错误。
ConcurrentModificationException
再次注意,该行为“不能保证”,只是“在尽力而为的基础上”。
Map
接口的几种方法的文档是这样说的:
非并发实现应重写此方法,如果检测到映射函数在计算过程中修改了此映射,则应尽最大努力抛出 a。并发实现应重写此方法,如果检测到映射函数在计算过程中修改了此映射,则应尽最大努力抛出一个,因此计算将永远不会完成。
ConcurrentModificationException
IllegalStateException
再次注意,检测只需要“尽力而为”,并且仅对非并发(非线程安全)类明确建议使用。ConcurrentModificationException
调试ConcurrentModificationException
因此,当您看到由于 而导致的堆栈跟踪时,您不能立即假设原因是对 .您必须检查堆栈跟踪以确定哪个类引发了异常(该类的方法将直接或间接引发异常)以及针对哪个对象。然后,您必须检查可以从何处修改该对象。ConcurrentModificationException
Collection
Collection
Collection
- 最常见的原因是修改了 内 增强的循环。仅仅因为您在源代码中没有看到对象并不意味着那里没有对象!幸运的是,故障循环的语句之一通常位于堆栈跟踪中,因此跟踪错误通常很容易。
Collection
for
Collection
Iterator
Iterator
for
- 更棘手的情况是,代码传递对对象的引用。请注意,集合的不可修改视图(例如由
Collections.unmodifiableList
() 生成)保留了对可修改集合的引用,因此对“不可修改”集合的迭代可能会引发异常(修改已在其他地方完成)。您的其他视图(如子列表、地图条目集和地图
关键集)也保留对原始视图(可修改)的引用。即使对于线程安全,例如
CopyOnWriteList
,这也可能是一个问题;不要假定线程安全(并发)集合永远不会引发异常。Collection
Collection
Collection
Collection
- 在某些情况下,哪些操作可以修改 a 可能是意想不到的。例如,
LinkedHashMap.get()
修改其集合。Collection
- 最困难的情况是当异常是由于多个线程的并发修改造成的。
编程以防止并发修改错误
如果可能,请将所有引用限制在对象上,这样更容易防止并发修改。使对象或局部变量成为对象,并且不要从方法返回对 或其迭代器的引用。然后,检查所有可以修改的地方要容易得多。如果要由多个线程使用,那么确保线程仅通过适当的同步和锁定访问线程是可行的。Collection
Collection
private
Collection
Collection
Collection
Collection
评论
在 Java 8 中,您可以使用 lambda 表达式:
map.keySet().removeIf(key -> key condition);
removeIf
是一种方便的方法,在内部使用 来循环访问调用集合的元素。
删除条件的提取通过允许调用方提供 .default
Collection
Iterator
Predicate<? super E>
“我将为您执行迭代,并测试集合中的每个元素。如果一个元素导致 the 的方法返回,我将删除它。Predicate
test
Predicate
true
评论
当我尝试从列表中删除最后 x 项时,我遇到了此异常。 是唯一对我有用的解决方案。myList.subList(lastIndex, myList.size()).clear();
评论