z69183787的专栏

1：HashMap 的数据结构？A：哈希表结构（链表散列：数组+链表）实现，结合数组和链表的优点。当链表长度超过8时，链表转换为红黑树。transient Node<K,V>[] table;2：HashMap 的工作原理？　　HashMap 底层是hash 数组和单向链表实现，数组中的每个元素都是链表，由Node 内部类（实现 Map.Entry<K,V>接口）实现，HashMap 通过 put & get 方法存储和获取。存储对象时，将 K/V ...

- put和 get 需要执行两次Hash 多线程一起put的自旋锁问题还有 计算size 先不加锁计算3次，如果不对再给每个segment加锁计算一次,在JDK1.8版本中，对于size的计算，在put的扩容和addCount()方法就已经计算好了，直接给你（阿里）hashmap的扩容因子是0.75 原因 参考：HashMap默认加载因子为什么选择0.75？(阿里)ConcurrentHashMap 与HashMap和Hashtable 最大的不同在于：put和 get 两次Hash到达指..

https://blog.csdn.net/xxxcyzyy/article/details/85167894get()方法不加锁防止读取脏数据，这个说法本身是有问题的。concurrentHashmap在多线程公用的时，同一个线程的put方法跟gut方法如果不是在一个原子代码块里，那get不到put进入的数据是正常的。所以，concurrenthashmap的get加不加锁，根本就不是说读取到的是不是脏数据的问题，说的是“get()跟put()在多线程并发调用时候，会不会在这两个方法内部出现并发...

1.HashMap我们知道HashMap是线程不安全的，在多线程环境下，使用Hashmap进行put操作会引起死循环，导致CPU利用率接近100%，所以在并发情况下不能使用HashMap。2.HashTableHashTable和HashMap的实现原理几乎一样，差别无非是HashTable不允许key和value为nullHashTable是线程安全的但是HashTable线程安全的策略实现代价却太大了，简单粗暴，get/put所有相关操作都是synchronized的，这相当于给整个哈.

原文链接：　　http://ifeve.com/java-copy-on-write/　　　　Copy-On-Write简称COW，是一种用于程序设计中的优化策略。其基本思路是，从一开始大家都在共享同一个内容，当某个人想要修改这个内容的时候，才会真正把内容Copy出去形成一个新的内容然后再改，这是一种延时懒惰策略。从JDK1.5开始Java并发包里提供了两个使用CopyOn

http://blog.csdn.net/tianyijavaoracle/article/details/41645393Java并发数据结构对比实现在对List、Set、Map并发应用场合，我们可以使用Collections的下面方法将非线程安全List、set、Map转化为线程安全的。但是效率并不是最好的，JDK提供了专门的线程安全List与Set实现类，后面我们将讨

https://www.cnblogs.com/wxgblogs/p/5464867.html　在谈到DelayQueue的使用和原理的时候，我们首先介绍一下DelayQueue，DelayQueue是一个无界阻塞队列，只有在延迟期满时才能从中提取元素。该队列的头部是延迟期满后保存时间最长的Delayed 元素。　　DelayQueue阻塞队列在我们系统开发中也常常会用到，例如：缓存系统的设计，缓...

https://www.cnblogs.com/shamo89/p/7055039.html在学习Java 多线程并发开发过程中，了解到DelayQueue类的主要作用：是一个无界的BlockingQueue，用于放置实现了Delayed接口的对象，其中的对象只能在其到期时才能从队列中取走。这种队列是有序的，即队头对象的延迟到期时间最长。注意：不能将null元素放置到这种队列中。Delayed，一...

url： http://m.blog.csdn.net/blog/kanepan/5706488服务端原本有个定时任务对一个集合ArrayList 中的消息做处理。 因为考虑到处理消息是先进先出原则，所以优化的时候考虑改用ConcurrentLinkedQueue 当时没仔细深入研究过这个集合就匆匆上线了。结果刚上线第二天就出问题了。服务端一次优化演变成了一个缺陷，还好及时回退了版本，后果才不是很...

https://www.cnblogs.com/yangzhenlong/p/8359875.html定义一个基于链接节点的无界线程安全队列。此队列按照 FIFO（先进先出）原则对元素进行排序。队列的头部 是队列中时间最长的元素。队列的尾部 是队列中时间最短的元素。新的元素插入到队列的尾部，队列获取操作从队列头部获得元素。当多个线程共享访问一个公共 collection 时，ConcurrentL...

https://www.cnblogs.com/duanxz/p/3252267.html一、SynchronousQueue简介　　Java 6的并发编程包中的SynchronousQueue是一个没有数据缓冲的BlockingQueue，生产者线程对其的插入操作put必须等待消费者的移除操作take，反过来也一样。不像ArrayBlockingQueue或LinkedListBlo...

https://segmentfault.com/a/1190000011207824序本文主要讲一下SynchronousQueue。定义SynchronousQueue，实际上它不是一个真正的队列，因为它不会为队列中元素维护存储空间。与其他队列不同的是，它维护一组线程，这些线程在等待着把元素加入或移出队列。如果以洗盘子的比喻为例，那么这就相当于没有盘架，而是将洗好的盘子直接...

