ConcurrentSkipList？ 也就是说，不是ConcurrentSkipListSet

Question

我需要一个非常快速的（插入，删除，包含）高度并发的列表 ，可以使用比较器/可比较器对其进行排序。

如果现有的ConcurrentSkipListSet是列表而不是集合，则将是理想的。 我需要在数据结构中插入相等的多个项目。

我目前正在考虑使用LinkedDeque，如果找不到更好的方法，但是该结构比竞争激烈时的跳过列表要慢得多。

有什么建议么？

编辑：最低限度，我实际需要的是使用compareTo进行排序的东西，可以同时插入并可以使用对象标识删除/获取项目。 注释中提到的所有其他并行要求仍然适用。

Answer 1

如果现有的ConcurrentSkipListSet是列表而不是集合，则将是理想的。

因此， SkipList数据结构的核心是一个链表。 如果您担心订单以及能否轻松，有序地遍历订单，则SkipList对此也将非常适用。 它也是平衡树的概率替代方案，这就是为什么它也可以是Set或Map 。 内存中的数据结构如下所示：

引用Javadocs：

此类实现了SkipLists的并发变体，从而为containsKey，get，put和remove操作及其变体提供了预期的平均log（n）时间成本。 插入，删除，更新和访问操作可以安全地由多个线程同时执行。 迭代器是弱一致性的，返回的元素在创建迭代器时或创建迭代器后的某个时刻反映地图的状态。 它们不会引发ConcurrentModificationException，并且可以与其他操作并发进行。 升序键顺序视图及其迭代器比降序视图更快。

如果您更多地介绍了List想要的功能，那么我可以更好地回答ConcurrentSkipListSet是否可以工作。

---

编辑：

知道了 在评论中来回往复后，似乎您需要能够将两个等效的对象粘贴到Set ，这是不可能的。 我们计算出的结果是永远不会使compareTo(...)返回0。这有点AtomicLong ，但是使用AtomicLong为每个对象生成一个唯一的数字，然后您可以在真正的比较字段中对这些数字进行比较（在这种情况下，数字超时值）相等。 这将允许将具有相同字段的对象插入到Set并根据该字段以正确的顺序进行保存。

Answer 2

您可以使用不返回0的比较器创建Set。

private Set<Obj> entities = new ConcurrentSkipListSet<>((o1, o2) -> {
      if (o1.equals(o2)) {
         // Return -1 or 1 - decide where you want to place an object when it's equals to another one
         return -1;
      }
      // Implement the sorting order below
      if (o1.getTimestamp() < o2.getTimestamp()) {
         return -1;
      }
      if (o1.getTimestamp() > o2.getTimestamp()) {
         return 1;
      }

      return -1;
   })

;