动态集的健全性检查

Question

我有一个对象队列集，该对象由 Java 中的并发跳过列表集创建

请注意，与大多数集合不同，size方法不是恒定时间操作。由于这些集合的异步性质，确定当前元素的数量需要遍历元素，因此如果在遍历过程中修改此集合，可能会报告不准确的结果。此外，批量操作addAll、removeAll、retainAll、capsAll、equals和toArray不能保证以原子方式执行。例如，与addAll操作同时操作的迭代器可能只查看一些添加的元素。

问题：这个if（！activeQueueSet.add（队列））有缺陷，但正如您从留档中看到的，它是一个O（n）操作，即遍历整个集合，这在某种程度上误解了列表的状态很多次。我正在寻找一个万无一失的健全检查。

Answer 1

的确，您的 ConcurrentSkipListSet.add（元素） 可以返回 true 或 false，具体取决于该集是由使用迭代器的另一个线程同时修改的，迭代器在这里是弱一致性的，还是由批量方法（即 xxxAll（））修改的，这些方法不是原子的。

但是请注意，< code>add()和< code>remove()方法是线程安全的，所以只要您只使用这些方法来修改您的集合，就不会有问题。

这将取决于您的具体应用程序如何处理它。如果元素不在那里，但被添加了，那就好了。如果元素一开始就在那里，因此没有添加，这会不会很糟糕？

您可以设计一个包含（或可能扩展）ConcurrentSkipListSet 的类，该类具有非常受控的 API，可防止任何有问题的操作，或者通过使用锁使它们线程安全。