我有一些与
java.util.concurrent有关的问题;包:
>为什么在java API中有一个不是并发的TreeMap和一个ConcurrentSkipListMap的另一个?
>为什么他们不叫它ConcurrentTreeMap?可以说SkipListMap包含一个TreeMap吗?
例如,一个非并发HashMap拥有并发对等的ConcurrentHashMap.为什么TreeMap不会发生?
解决方法
Why there is the non-concurrent TreeMap on one side and the concurrentskiplistmap on one other?
我怀疑这是因为使一个树结构并发太难或遭遇锁定性能问题.在有序集合方面,SkipLists是非常简单的数据结构,并为树提供类似的行为和性能.
我实际上更失望的是,我自己没有并发的SkipList集合.
Is it safe to say that a SkipListMap included a TreeMap?
不用说,SkipList可以提供类似的特征,这些特征就是为了查找,插入,删除等提供O(logN)性能的项目的有序集合.至少它给出了性能的概率近似.
这是一个good page about skiplists.他们是非常酷的数据结构.我只能希望在现代编程数据结构类中被教授.
原文地址:https://www.jb51.cc/java/122589.html
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。