好久没有写文章了，这段时间事情比较杂，工作也比较杂乱，上周日刚搬完家，从自建房搬到了楼房，提升了一层生活品质，哈哈！不过昨天晚上在公交车上钱包被偷了，前段时间还丢个自行车，不得不感叹，京城扒手真多，还无人处理。言归正传，这一段时间我的工作主要是改进公司的调度器，调度器调度线程池执行任务，生产者生产任务，消费者消费任务，那么这时就需要一个任务队列，生产者向队列里插入任务，消费者从队列里提取任务执行，

http://blog.csdn.net/luanlouis/article/details/43017071      Map作为键值对Entry的的容器，对其内部 键值对Entry 的遍历总归是要有一个顺序的。      本文重点讨论HashMap及其子类LinkedHashMap的遍历机制，总结出两者的特点和适用情况。 CSDN-2014博客之星投票啦

一直以来只是知道HashMap是线程不安全的，但是到底HashMap为什么线程不安全，多线程并发的时候在什么情况下可能出现问题？HashMap底层是一个Entry数组，当发生hash冲突的时候，hashmap是采用链表的方式来解决的，在对应的数组位置存放链表的头结点。对链表而言，新加入的节点会从头结点加入。javadoc中关于hashmap的一段描述如下：此实现不是

1.队列中的锁的实现不同       ArrayBlockingQueue中的锁是没有分离的，即生产和消费用的是同一个锁；       LinkedBlockingQueue中的锁是分离的，即生产用的是putLock，消费是takeLock 2.在生产或消费时操作不同     ArrayBlockingQueue基于数组，在生产和消费的时候，是直接将枚举对象

LinkedBlockingQueue的put,add和offer的区别       最近在学习>，有很多java.util.concurrent包下的新类。LinkedBlockingQueue就是其中之一，顾名思义这是一个阻塞的线程安全的队列，底层应该采用链表实现。       看其API的时候发现，添加元素的方法竟然有三个：add,put,offer。且这三个元素

简介ConcurrentHashMap 是 util.concurrent 包的重要成员。本文将结合 Java 内存模型，分析 JDK 源代码，探索 ConcurrentHashMap 高并发的具体实现机制。由于 ConcurrentHashMap 的源代码实现依赖于 Java 内存模型，所以阅读本文需要读者了解 Java 内存模型。同时，ConcurrentHashMap 的源代

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

优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。　　PriorityQueue是从JDK1.5开始提供的新的数据结构接口。　　如果不提供Comparator的话，优先队列中元素默认按自然顺序排列，也就是数字默认是小的在队列头，字符串则按字典序排列。       由于网上的资料大多将优先级队列各个方法属性，很少有实例讲解的，为方便大家以后

从JDK1.2起，就有了HashMap，正如前一篇文章所说，HashMap不是线程安全的，因此多线程操作时需要格外小心。在JDK1.5中，伟大的Doug Lea给我们带来了concurrent包，从此Map也有安全的了。ConcurrentHashMap具体是怎么实现线程安全的呢，肯定不可能是每个方法加synchronized，那样就变成了HashTable

本例介绍一个特殊的队列:BlockingQueue,如果BlockQueue是空的,从BlockingQueue取东西的操作将会被阻断进入等待状态,直到BlockingQueue进了东西才会被唤醒.同样,如果BlockingQueue是满的,任何试图往里存东西的操作也会被阻断进入等待状态,直到BlockingQueue里有空间才会被唤醒继续操作.     使用BlockingQueue的关键技

SynchronousQueue是这样一种阻塞队列，其中每个 put 必须等待一个 take，反之亦然。同步队列没有任何内部容量，甚至连一个队列的容量都没有。      不能在同步队列上进行 peek，因为仅在试图要取得元素时，该元素才存在；      除非另一个线程试图移除某个元素，否则也不能（使用任何方法）添加元素;也不能迭代队列，因为其中没有元素可用于迭代。队列的头是尝试添加到队列中

SynchronousQueue的定义如下public class SynchronousQueueextends AbstractQueueimplements BlockingQueue, Serializable从上面可以看出，它实现BlockingQueue，所以是阻塞队列，从名字看，它又是同步的。它模拟的功能类似于生活中一手交钱一手交货这种情形

在学习Java 多线程并发开发过程中，了解到DelayQueue类的主要作用：是一个无界的BlockingQueue，用于放置实现了Delayed接口的对象，其中的对象只能在其到期时才能从队列中取走。这种队列是有序的，即队头对象的延迟到期时间最长。注意：不能将null元素放置到这种队列中。Delayed，一种混合风格的接口，用来标记那些应该在给定延迟时间之后执行的对象。此接口的实现必须定义

DelayQueue----一种有序队列，特点就是只有在队列中的元素到期后才能取出。              1.内存中哪些对象到了超时时间，需要从内存中清除出去。              2.服务器连接中有哪些连接很长时间未操作，需要关闭这些连接              3.任务中有哪些到了执行时间，该进行调度了。简单的方法就是写一个线程不断去检查每

在Java多线程应用中，队列的使用率很高，多数生产消费模型的首选数据结构就是队列(先进先出)。Java提供的线程安全的Queue可以分为阻塞队列和非阻塞队列，其中阻塞队列的典型例子是BlockingQueue，非阻塞队列的典型例子是ConcurrentLinkedQueue，在实际应用中要根据实际需要选用阻塞队列或者非阻塞队列。注：什么叫线程安全？这个首先要明确。线程安全就是说多线程访问同