java – 为什么没有并发TreeMap？
发布时间：2020-12-14 05:26:14 所属栏目：Java 来源：网络整理
导读：我有一些与 java.util.concurrent有关的问题;包： 为什么在java API中有一个不是并发的TreeMap和一个ConcurrentSkipListMap的另一个？ 为什么他们不叫它ConcurrentTreeMap？可以说SkipListMap包含一个TreeMap吗？ 例如,一个非并发HashMap拥有并发对等的Concu
|
我有一些与
java.util.concurrent有关的问题;包：
>为什么在java API中有一个不是并发的TreeMap和一个ConcurrentSkipListMap的另一个？ 例如,一个非并发HashMap拥有并发对等的ConcurrentHashMap.为什么TreeMap不会发生？ 解决方法
我怀疑这是因为使一个树结构并发太难或遭遇锁定性能问题.在有序集合方面,SkipLists是非常简单的数据结构,并为树提供类似的行为和性能. 我实际上更失望的是,我自己没有并发的SkipList集合.
不用说,SkipList可以提供类似的特征,这些特征就是为了查找,插入,删除等提供O(logN)性能的项目的有序集合.至少它给出了性能的概率近似. 这是一个good page about skiplists.他们是非常酷的数据结构.我只能希望在现代编程数据结构类中被教授. （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |