HashMap和ConcurrentHashMap实现原理及源码分析
哈希表（hashtable）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的核心其实就是在内存中维护一张大的哈希表，而HashMap的实现原理也常常出现在各类的面试题中，重要性可见一斑。本文会对java集合框架中的对应实现HashMap的实现原理进行讲解，然后会对JD...
简述synchronized 和java.util.concurrent.locks.Lock的异同？
Lock是Java5以后引入的新的API，和关键字synchronized相比主要相同点：Lock能完成synchronized所实现的所有功能；主要不同点：Lock有比synchronized更精确的线程语义和更好的性能，而且不强制性的要求一定要获得锁。synchronized会自动释放锁，而Lock一定要求程序员手...
Java集合及concurrent并发包总结（转）
1.集合包 集合包最常用的有Collection和Map两个接口的实现类，Colleciton用于存放多个单对象，Map用于存放Key-Value形式的键值对。 Collection中最常用的又分为两种类型的接口：List和Set，两者最明显的差别为List支持放入重复的元素，而Set不...
ConcurrentHashMap原理分析（1.7与1.8）
以前写过介绍HashMap的文章，文中提到过HashMap在put的时候，插入的元素超过了容量（由负载因子决定）的范围就会触发扩容操作，就是rehash，这个会重新将原数组的内容重新hash到新的扩容数组中，在多线程的环境下，存在同时其他的元素也在进行put操作，如果hash值相同，可能出现同时在同一数组下...
Java ConcurrentModificationException异常原因和解决方法
在前面一篇文章中提到，对Vector、ArrayList在迭代的时候如果同时对其进行修改就会抛出java.util.ConcurrentModificationException异常。下面我们就来讨论以下这个异常出现的原因以及解决办法。 以下是本文目录大纲： 一.ConcurrentModifica...
Java并发：多线程和java.util.concurrent并发包总结
转发:http://www.blogjava.net/xylz/archive/2010/07/08/325587.html好好学习一下java.util.concurrent并发包的各个内容，以下只是一个大致的轮廓----------------------------------------------...
阻塞队列LinkedBlockingQueue和并发队列ConcurrentLinkedQueue
这两个队列都是线程安全的。LinkedBlockingQueue:publicclassLinkedBlockingQueue<E>extendsAbstractQueue<E>implementsBlockingQueue<E>,Serializable此队列按FIFO（先进先出）...
Java ConcurrentHashMap
通过分析Hashtable就知道，synchronized是针对整张Hash表的，即每次锁住整张表让线程独占，ConcurrentHashMap允许多个修改操作并发进行，其关键在于使用了锁分离技术。它使用了多个锁来控制对hash表的不同部分进行的修改。ConcurrentHashMap内部使用段(Segme...
Java学习之ConcurrentHashMap实现一个本地缓存
ConcurrentHashMap融合了Hashtable和HashMap二者的优势。 Hashtable是做了线程同步，HashMap未考虑同步。所以HashMap在单线程下效率较高，Hashtable在多线程下同步操作能保证程序的正确性。 但是Hashtable每次执行同步操作都需要锁住整个结构。 ...
ConcurrentModificationException并发修改异常
A:ConcurrentModificationException出现:/*Iteratorit=list.iterator();//获取迭代器while(it.hasNext()){//判断集合中是否有元素Stringstr=(String)it.next();//向下转型if("world".equals(str)...
Java并发编程：并发容器之ConcurrentHashMap（转载）
下面这部分内容转载自： http://www.haogongju.net/art/2350374 JDK5中添加了新的concurrent包，相对同步容器而言，并发容器通过一些机制改进了并发性能。因为同步容器将所有对容器状态的访问都串行化了，这样保证了线程的安全性，所以这种方法的代价就是严重降低了并发性，当多个线程...
Java并发容器——ConcurrentSkipListMap和ConcurrentHashMap
原文：http://www.cnblogs.com/ygj0930/p/6543901.html 一：ConcurrentSkipListMap TreeMap使用红黑树按照key...
Java ConcurrentModificationException 异常分析与解决方案
JavaConcurrentModificationException异常分析与解决方案http://www.2cto.com/kf/201403/286536.html java.util.ConcurrentModificationException解决办法 http://blog.csdn.n...