并发集合（六）使用线程安全的NavigableMap
声明：本文是《 Java 7 Concurrency Cookbook 》的第六章，作者： Javier Fernández González 译者：许巧辉 校对：方腾飞
使用线程安全的NavigableMap
Java API 提供的有趣的数据结构，并且你可以在并发应用程序中使用，它就是ConcurrentNavigableMap接口的定义。实现ConcurrentNavigableMap接口的类存储以下两部分元素：
- 唯一标识元素的key
- 定义元素的剩余数据
每部分在不同的类中实现。
Java API 也提供了这个接口的实现类，这个类是ConcurrentSkipListMap，它实现了非阻塞列表且拥有ConcurrentNavigableMap的行为。在内部实现中，它使用Skip List来存储数据。Skip List是基于并行列表的数据结构，它允许我们获取类似二叉树的效率。使用它，你可以得到一个排序的数据结构，这比排序数列使用更短的访问时间来插入、搜索和删除元素。
注意：在1990年，由William Pugh引入Skip List。
当你往map中插入数据时，它使用key来排序它们，所以，所有元素将是有序的。除了返回具体的元素，这个类也提供了获取map的子map的方法。 阅读全文
Loading...
