zhangzw89-优快云博客

原创 JUC并发容器之ConcurrentHashMap源码分析

我们知道HashMap是线程不安全的，在并发情况下使用HashMap的put操作会导致死循环，导致CPU利用率接近100%。导致死循环的原因是HashMap在put操作时，如果put的元素个数已经达到阈值，会对数组进行扩容，把原来的元素移动到新的HashMap上去，也会对链表中的元素进行rehash。就是在复制元素的过程中，如果有并发操作，则会把HashMap的Entry链表形成环形数据结构，一旦形成环形结构，在Entry的next节点永远也不为空，因此在get操作的时候就出现了死循环的情况。既然HashM

2020-05-18 22:09:08 322

原创 JUC并发工具之Exchanger源码解析

实现原理Exchanger(交换者)是用于线程协作的工具类。Exchanger用于进行两个线程之间的数据交换。它提供一个同步点，在这个同步点，两个线程可以交换彼此的数据。这两个线程通过exchange()方法交换数据，当一个线程先执行exchange()方法后，它会一直等待第二个线程也执行exchange()方法，当这两个线程到达同步点时，这两个线程就可以交换数据了。Exchanger的算法核心是通过一个可以交换数据的slot和一个可以带有数据item的参与者，在源码中的定义如下：for (;;) {

2020-05-17 20:12:45 460

原创 JUC并发工具之Semaphore源码分析

Semaphore（信号量）是用来控制同时访问特定资源的线程数量。它通过协调各个线程，以保证合理的使用公共资源。以一个停车场的运作为例。为了简单起见，假设停车场只有三个车位，一开始三个车位都是空的。这时如果同时来了五辆车，看门人允许其中三辆不受阻碍的进入，然后放下车拦，剩下的车则必须在入口等待，此后来的车也都不得不在入口处等待。这时，有一辆车离开停车场，看门人得知后，打开车拦，放入一辆，如果又离开两辆，则又可以放入两辆，如此往复。这个停车系统中，每辆车就好比一个线程，看门人就好比一个信号量，看门人限制了可以

2020-05-14 17:48:50 199

原创 JUC并发工具之CyclicBarrier源码分析

CyclicBarrier顾名思义就是可循环使用的屏障。它主要实现的功能是让一组线程到达一个屏障(也可以叫同步点)时阻塞，直到最后一个线程到达屏障时，屏障才会放行，所有被屏障拦截的线程才可以继续运行。CyclicBarrier结构CyclicBarrier结构如下：通过上图我们可以看到，CyclicBarrier是通过ReentrantLock和Condition来实现的。它有两个构造方法，其源码如下：public CyclicBarrier(int parties) { this(par

2020-05-13 14:06:54 223

原创 JUC并发工具之CountDownLatch源码分析

CountDownLatch是一个同步辅助类，在完成一组正在其他线程中执行的操作之前，它允许一个或多个线程一直等待。它是通过一个计数器来实现的，当我们在new 一个CountDownLatch对象的时候需要带入该计数器值，该值就表示了线程的数量。每当一个线程完成自己的任务后，计数器的值就会减1。当计数器的值变为0时，就表示所有的线程均已经完成了任务，然后就可以恢复等待的线程继续执行了。我们先用一个简单的实例来了解下CountDownLatch的使用，实例如下：public class CountDown

2020-05-11 21:36:26 263

zhangzw的博客

原创 JUC并发容器之ConcurrentHashMap源码分析

原创 JUC并发工具之Exchanger源码解析

原创 JUC并发工具之Semaphore源码分析

原创 JUC并发工具之CyclicBarrier源码分析

原创 JUC并发工具之CountDownLatch源码分析

原创 JUC之Condition源码分析

原创 JUC之读写锁：ReentrantReadWriteLock源码分析

原创 JUC之重入锁：ReentrantLock源码分析

原创 AQS之线程的阻塞和唤醒分析

原创 JMM之重排序

原创 JMM之happens-before

原创深入分析volatile实现原理

原创 Synchronized关键字原理分析

原创 AQS之共享式同步状态的获取和释放

原创 AQS之独占式同步状态的获取和释放

原创 AbstractQueuedSynchronizer同步队列源码分析

原创 Java并发之AbstractQueuedSynchronizer工作原理

原创 AQS之简介

原创 DCL缺陷和优化

原创 volatile实现原理分析

原创 Java线程的启动和终止

原创 Java多线程简介

原创 01 Java线程概念理解

空空如也

空空如也