Synchronized锁升级原理与过程深入剖析 前言 在上篇文章深入学习Synchronized各种使用方法当中我们仔细介绍了在各种情况下该如何使用synchronized关键字。因为在我们写的程序当中可能会经常使用到synchronized关键字，因此JVM对synchronized做出了很多优化，而在本篇文章当中我们将仔细介绍JVM对synchronized的各种优化的细节。 工具准备 在正式谈synchronized的原理之前我们先谈一下自旋锁，因为在synchronized的优化当中自旋锁发挥了很大的作用。而需要了解自旋锁，我们首先需要了解什么是原子性。 所谓原子性简单说来就是一个一...

深入学习Synchronized各种使用方法 在Java当中synchronized通常是用来标记一个方法或者代码块。在Java当中被synchronized标记的代码或者方法在同一个时刻只能够有一个线程执行被synchronized修饰的方法或者代码块。因此被synchronized修饰的方法或者代码块不会出现数据竞争的情况，也就是说被synchronized修饰的代码块是并发安全的。 Synchronized关键字 synchronized关键字通常使用在下面四个地方： synchronized修饰实例方法。 synchronized修饰静态方法。 synchronized修饰实例方法的...

FutureTask源码深度剖析 前言 在前面的文章自己动手写FutureTask当中我们已经仔细分析了FutureTask给我们提供的功能，并且深入分析了我们该如何实现它的功能，并且给出了使用ReentrantLock和条件变量实现FutureTask的具体代码。而在本篇文章当中我们将仔细介绍JDK内部是如何实现FutureTask的。(如果对FutureTask的内部大致过程还不是很了解的话，可以先阅读自己动手写FutureTask)。 工具准备 在JDK的FutureTask当中会使用到一个工具LockSupport，在正式介绍FutureTask之前我们先熟悉一下这个工具。 LockS...

前言 在并发编程当中我们最常见的需求就是启动一个线程执行一个函数去完成我们的需求，而在这种需求当中，我们常常需要函数有返回值。比如我们需要同一个非常大的数组当中数据的和，让每一个线程求某一个区间内部的和，最终将这些和加起来，那么每个线程都需要返回对应区间的和。而在Java当中给我们提供了这种机制，去实现这一个效果——FutureTask。 FutureTask 在自己写FutureTask之前我们首先写一个例子来回顾一下FutureTask的编程步骤： 写一个类实现Callable接口。 @FunctionalInterface public interface Callable<V...

前言 前段时间在各种社交平台“雪糕刺客”这个词比较火，简单的来说就是雪糕的价格非常高！其实在并发程序当中也有一个刺客，如果在写并发程序的时候不注意不小心，这个刺客很可能会拖累我们的并发程序，让我们并发程序执行的效率变低，让并发程序付出很大的代价，这和“雪糕刺客”当中的“刺客”的含义是一致的。这个并发程序当中的刺客就是——假共享（False Sharing）。 假共享（False Sharing） 缓存行 当CPU从更慢级别的缓存读取数据的时候（三级Cache会从内存当中读取数据，二级缓存会从三级缓存当中读取数据，一级缓存会从二级缓存当中读取数据，缓存级别越低执行速度越快），CPU并不是一个字节...

万字长文：从计算机本源深入探寻volatile和Java内存模型 前言 在本篇文章当中，主要给大家深入介绍Volatile关键字和Java内存模型。在文章当中首先先介绍volatile的作用和Java内存模型，然后层层递进介绍实现这些的具体原理、JVM底层是如何实现volatile的和JVM实现的汇编代码以及CPU内部结构，深入剖析各种计算机系统底层原理。本篇文章超级干，请大家坐稳扶好，发车了！！！本文的大致框架如下图所示： 为什么我们需要volatile？ 保证数据的可见性 假如现在有两个线程分别执行不同的代码，但是他们有同一个共享变量flag，其中线程updater会执行的代码是将flag...

状态机动态规划之股票问题总结 前言 在前面的三篇股票问题的文章当中我们一共介绍了6道关于股票相关的算法题，这些算法题的一个集中的特点就是状态比较多，需要我们去仔细分析状态之间的转换，而这种状态之间的转换特变像状态机，因此这种动态规划也被称作状态机动态规划。 如果需要仔细的去分析上面思维导图当中的各个问题，可以参考下面的文章： 内容 链接 买卖股票的最佳时机I和II 这种动态规划你见过吗——状态机动态规划之股票问题(上) 买卖股票的最佳时机III和Iv 这种动态规划你见过吗——状态机动态规划之股票问题(中) 买卖股票的最佳时机含冷冻期和手续费 这种动态规划你见过吗——状态机...

