java并发包学习

1 Delayed

DelayQueue包含实现Delayed接口的元素，通过java.util.concurrent.Delayed.getDelay(TimeUnit)获取剩余时间来决定对于某个元素的操作是否需要执行，当getDelay返回0或者负数就说明，应该执行。例如java.util.concurrent.DelayQueue.take()，只有当元素无剩余时间时菜能成功取出。

http://blog.csdn.net/flyingpig4/article/details/6043128

2 java.util.NavigableMap<K, V>

对sortedMap进行接口扩展，数据结构没有本质变化都是有序树，但是提供了更便捷的接口，可以直接获取到比某个节点大的最小节点，或是比它小的最大节点java.util.NavigableMap.lowerEntry(K)。

3 java.util.concurrent.ConcurrentSkipListMap<K, V>

牛逼的跳跃列表，列表中的战斗机，查询效率媲美于平衡二叉搜索树log(n)。基于层的方式，用空间换时间。

详细介绍http://en.wikipedia.org/wiki/Skip_list

http://www.dirinfo.unsl.edu.ar/eda/EsDaAl/teorias/skip2-11.pdf