cmsblogs-chenssy

2017-07-23chenssy阅读(246)评论(0)

原文出处http://cmsblogs.com/ 『chenssy』 ArrayBlockingQueue，一个由数组实现的有界阻塞队列。该队列采用FIFO的原则对元素进行排序添加的。 ArrayBlockingQueue为有界且固定，其大...

2017-07-12chenssy阅读(1012)评论(0)

原文出处http://cmsblogs.com/ 『chenssy』 到目前为止，我们在Java世界里看到了两种实现key-value的数据结构：Hash、TreeMap，这两种数据结构各自都有着优缺点。 Hash表：插入、查找最快，为O(...

2017-07-08chenssy阅读(1467)评论(1)

原文出处http://cmsblogs.com/ 『chenssy』 要实现一个线程安全的队列有两种方式：阻塞和非阻塞。阻塞队列无非就是锁的应用，而非阻塞则是CAS算法的应用。下面我们就开始一个非阻塞算法的研究：CoucurrentLink...

2017-06-26chenssy阅读(715)评论(0)

原文出处http://cmsblogs.com/ 『chenssy』 在【死磕Java并发】—–J.U.C之Java并发容器：ConcurrentHashMap一文中详细阐述了ConcurrentHashMap的实现过程，其中有提到在put...

2017-06-20chenssy阅读(2326)评论(0)

此篇博客所有源码均来自JDK 1.8 HashMap是我们用得非常频繁的一个集合，但是由于它是非线程安全的，在多线程环境下，put操作是有可能产生死循环的，导致CPU利用率接近100%。为了解决该问题，提供了Hashtable和Collec...

2017-05-19chenssy阅读(1406)评论(0)

此篇博客所有源码均来自JDK 1.8 前面三篇博客分别介绍了CyclicBarrier、CountDownLatch、Semaphore，现在介绍并发工具类中的最后一个Exchange。Exchange是最简单的也是最复杂的，简单在于API...

2017-05-03chenssy阅读(1453)评论(1)

  此篇博客所有源码均来自JDK 1.8 信号量Semaphore是一个控制访问多个共享资源的计数器，和CountDownLatch一样，其本质上是一个“共享锁”。 Semaphore，在API是这么介绍的： 一个计数信号量。从概...

2017-04-24chenssy阅读(1230)评论(0)

此篇博客所有源码均来自JDK 1.8 在上篇博客中介绍了Java四大并发工具之一的CyclicBarrier，今天要介绍的CountDownLatch与CyclicBarrier有点儿相似。 CyclicBarrier所描述的是“允许一组线...

2017-04-13chenssy阅读(1803)评论(0)

此篇博客所有源码均来自JDK 1.8 CyclicBarrier，一个同步辅助类，在API中是这么介绍的： 它允许一组线程互相等待，直到到达某个公共屏障点 (common barrier point)。在涉及一组固定大小的线程的程序中，这些...

2017-04-07chenssy阅读(2610)评论(2)

CAS，Compare And Swap，即比较并交换。Doug lea大神在同步组件中大量使用CAS技术鬼斧神工地实现了Java多线程的并发操作。整个AQS同步组件、Atomic原子类操作等等都是以CAS实现的，甚至ConcurrentH...