Java 为什么没有并发树映射?

Java 为什么没有并发树映射?,java,concurrency,treemap,Java,Concurrency,Treemap,我有几个关于java.util.concurrent包的问题: 为什么在JavaAPI中,一边是非并发的,另一边是并发的 为什么他们不把它称为ConcurrentTreeMap?可以安全地说,SkipListMap包括TreeMap 例如,一个非并发的HashMap已经得到了它的并发对应的ConcurrentHashMap。为什么树映射不发生这种情况 为什么一边有非并发树映射,另一边有ConcurrentSkipListMap 我怀疑这样做是因为使树结构并发太困难或遇到锁定性能问题。就有序集合而

我有几个关于
java.util.concurrent
包的问题:

  • 为什么在JavaAPI中,一边是非并发的,另一边是并发的

  • 为什么他们不把它称为
    ConcurrentTreeMap
    ?可以安全地说,
    SkipListMap
    包括
    TreeMap

  • 例如,一个非并发的
    HashMap
    已经得到了它的并发对应的
    ConcurrentHashMap
    。为什么
    树映射不发生这种情况

    为什么一边有非并发树映射,另一边有ConcurrentSkipListMap

    我怀疑这样做是因为使树结构并发太困难或遇到锁定性能问题。就有序集合而言,SkipList是非常简单的数据结构,提供了与树相似的行为和性能,因此(和
    )可能更容易并发

    实际上,我更失望的是,我自己没有一个非并发的SkipList集合

    可以安全地说SkipListMap包含树映射吗

    不可以。可以肯定地说,SkipList在有序的项集合方面提供了类似的功能,这些项提供了查找、插入、删除等
    O(logN)
    性能。。至少它给出了该性能的概率近似值


    这是一个例子。它们是非常酷的数据结构。我只能希望在现代编程数据结构课程中教授这些内容。

    树映射类之所以这样命名,是因为它是使用。ConcurrentSkipListMap
    就是这样调用的,因为它是使用。为什么没有并发版本的
    TreeMap
    ?可能是因为很难建立一个可扩展到高并发级别的树结构;并发跳过列表更容易正确执行。

    您的问题不可理解。每件物品怎么样?它为什么存在?它是干什么的?闻起来怎么样?谁说它和编程无关。API和编程有关。我从来没有说过它与编程无关。我只是说完全不清楚。我没有说是你。我还在回答你的询问。