上節(jié)我們介紹了ConcurrentHashMap,ConcurrentHashMap不能排序,容器類中可以排序的Map和Set是TreeMapTreeSet,但它們不是線程安全的。Java并發(fā)包中與TreeMap/TreeSet對應(yīng)的并發(fā)版本是ConcurrentSkipListMap和ConcurrentSkipListSet,本節(jié),我們就來簡要探討這兩個類。

基本概念

我們知道,TreeSet是基于TreeMap實(shí)現(xiàn)的,與此類似,ConcurrentSkipListSet也是基于ConcurrentSkipListMap實(shí)現(xiàn)的,所以,我們主要來探討ConcurrentSkipListMap。

網(wǎng)友評論