原文https://www.cnblogs.com/dolphin0520/p/3920385.html#4182690 Java并发编程：线程间协作的两种方式：wait、notify、notifyAll和Condition在前面我们将了很多关于同步的问题，然而在现实中，需要线程之间的协作。比如说最经典的生产者-消费者模型：当队列满时，生产者需要等待队列有空间才能继续往里面放入商品，而在等待的期间内，生产者必须释放对临界资源（即队列）的占用权。因为生产者如果不释放对临界资源的占用权，那...
1、什么是进程、线程、多线程？ 进程当一个程序开始运行时，它就是一个进程，进程包括运行中的程序和程序所使用到的内存和系统资源。进程间通讯依靠IPC资源，例如管道、套接字 线程是程序中的一个执行流，每个线程都有自己的专有寄存器（栈指针、程序计数器等），但代码是共享的，即不同的线程可以执行同样的函数。 多线程是指程序中包含多个执行流，即在一个程序中可以同时运行多个不同的线程来执行不同的任务，也就是...
volatile这个关键字可能很多朋友都听说过，或许也都用过。在Java 5之前，它是一个备受争议的关键字，因为在程序中使用它往往会导致出人意料的结果。在Java 5之后，volatile关键字才得以重获生机。 volatile关键字虽然从字面上理解起来比较简单，但是要用好不是一件容易的事情。由于volatile关键字是与Java的内存模型有关的，因此在讲述volatile关键之前，我们先来了解一下与内存模型相关的概念和知识，然后分析了volatile关键字的实...
在前面的文章中我们讲述了创建线程的2种方式，一种是直接继承Thread，另外一种就是实现Runnable接口。这2种方式都有一个缺陷就是：在执行完任务之后无法获取执行结果。如果需要获取执行结果，就必须通过共享变量或者使用线程通信的方式来达到效果，这样使用起来就比较麻烦。而自从Java 1.5开始，就提供了Callable和Future，通过它们可以在任务执行完毕之后得到任务执行结果。今天我们就来讨论一下Callable、Future和FutureTask三个...
在随后的博文中我会继续分析源码,在这里,得分别谈谈容器类和迭代器及其源码,虽然很突兀,但我认为这对于学习Java并发很重要; ConcurrentModificationException:JavaAPI中的解释:当不允许这样的修改时，可以通过检测到对象的并发修改的方法来抛出此异常。一个线程通常不允许修改集合，而另一个线程正在遍历它。 一般来说，在这种情况下，迭代的结果是未定义的。 某些迭代器实现（包括由JRE提供的所有通用集合实现的实现）可能会选择在...
转载自https://blog.csdn.net/WinWill2012/article/details/71625570 相信读者在网上也看了很多关于ThreadLocal的资料，很多博客都这样说：ThreadLocal为解决多线程程序的并发问题提供了一种新的思路；ThreadLocal的目的是为了解决多线程访问资源时的共享问题。如果你也这样认为的，那现在给你10秒钟，清空之前对ThreadLocal的错误的认知！ 看看JDK中的源码是怎么写的： This class provides thread-local variables. These vari...
CyclicBarrier:允许一组线程全部等待彼此达到共同屏障点的同步辅助类 作用：任何一个线程完成任务之前，所有线程都必须等待 测试代码： public class TestThread extends Thread { private CyclicBarrier cyclicBarrier; public TestThread(CyclicBarrier cyclicBarrier){ this.cyclicBarrier = cyclicBarrier; } @Override public void run() { try { System.out.println(Thread...
无锁的思想 众所周知，Java中对并发控制的最常见方法就是锁，锁能保证同一时刻只能有一个线程访问临界区的资源，从而实现线程安全。然而，锁虽然有效，但采用的是一种悲观的策略。它假设每一次对临界区资源的访问都会发生冲突，当有一个线程访问资源，其他线程就必须等待，所以锁是会阻塞线程执行的。 当然，凡事都有两面，有悲观就会有乐观。而无锁就是一种乐观的策略，它假设线程对资源的访问是没有冲突的，同时所有的线程执行都...
概述Java 中的并发锁大致分为隐式锁和显式锁两种。隐式锁就是我们最常使用的 synchronized 关键字，显式锁主要包含两个接口：Lock 和 ReadWriteLock，主要实现类分别为 ReentrantLock 和 ReentrantReadWriteLock，这两个类都是基于 AQS(AbstractQueuedSynchronizer) 实现的。还有的地方将 CAS 也称为一种锁，在包括 AQS 在内的很多并发相关类中，CAS 都扮演了很重要的角色。我们只需要弄清楚 synchronized 和 AQS 的原理，再去理解...
最近得空，想写篇文章好好说说 java 线程池问题，我相信很多人都一知半解的，包括我自己在仔仔细细看源码之前，也有许多的不解，甚至有些地方我一直都没有理解到位。 说到线程池实现，那么就不得不涉及到各种 BlockingQueue 的实现，那么我想就 BlockingQueue 的问题和大家分享分享我了解的一些知识。 本文没有像之前分析 AQS 那样一行一行源码分析了，不过还是把其中最重要和最难理解的代码说了一遍，所以不免篇幅略长。本文涉及到...
一.线程不安全的HashMap 多线程环境下，使用HashMap进行put操作会引起死循环（jdk1.7 Entry链表形成环形数据结构），导致CPU利用率接近100%。 二.效率低下的HashTable 多个线程访问HashTable的同步方法，会引起阻塞或轮询状态。 三.ConcurrentHashMap jdk1.7 锁分段技术 数据分段存储，每段配一把锁，当一个线程访问其中一段时，其他线程也可访问其他段。 结构：Segment数组，每个数组下面维护HashEntry链表（存键值对）http://www...
CopyOnWriteArrayList CopyOnWriteArrayList容器是Collections.synchronizedList(List list)的替代方案，CopyOnWriteArrayList在某些情况下具有更好的性能，考虑读远大于写的场景，如果把所有的读操作进行加锁，因为只有一个读线程能够获得锁，所以其他的读线程都必须等待，大大影响性能。CopyOnWriteArrayList称为“写时复制”容器，就是在多线程操作容器对象时，把容器复制一份，这样在线程内部的修改就与其他线程无关了，而且这...
为什么要“并发”？既然聊并发，我们首先会思考为什么要引入这个技术。通常写程序，我们习惯用单线程串行的思维理解程序运行，并写业务逻辑。这样可以减少复杂度，也便于测试，往往当需要性能提升，我们才会想到使用并发。那么这个技术到底能够给我们带来什么呢。充分利用cpu资源多核处理器的广泛使用背景下,如果我们的程序还是单线程串行的运行，会对硬件资源浪费。比如有一个5内核的cpu，单线程对cpu的损耗不会超过1/5。这对硬件...
1、概述 Condition 接口也提供了类似 Object 的监视器方法，它与 Lock 配合可以实现 等待/通知 模式， 当要实现一个等待/通知模式时，我们首先想到的就是 synchronized 同步关键字，它配合 Object 的 wait()、notify() 等系列方法实现。 还有一种实现方式，那就是使用显式锁 Lock ，配合 Condition 也可以实现等待/通知模式。 Object的监控器方法 和 Condition 接口，两者在使用方式及功能特性上还是有差别的，对比如下：对比项...
1.线程安全 共享:变量可以由多个线程同时访问.可变:变量值在生命周期内可以变化. 当多个线程访问某个类时,这个类始终都能表现出正确的行为,称这个类是线程安全的. 无状态对象是线程安全的. 2.原子性 竞态条件:由于不恰当的执行时序而出现不正确的结果,是一种非常重要的情况. a.先检查后执行是一种常见的延迟初始化操作.目的是:将对象的初始化操作推迟到实际被使用时才执行.同时要确保只被初始化一次. 3.复合操作 避免竞态条件问题,...