novelly的专栏

ConcurrentHashMap 和 CopyOnWriteArrayList 提供线程安全性和已改进的可伸缩性 Brian Goetz, 首席顾问, Quiotix Corp 简介： DougLea的 util.concurrent 包除了包含许多其他有用的并发构造块之外，还包含了一些主要集合类型 List 和 Map 的高性能的、线程安全的实现。在本月的 Java

集合是编程中最常用的数据结构。而谈到并发，几乎总是离不开集合这类高级数据结构的支持。比如两个线程需要同时访问一个中间临界区（Queue），比如常会用缓存作为外部文件的副本（HashMap）。这篇文章主要分析jdk1.5的3种并发集合类型（concurrent，copyonright，queue）中的ConcurrentHashMap，让我们从原理上细致的了解它们，能够让我们在深度项目开发中获益非浅

ConcurrentHashMap是Java 5中支持高并发、高吞吐量的线程安全HashMap实现。在这之前我对ConcurrentHashMap只有一些肤浅的理解，仅知道它采用了多个锁，大概也足够了。但是在经过一次惨痛的面试经历之后，我觉得必须深入研究它的实现。面试中被问到读是否要加锁，因为读写会发生冲突，我说必须要加锁，我和面试官也因此发生了冲突，结果可想而知。还是闲话少说，通过仔细阅读源代码

在 Java2中，有一套设计优良的接口和类组成了Java集合框架Collection，使程序员操作成批的数据或对象元素极为方便。这些接口和类有很多对抽象数据类型操作的API，而这是我们常用的且在数据结构中熟知的。例如Map，Set，List等。并且Java用面向对象的设计对这些数据结构和算法进行了封装，这就极大的减化了程序员编程时的负担。程序员也可以以这个集合框架为基础，定义更高级别的数据抽象，比

Java集合类基础：http://www.cnblogs.com/hzmark/archive/2012/12/17/CollectionBase.html ArrayList源码分析：http://www.cnblogs.com/hzmark/archive/2012/12/20/ArrayList.html ArrayList的removeRange方法分析：http://www.

本文由 ImportNew - 唐小娟 翻译自 Javarevisited。如需转载本文，请先参见文章末尾处的转载要求。 HashMap的工作原理是近年来常见的Java面试题。几乎每个Java程序员都知道HashMap，都知道哪里要用HashMap，知道Hashtable和HashMap之间的区别，那么为何这道面试题如此特殊呢？是因为这道题考察的深度很深。这题经常出现在高级或中高级面试中。投

本文由 ImportNew - 风恋星 翻译自 journaldev。如需转载本文，请先参见文章末尾处的转载要求。 ImportNew注：如果你也对Java技术翻译分享感兴趣，欢迎加入我们的 Java开发 小组。参与方式请查看小组简介。 如果你是一名Java开发人员，我能够确定你肯定知道ConcurrentModificationException，它是在使用迭代器遍历集合对象时修改集

在使用java各种集合中，会对庞大的集合类有些应接不暇，没有统一的类图来更加直观的显示各个类之间的关系。在研究并发编程中，特定整理一些集合类之间的关系。这里特地画了一张集合方面的类图，里面标注着一些同步安全类，并发容器类，以及适当的解释说明，由于集合类框架很庞大，这里只绘制了一些常用的类图，希望供学友学习交流。 本文出自 “在云端的追梦” 博客，请务必保留此出处http:

import java.util.List; import java.util.ArrayList; public class ArrayListTest { /** * @param args */ public static void main(String[] args) { String str = "dai"; long start = S