我有一些与
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.他们是非常酷的数据结构.我只能希望在现代编程数据结构类中被教授.
