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 操作及其變體。