Java - 程序卡在 TreeSet.add() 中

Question

我有多个线程想要将值放入TreeSet<Long> ，在代码的一部分中。这些值几乎是唯一的，因为它们是 System.nanoTime() 。我清理TreeSet定期。问题是有时我的线程被 TreeSet.add() 阻塞功能。我使用 jconsole 来观察线程状态，线程位于 RUNNABLE状态和堆栈跟踪显示:

java.util.TreeMap.put(TeeMap.java:567)
java.util.TreeSet.add(TreeSet.java:255)
... //my program stack trace

我使用jdk 1.7.0_60来运行程序。另外我应该提到在这种情况下CPU使用率变成100%。我的问题是为什么线程被阻塞以及如何解决这种情况？我查看了TreeMap代码，但没有找出问题，但我认为问题与 TreeMap.put() 中的 while 循环有关.

Answer 1

正如评论中提到的，问题是 TreeSet 不是线程安全的，如果我们想在多线程中修改它(添加或删除数据)，它必须在外部同步。