Java并发指南14：Java并发容器ConcurrentSkipListMap与CopyOnWriteArrayList
摘要
原文出处http://cmsblogs.com/ 『chenssy』到目前为止，我们在Java世界里看到了两种实现key-value的数据结构：Hash、TreeMap，这两种数据结构各自都有着优缺点。Hash表：插入、查找最快，为O(1)；如使用链表实现则可实现无锁；数据有序化需要显式的排序操作。红黑树：插入、查找为O(logn)，但常数项较小；无锁实现的复杂性很高，一般需要加锁；数据
请登录后发表评论
登录
全部评论
Java并发编程指南
- 目录
- Java并发指南1：并发基础与Java多线程
- Java并发指南14：Java并发容器ConcurrentSkipListMap与CopyOnWriteArrayList
- Java并发指南13：Java7/8 中的 HashMap 和 ConcurrentHashMap 全解析
- Java并发指南12：深度解读 java 线程池设计思想及源码实现
- Java并发指南12：深度解读 java 线程池设计思想及源码实现
- Java并发指南11：解读 Java 阻塞队列 BlockingQueue
- Java并发指南10：Java 读写锁 ReentrantReadWriteLock 源码分析
- Java并发指南9：AQS共享模式与并发工具类的实现
- Java并发指南8：AQS中的公平锁与非公平锁，Condtion
- Java并发指南7：JUC的核心类AQS详解
- Java并发指南6：Java内存模型JMM总结
- Java并发指南5：JMM中的final关键字解析
- Java并发指南4：Java中的锁 Lock和synchronized
- Java并发指南2：深入理解Java内存模型JMM
- Java并发指南1：并发基础与Java多线程
- Java并发指南16：JUC中常用的Unsafe和Locksupport
