随笔分类 - Java 并发编程
摘要：简介： 本文主要介绍Java8中的并发容器ConcurrentHashMap的工作原理，和其它文章不同的是，本文重点分析了不同线程的各类并发操作如get,put,remove之间是如何同步的，以及这些操作和扩容操作之间同步可能出现的各种情况。由于源代码的分析肯定会有所纰漏，希望大家积极指出错误。 欢
阅读全文
摘要：简介： 生产者、消费者模型是多线程编程的常见问题，最简单的一个生产者、一个消费者线程模型大多数人都能够写出来，但是一旦条件发生变化，我们就很容易掉进多线程的bug中。这篇文章主要讲解了生产者和消费者的数量，商品缓存位置数量，商品数量等多个条件的不同组合下，写出正确的生产者消费者模型的方法。 欢迎探讨
阅读全文
摘要：简介：本文以一个简要的代码示例介绍ThreadLocal类的基本使用，在此基础上结合图片阐述它的内部工作原理，最后分析了ThreadLocal的内存泄露问题以及解决方法。 欢迎探讨，如有错误敬请指正 如需转载，请注明出处 http://www.cnblogs.com/nullzx/ 1. Threa
阅读全文
摘要：简介： 本文是主要介绍，并发容器CopyOnWriteArrayList和CopyOnWriteArraySet（不含重复元素的并发容器）的基本原理和使用示例。 欢迎探讨，如有错误敬请指正 如需转载，请注明出处 http://www.cnblogs.com/nullzx/ 1. CopyOnWrit
阅读全文
摘要：1. CountDownLatch的介绍 CountDownLatch是一个同步工具，它主要用线程执行之间的协作。CountDownLatch 的作用和 Thread.join() 方法类似，让一些线程阻塞直到另一些线程完成一系列操作后才被唤醒。在直接创建线程的年代（Java 5.0 之前），我们可以使用 Thread.join()。在线程池出现后，因为线程池中的线程不能直接被引用，所以就必须使用...
阅读全文
摘要：1. CyclicBarrier的介绍与源码分析 CyclicBarrier 的字面意思是可循环（Cyclic）使用的屏障（Barrier）。它要做的事情是，让一组线程到达一个屏障（也可以叫同步点）时被阻塞，直到最后一个线程到达屏障时，屏障才会开门，所有被屏障拦截的线程才会继续干活。线程进入屏障通过
阅读全文
摘要：简介： 在多线程程序设计中有三个同步工具需要我们掌握，分别是Semaphore(信号量)，countDownLatch（倒计数门闸锁），CyclicBarrier(可重用栅栏) 欢迎探讨，如有错误敬请指正 如需转载，请注明出处 http://www.cnblogs.com/nullzx/ 1. 信号量Semaphore的介绍 我们以一个停车场运作为例来说明信号量的作用。假设停车场只有三个车位...
阅读全文
摘要：欢迎探讨，如有错误敬请指正 如需转载，请注明出处 http://www.cnblogs.com/nullzx/ 1. ScheduleExecutorService接口、ScheduledFuture接口 从图中可以看出ScheduledExecutorService接口继承了ExecutorSer
阅读全文
摘要：欢迎探讨，如有错误敬请指正 如需转载，请注明出处 http://www.cnblogs.com/nullzx/ 1. ThreadPoolExecutor数据成员Private final AtomicInteger ctl = new AtomicInteger(ctlOf(RUNNING,0)); ctl主要用于存储线程池的工作状态以及池中正在运行的线程数。显然要在一个整型变量存...
阅读全文
摘要：欢迎探讨，如有错误敬请指正 如需转载，请注明出处 http://www.cnblogs.com/nullzx/ 1. 为什么要使用线程池？ 我们现在考虑最简单的服务器工作模型：服务器每当接收到一个客户端请求时就创建一个线程为其服务。这种模式理论上可以工作的很好，但实际上会存在一些缺陷，服务器应用程序
阅读全文
摘要：1. Callable、Future、RunnableFuture、FutureTask的继承关系 在多线程编程中，我们一般通过一个实现了Runnable接口的对象来创建一个线程，这个线程在内部会执行Runnable对象的run方法。如果说我们创建一个线程来完成某项工作，希望在完成以后该线程能够返回一个结果，但run方法的返回值是void类型，直接实现run方法并不可行，这时我们...
阅读全文
摘要：1.特点 ReentrantLock能够实现共享资源的互斥访问，但是它在某些条件下效率比较低下。比如，多个线程要查询（或者说读取）某列车的余票数，如果使用ReentrantLock，那么多个线程的查询操作只能互斥，也就是说一个线程查询完成,下一个线程才能查询。考虑到读取操作并不会改变数据的值，如果能够并发的进行读取访问，既可以得到正确的结果也能提高效率。但是，当某个线程要进行购票或者退...
阅读全文
摘要：1. 重入锁的概念与作用 reentrant 锁意味着什么呢？简单来说，它有一个与获取锁相关的计数器，如果已占有锁的某个线程再次获取锁，那么lock方法中将计数器就加1后就会立刻返回。当释放锁时计数器减1，若计数器不为0，说明线程仍然占有锁；若计数器值为0，线程才会真正释放锁。 可重入锁可以避免同一个线程嵌套（或者说递归）获取锁时的死锁现象。 考虑下面这样一种...
阅读全文
摘要：1. Lock 的简介及使用 Lock是java 1.5中引入的线程同步工具，它主要用于多线程下共享资源的控制。本质上Lock仅仅是一个接口（位于源码包中的java\util\concurrent\locks中），它包含以下方法 //尝试获取锁，获取成功则返回，否则阻塞当前线程 void lock(); //尝试获取锁，线程在成功获取锁之前被中断，则放弃获取锁，抛出异常 v...
阅读全文
摘要：1. 同步问题的提出 假设我们使用一个双核处理器执行A和B两个线程，核1执行A线程，而核2执行B线程，这两个线程现在都要对名为obj的对象的成员变量i进行加1操作，假设i的初始值为0，理论上两个线程运行后i的值应该变成2，但实际上很有可能结果为1。 我们现在来分析原因，这里为了分析的简单，我们不考虑缓存的情况，实际上有缓存会使结果为1的可能性增大。A线程将内存中的变...
阅读全文
