Java并发HashMap

Question

我想将一个ConcurrentHashMap转换为TreeMap.Can我可以吗？

Answer 1

A ConcurrentHashMap仍然是Map。所以，你可以创建一个新TreeMap这样的：

ConcurrentHashMap myMap; 
... 
TreeMap myTreeMap = new TreeMap(myMap); 

Answer 2

首先，我想指出你。你应该学会阅读java SDK documentation。

像Tangens说，和TreeMap API：

ConcurrentHashMAp myMap; 
new TreeMap(myMap); 

“注意，此实现 不同步如果多个线程 同时访问一个映射，并在 的至少一个线程在结构上修改了地图 ，它必须是 外部同步“

SortedMap m = Collections.synchronizedSortedMap(new TreeMap(...)); 

Answer 3

如果你需要一个Sorted ConcurrentMap看看ConcurrentSkipListMap。考虑到它的复杂性，它既非阻塞又快速。更具体地讲：

这个类实现并发 变种SkipLists 提供预期平均 的log（n）为
的containsKey时间成本，获取 put和remove 操作及其变体。