哈希表（hashtable）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的核心其实就是在内存中维护一张大的哈希表，而HashMap的实现原理也常常出现在各类的面试题中，重要性可见一斑。本文会对java集合框架中的对应实现HashMap的实现原理进行讲解，然后会对JD...

Lock是Java5以后引入的新的API，和关键字synchronized相比主要相同点：Lock能完成synchronized所实现的所有功能；主要不同点：Lock有比synchronized更精确的线程语义和更好的性能，而且不强制性的要求一定要获得锁。synchronized会自动释放锁，而Lock一定要求程序员手...

1.集合包  集合包最常用的有Collection和Map两个接口的实现类，Colleciton用于存放多个单对象，Map用于存放Key-Value形式的键值对。 Collection中最常用的又分为两种类型的接口：List和Set，两者最明显的差别为List支持放入重复的元素，而Set不...

 以前写过介绍HashMap的文章，文中提到过HashMap在put的时候，插入的元素超过了容量（由负载因子决定）的范围就会触发扩容操作，就是rehash，这个会重新将原数组的内容重新hash到新的扩容数组中，在多线程的环境下，存在同时其他的元素也在进行put操作，如果hash值相同，可能出现同时在同一数组下...

 　　在前面一篇文章中提到，对Vector、ArrayList在迭代的时候如果同时对其进行修改就会抛出java.util.ConcurrentModificationException异常。下面我们就来讨论以下这个异常出现的原因以及解决办法。　　以下是本文目录大纲：　　一.ConcurrentModifica...

 转发:http://www.blogjava.net/xylz/archive/2010/07/08/325587.html好好学习一下java.util.concurrent并发包的各个内容，以下只是一个大致的轮廓----------------------------------------------...

这两个队列都是线程安全的。LinkedBlockingQueue:publicclassLinkedBlockingQueue<E>extendsAbstractQueue<E>implementsBlockingQueue<E>,Serializable此队列按FIFO（先进先出）...

 通过分析Hashtable就知道，synchronized是针对整张Hash表的，即每次锁住整张表让线程独占，ConcurrentHashMap允许多个修改操作并发进行，其关键在于使用了锁分离技术。它使用了多个锁来控制对hash表的不同部分进行的修改。ConcurrentHashMap内部使用段(Segme...

　　ConcurrentHashMap融合了Hashtable和HashMap二者的优势。　　Hashtable是做了线程同步，HashMap未考虑同步。所以HashMap在单线程下效率较高，Hashtable在多线程下同步操作能保证程序的正确性。 但是Hashtable每次执行同步操作都需要锁住整个结构。　...

A:ConcurrentModificationException出现:/*Iteratorit=list.iterator();//获取迭代器while(it.hasNext()){//判断集合中是否有元素Stringstr=(String)it.next();//向下转型if("world".equals(str)...

下面这部分内容转载自：　　http://www.haogongju.net/art/2350374　　JDK5中添加了新的concurrent包，相对同步容器而言，并发容器通过一些机制改进了并发性能。因为同步容器将所有对容器状态的访问都串行化了，这样保证了线程的安全性，所以这种方法的代价就是严重降低了并发性，当多个线程...

问题分析：　　PermGenspace的全称是PermanentGenerationspace，是指内存的永久保存区域，这块内存主要是被JVM存放Class和Meta信息的，Class在被Loader时就会被放到PermGenspace中，它和存放类实例(Instance)的Heap区域不同，GC(GarbageCol...

原文：http://www.cnblogs.com/ygj0930/p/6543901.html  一：ConcurrentSkipListMap          TreeMap使用红黑树按照key...

JavaConcurrentModificationException异常分析与解决方案http://www.2cto.com/kf/201403/286536.html java.util.ConcurrentModificationException解决办法 http://blog.csdn.n...

比较Java原生的3种Map的效率。1. TreeMap2. HashMap3. ConcurrentSkipListMap模拟150W以内海量数据的插入和查找，通过增加和查找两方面的性能测试，结果如下：Map类型插入查找（在100W数据量中） 10W50W100W150W0-1...