1. 抽象同步队列AQS概述 1. AQS的数据结构 AQS 继承自 AbstractOwnableSynchronize，是一个FIFO的双向队列。 state - AQS 使用一个整型的 vola

AQS全称AbstractQueuedSynchronizer，即抽象的队列同步器，是一种用来构建锁和同步器的框架。 AQS 解决了在实现同步器时涉及的大量细节问题，例如自定义标准同步状态、FIFO 同步队列。 基于 AQS 来构建同步器可以带来很多好处。它不仅能够极大地减…

最近一段时间，我在面试的过程中，很喜欢问双亲委派的一些问题，因为我发现这个问题真的可以帮助我全方位的了解一个候选人。 记得前几天一次面试过程中，我和一位候选人聊到了JVM的类加载机制的问题，他谈到了双亲委派，并且很自信的给我讲了一下他对于双亲委派的理解。 因为难得碰到一个对着块…

前言 首先，synchronized 是什么？我们需要明确的给个定义——同步锁，没错，它就是把锁。 可以用来干嘛？锁，当然当然是用于线程间的同步，以及保护临界区内的资源。我们知道，锁是个非常笼统的概念

1. BlockingQueue 简介 在实际编程中，会经常使用到 JDK 中 Collection 集合框架中的各种容器类如实现 List,Map,Queue 接口的容器类，但是这些容器类基本上不是线程安全的，除了使用 Collections 可以将其转换为线程安全的容器，D…

ConcurrentHashMap是HashMap的线程安全版本，内部也是使用（数组 + 链表 + 红黑树）的结构来存储元素。相比于同样线程安全的HashTable来说，效率等各方面都有极大地提高。

上次面试呀，我发现面试官对我的几个回答还是不够满意，觉得还是有点疑问，我就挑几个回答一下。 我觉得就是一个经验值，定义16没有很特别的原因，只要是2次幂，其实用 8 和 32 都差不多。 用16只是因为作者认为16这个初始容量是能符合常用而已。 根据泊松分布，在负载因子默认为0…

因为上篇文章HashMap已经讲解的很详细了，因此此篇文章会简单介绍思路，再学习并发HashMap就简单很多了，上一篇文章中我们最终知道HashMap是线程不安全的，因此在老版本JDK中提供了HashTable来实现多线程级别的，改变之处重要有以下几点。 ConcurrentH…

1. HashMap源码讲解 源码讲解网上太多了，可以参考HashMap今生来世。 我这里主要讲解Java 8的HashMap扩容原理。下文中声明的桶与数组的含义是一致的 1. 先介绍hash()方法，之所以不用Object自带的hashCode方法是怕别人伪造相同hash值的…