深入浅出零钱兑换问题——背包问题的套壳 前言 在本篇文章当中主要通过介绍两个算法题，从最基本的问题开始深入浅出零钱兑换问题，帮助大家从动态规划的本源深入理解问题当中的原理，并且学会自己分析问题，分析数据之间的依赖关系，通过分析这种关系自己推导算法的优化过程，再也不怕类似于背包问题的算法题了。 零钱兑换 题目 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。 你可以认为每种硬币的数量是无限的。 示例 示例1 输入：coins = [1, 2, ...

这种动态规划你见过吗——状态机动态规划之股票问题(下) 前言 在前面的两篇文章这种动态规划你见过吗——状态机动态规划之股票问题(上)和这种动态规划你见过吗——状态机动态规划之股票问题(中)已经谈了4道和股票问题相关的题目，详细解释了状态机动态规划和他的基本原理和应用方式。在本篇文章当中，会再介绍剩下的两道股票问题，继续深入和学习状态机动态规划。 最佳买卖股票时机含冷冻期 题目 给定一个整数数组prices，其中第 prices[i] 表示第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:卖出股票后，你无法在第二天...

这种动态规划你见过吗——状态机动态规划之股票问题(下) 前言 在前面的两篇文章这种动态规划你见过吗——状态机动态规划之股票问题(上)和这种动态规划你见过吗——状态机动态规划之股票问题(中)已经谈了4道和股票问题相关的题目，详细解释了状态机动态规划和他的基本原理和应用方式。在本篇文章当中，会再介绍剩下的两道股票问题，继续深入和学习状态机动态规划。 最佳买卖股票时机含冷冻期 题目 给定一个整数数组prices，其中第 prices[i] 表示第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:卖出股票后，你无法在第二天...

前言 在前面的文章这种动态规划你见过吗——状态机动态规划之股票问题(上)我们已经介绍了两个基本的股票问题，并且对状态机动态规划做出了简要的介绍，以及在状态机当中的状态是如何进行转换的，但是在前面的两个问题当中状态的个数比较少，可能不方便大家理解状态机的含义，在本篇文章所谈到的两个问题当中状态的数目还是比较多的，因此对于大家深入理解状态机动态规划可能会好一点。 卖股票的最佳时机 III 题目 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。...

这种动态规划你见过吗——状态机动态规划(上) 前言 在本篇文章当中主要通过介绍各种股票问题跟大家介绍状态机动态规划，主要了解在股票问题当中是如何在动态规划当中进行状态转移的，通过仔细剖析状态转移过程给大家介绍状态机动态规划。所谓状态机，就是有很多状态和他们之间的转移关系组成起来形成系统，这个说法看起来有点高大上，其实很简单，在后面讲动态规划解法的时候大家就明白了。 买卖股票的最佳时机I 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取...

30行自己写并发工具类(Semaphore, CyclicBarrier, CountDownLatch)是什么体验？ 前言 在本篇文章当中首先给大家介绍三个工具Semaphore, CyclicBarrier, CountDownLatch该如何使用，然后仔细剖析这三个工具内部实现的原理，最后会跟大家一起用ReentrantLock实现这三个工具。 并发工具类的使用 CountDownLatch CountDownLatch最主要的作用是允许一个或多个线程等待其他线程完成操作。比如我们现在有一个任务，有个线程会往数组data[N]当中对应的位置根据不同的任务放入数据，在各个线程将数据放入之...

深入剖析（JDK）ArrayQueue源码 前言 在本篇文章当中主要给大家介绍一个比较简单的JDK为我们提供的容器ArrayQueue，这个容器主要是用数组实现的一个单向队列，整体的结构相对其他容器来说就比较简单了。 ArrayQueue内部实现 在谈ArrayQueue的内部实现之前我们先来看一个ArrayQueue的使用例子： public void testQueue() { ArrayQueue<Integer> queue = new ArrayQueue<>(10); queue.add(1); queue.add(2); q...