在非多线程的情况下，应当尽量使用TreeMap。此外对于并发性相对较低的并行程序可以使用Collections.synchronizedSortedMap将TreeMap进行包装，也可以提供较好的效率。对于高并发程序，应当使用ConcurrentSkipListMap，能够提供更高的并发度。 3.每一个级别都是其更低级别的子集，并且是有序的； ------------------------ ConcurrentSkipListMap主要用到了Node和Index两种节点的存储方式，通过volatile关键字实现了并发的操作 ------------------------ ------------------------------------------------ ------------------------------------- -------- ----------- //put操作，通过doPut实现 public V put(K key, V value) { if (value == null) throw new NullPointerException(); return doPut(key, value, false); } private V doPut(K kkey, V value,
Read full article from 集合框架 Map篇（5）----ConcurrentSkipListMap - 每天进步一点点...... - ITeye技术网站
