chenssy的文章

2017-09-24chenssy阅读(7513)评论(0)赞(0)

原文出处http://cmsblogs.com/ 『chenssy』 前面提到的各种BlockingQueue对读或者写都是锁上整个队列，在并发量大的时候，各种锁是比较耗资源和耗时间的，而前面的SynchronousQueue虽然不会锁住整...

2017-08-18chenssy阅读(4705)评论(0)赞(0)

原文出处http://cmsblogs.com/ 『chenssy』 【注】：SynchronousQueue实现算法看的晕乎乎的，写了好久才写完，如果当中有什么错误之处，忘各位指正 作为BlockingQueue中的一员，Synchron...

2017-08-18chenssy阅读(4305)评论(0)赞(0)

原文出处http://cmsblogs.com/ 『chenssy』 DelayQueue是一个支持延时获取元素的无界阻塞队列。里面的元素全部都是“可延期”的元素，列头的元素是最先“到期”的元素，如果队列里面没有元素到期，是不能从列头获取元...

2017-07-30chenssy阅读(4618)评论(0)赞(0)

原文出处http://cmsblogs.com/ 『chenssy』 我们知道线程Thread可以调用setPriority(int newPriority)来设置优先级的，线程优先级高的线程先执行，优先级低的后执行。而前面介绍的Array...

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

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

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

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

2017-07-08chenssy阅读(6528)评论(1)赞(0)

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

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

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

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

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

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

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

2017-05-03chenssy阅读(6866)评论(2)赞(1)

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

2017-04-24chenssy阅读(6184)评论(0)赞(1)

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

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

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

2017-04-07chenssy阅读(11591)评论(2)赞(0)

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

2017-04-05chenssy阅读(4959)评论(2)赞(2)

此篇博客所有源码均来自JDK 1.8 在没有Lock之前，我们使用synchronized来控制同步，配合Object的wait()、notify()系列方法可以实现等待/通知模式。在Java SE5后，Java提供了Lock接口，相对于S...

2017-03-29chenssy阅读(9134)评论(1)赞(0)

此篇博客所有源码均来自JDK 1.8 重入锁ReentrantLock是排他锁，排他锁在同一时刻仅有一个线程可以进行访问，但是在大多数场景下，大部分时间都是提供读服务，而写服务占有的时间较少。然而读服务不存在数据竞争问题，如果一个线程在读时...

2017-03-26chenssy阅读(11830)评论(6)赞(0)

此篇博客所有源码均来自JDK 1.8 ReentrantLock，可重入锁，是一种递归无阻塞的同步机制。它可以等同于synchronized的使用，但是ReentrantLock提供了比synchronized更强大、灵活的锁机制，可以减少...

2017-03-23chenssy阅读(9019)评论(8)赞(0)

此篇博客所有源码均来自JDK 1.8 在线程获取同步状态时如果获取失败，则加入CLH同步队列，通过通过自旋的方式不断获取同步状态，但是在自旋的过程中则需要判断当前线程是否需要阻塞，其主要方法在acquireQueued()： if (sho...

2017-03-13chenssy阅读(13260)评论(1)赞(0)

此篇博客所有源码均来自JDK 1.8 在前面提到过，AQS是构建Java同步组件的基础，我们期待它能够成为实现大部分同步需求的基础。AQS的设计模式采用的模板方法模式，子类通过继承的方式，实现它的抽象方法来管理同步状态，对于子类而言它并没有...

2017-03-07chenssy阅读(17234)评论(0)赞(2)

此篇博客所有源码均来自JDK 1.8 在上篇博客【死磕Java并发】—–J.U.C之AQS：AQS简介中提到了AQS内部维护着一个FIFO队列，该队列就是CLH同步队列。 CLH同步队列是一个FIFO双向队列，AQS依赖它来完成同步状态的管...