我正在使用ConcurrentSkipListSet并使用contains方法。根据包含方法的JAVA文档如果此集合包含指定元素，则返回true。更正式地说，当且仅当此集合包含满足o.equals(e)的元素e时才返回true。但是根据我的测试，似乎没有使用equals方法，而是必须使用Comparator。请帮助我理解JAVA规范和实现之间的这种异常情况并发跳过列表集/***如果使用比较器，返回一个ComparableUsingComparator，否则*将键转换为Comparable，这可能会导致ClassCastException，*传播回调用者。*/privateCompara

在Java中，ConcurrentHashMap可以提供更好的multithreading解决方案。那我应该什么时候使用ConcurrentSkipListMap？是冗余吗？这两者之间的多线程方面是否共同？ 最佳答案 这两个类在几个方面有所不同。ConcurrentHashMap作为其契约(Contract)的一部分，不保证*其操作的运行时间。它还允许调整某些负载因子(大致是同时修改它的线程数)。ConcurrentSkipListMap另一方面，保证在各种操作上的平均O(log(n))性能。它也不支持为了并发性而进行的调优。Con

背景等值查找，有数组、列表、HashMap等，已经足够了，范围查找，该用什么数据结构呢？下面介绍java中非常好用的两个类TreeMap和ConcurrentSkipListMap。 TreeMap的实现基于红黑树  每一棵红黑树都是一颗二叉排序树，又称二叉查找树（BinarySearchTree），亦称二叉搜索树。是数据结构中的一类。在一般情况下，查询效率比链表结构要高。红黑树是一种特化的AVL树（平衡二叉树），都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。 [2] 它虽然是复杂的，但它的最坏情况运行时间也是非常良好的，并且在实践中是高效的：它可以在O(

背景等值查找，有数组、列表、HashMap等，已经足够了，范围查找，该用什么数据结构呢？下面介绍java中非常好用的两个类TreeMap和ConcurrentSkipListMap。 TreeMap的实现基于红黑树  每一棵红黑树都是一颗二叉排序树，又称二叉查找树（BinarySearchTree），亦称二叉搜索树。是数据结构中的一类。在一般情况下，查询效率比链表结构要高。红黑树是一种特化的AVL树（平衡二叉树），都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。 [2] 它虽然是复杂的，但它的最坏情况运行时间也是非常良好的，并且在实践中是高效的：它可以在O(