Skip to content

Latest commit

 

History

History
17 lines (10 loc) · 1.42 KB

05_ConcurrentNavigableMap.md

File metadata and controls

17 lines (10 loc) · 1.42 KB

《《《 返回首页
《《《 上一节

ConcurrentNavigableMap

16-7 ConcurrentNavigableMap

ConcurrentNavigableMap(参见图 16-7)从 ConcurrentMapNavigableMap 都继承,并且只包含这两个接口的方法,并进行一些更改以使返回类型更加精确。从 SortedMapNavigableMap 继承的范围视图方法现在返回 ConcurrentNavigableMap 类型的视图。兼容性问题阻止 NavigableMap 覆盖 SortedMap 的方法,这里不适用于覆盖 NavigableMapSortedMaprangeview 方法; 因为这些都没有任何已经改进到新接口的实现,所以不会出现打破实现子类的危险。 出于同样的原因,现在可以覆盖 keySet 以返回 NavigableSet

ConcurrentSkipListMap

ConcurrentSkipListMapConcurrentSkipListSet 之间的关系类似于 TreeMapTreeSet 之间的关系;ConcurrentSkipListSetConcurrentSkipListMap 实现,其中每个键与相同的标准值相关联,所以第 13.2.3 节中给出的跳过列表实现的机制和性能在这里同样适用:基本操作(getputremove) 在 O(log n) 时间执行); 集合视图上的迭代器会在下一个时间内执行。这些迭代器是快速失败的。

《《《 下一节
《《《 返回首页