文章目录 前言一、操作系统相关1. 进程与线程2. 上下文切换 二、Java并发包概述前言开启java并发包的学习。 一、操作系统相关 1. 进程与线程 进程是活动的程序。进程是在内存中为程序开辟的活动空间，是在运行中的程序。除了程序本身，进程还拥有各种控制信息。 在早期单道批处理系统中，没有进程的概念，程序只能一个接着一个顺序执行。而IO操作往往耗费大量的时间，若是一个程序为了等待IO而中断等待，效率极低。 为了解决这个问...
线程池 假设我们编写了一个Servlet应用，当用户通过浏览器发起一个请求到达我们服务器时，传统的Servlet应用一般针对一个用户请求创建一个线程去执行请求，等到请求执行完毕后，再销毁线程。这种设计在用户量几百或者几千的情况下一般不会有什么大问题，但是如果我们的用户量上达几万甚至几十万几百万，频繁的创建、销毁线程，将会给服务器带来巨大的开销，甚至会出现OOM（Out Of Memory）异常。因此，为了节省资源的消耗，提高资源...
一、什么是CASCAS,compare and swap的缩写，中文翻译成比较并交换。我们都知道，在java语言之前，并发就已经广泛存在并在服务器领域得到了大量的应用。所以硬件厂商老早就在芯片中加入了大量直至并发操作的原语，从而在硬件层面提升效率。在intel的CPU中，使用cmpxchg指令。
摘要：对于一个资源对象，必须先生产再消费，消费后再生产，如此循环往复。为了解决这个并发问题，提供两种解决方案，一是使用synchronized关键字和Object对象的监听器，二是使用java.util.concurrent.locks下的类Lock和Condition。 目录前言案例分析使用同步锁synchronized关键字使用JUC的Lock和Condition小结Reference 前言 ??定义一个实体类，名为资源，它有两个属性，分别是姓名和性别。兹有两个线程， 一个是生产者，负责给资...
前言 在并发开发的过程中，我们都知道需要保证共享资源的的读写有序。加锁是我们比较常用的一种方式。ThreadLock则是从另外一个角度出发，每一个线程都独立资源，这样同样可以解决资源的问题。这样讲可能不是很好理解，下面我们通过案例来说明这个情况。 案例 我们在使用日期格式转换的时候，会出现日期转换出错，或者日期不是自己想要的结果。import java.text.ParseException; import java.text.SimpleDateFormat; import java.u...
public static void main(String[] args) { // 测试 java 7 中哪些数字的 hash 结果相等 System.out.println(“长度为16时，桶下标为1的key”); //最终打印出来的值为1,16,35,50 for (int i = 0; i < 64; i++) { if (hash(i) % 16 == 1) { System.out.println(i); } } System.out.println(“长度为32时，桶下标为1的key”); //最终打印出来的值为1和35 for (int i = 0; i < 64; i++) { if (hash(i) % 32 == 1) { System.out.printl...
Unsafe 概述 Unsafe 对象提供了非常底层的，操作内存、线程的方法，Unsafe 对象不能直接调用，只能通过反射获得 Unsafe CAS 操作 输出 使用自定义的 AtomicData 实现之前线程安全的原子整数 Account 实现 Account 实现
文章目录 非阻塞并发队列ConcurrentLinkedQueue概述结构组成基本不变式head的不变式与可变式tail的不变式与可变式 offer操作源码解析图解offer操作JDK1.6 hops设计意图 poll操作源码解析图解poll操作 总结参考阅读非阻塞并发队列ConcurrentLinkedQueue概述 我们之前花了很多时间了解学习BlockingQueue阻塞队列接口下的各种实现，也大概对阻塞队列的实现机制有了一定的了解：阻塞 + 队列嘛。 而且其中绝大部分是完全基于独占锁Reent...
使用线程有三种使用线程的方法：实现 Runnable 接口； 实现 Callable 接口； 继承 Thread 类。实现 Runnable 和 Callable 接口的类只能当做一个可以在线程中运行的任务，不是真正意义上的线程，因此最后还需要通过 Thread 来调用。可以理解为任务是通过线程驱动从而执行的。 实现 Runnable 接口 需要实现接口中的 run() 方法。 public class MyRunnable implements Runnable {@Overridepublic void run() {// ...} }使用 Runnable ...
话不多说，先上图。1、基本概念 欲说线程，必先说进程。进程：进程是代码在数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位。 线程：线程是进程的一个执行路径，一个进程中至少有一个线程，进程中的多个线程共享进程的资源。操作系统在分配资源时是把资源分配给进程的， 但是 CPU 资源比较特殊，它是被分配到线程的，因为真正要占用CPU运行的是线程，所以也说线程是 CPU分配的基本单位。 在Java中，当我们启动 main...
文章目录 1、基本概念2、线程创建和运行3、常用方法3.1、线程等待与通知3.2、线程休眠3.3、让出优先权3.4、线程中断 4、线程状态5、线程上下文切换6、线程死锁7、线程分类8、ThreadLocal9、Java内存模型10、synchronized11、volatile12、Java 中的原子性操作13、Java 中的 CAS 操作14、锁的概述14.1、乐观锁与悲观锁14.2、公平锁与非公平锁14.3、独占锁与共享锁14.4、可重入锁14.5、自旋锁话不多说，先上图。1、基本概念 欲说线程，...
背景介绍 有时候我们需要执行一批相似的任务，并且要求这些任务能够并行执行。通常，我们的需求会分为两种情况：并行执行一批任务，等待耗时最长的任务完成之后，再处理所有任务的结果。 并行执行一批任务，依次处理完成的任务结果（哪个任务先执行完就先处理哪个）。这篇文章要介绍的两种批量执行任务的方式，正好对应了上述两种情况，下面分别介绍在Java中，如何使用并发包里面的API完成我们的需求。 使用ExecutorSevice#invokeA...
Java并发编程的艺术摘要 线程上下文切换基础概念 一. volatile实现原理JMM内存屏障volatile使用happens-before原则二. synchronized关键字实现原理性能损耗 锁升级偏向锁偏向锁状态：撤销个人理解 轻量级锁轻量级锁解锁个人理解三、CAS四、线状态 五、ReentrantLock读写锁锁降级：此文参考《Java并发编程的艺术》和部分《深入理解Java虚拟机》内容，如有问题请随时指正。线程上下文切换 线程waiting状态也会有时间片切换，只要有线...
此文为读书笔记，欢迎评论，谈论问题，共同进步！JUC包提供了一系列的原子性操作类，这些类都是使用非阻塞算法CAS 实现的，相比使用锁实现原子性操作这在性能上有很大提高。 原子性操作类的原理大致相同，下面描述下AtomicLong类的实现原理以及JDK8中新增的LongAdder和 LongAccumulator类的原理。 AtomicLong AtomicLong是原子性递增或者递减类，其内部使用 Unsafe 来实现，前面的博文中有Unsafe类的介绍（Java 中的原子性操作），...
Java并发问题--乐观锁与悲观锁以及乐观锁的一种实现方式-CAS 首先介绍一些乐观锁与悲观锁:悲观锁：总是假设最坏的情况，每次去拿数据的时候都认为别人会修改，所以每次在拿数据的时候都会上锁，这样别人想拿这个数据就会阻塞直到它拿到锁。传统的关系型数据库里边就用到了很多这种锁机制，比如行锁，表锁等，读锁，写锁等，都是在做操作之前先上锁。再比如Java里面的同步原语synchronized关键字的实现也是悲观锁。乐观锁：顾名思义...