概述 在 JDK 1.5 以前，锁的实现只能用 synchronized 关键字；1.5 开始提供了 ReentrantLock，它是 API 层面的锁。先看下 ReentrantLock 的类签名以及如何使用： 典型用法： 该用法和使用 synchronized 关键字效果是一样的。既然有了 sy
原创
2021-08-05 15:22:03
186阅读
概述 Semaphore 是并发包中的一个工具类，可理解为信号量。通常可以作为限流器使用，即限制访问某个资源的线程个数，比如用于限制连接池的连接数。 打个通俗的比方，可以把 Semaphore 理解为一辆公交车：车上的座位数（初始的“许可” permits 数量）是固定的，行驶期间如果有人上车（获取
原创
2021-08-05 15:23:16
176阅读
概述 前文「JDK源码分析-HashMap(1)」分析了 HashMap 主要方法的实现原理（其他问题以后分析），本文分析下 LinkedHashMap。 先看一下 LinkedHashMap 的类继承结构图： 可以看到 LinkedHashMap 继承了 HashMap。 我们知道 HashMap
原创
2021-08-05 15:23:34
313阅读
概述 上文「JDK源码分析-ArrayList」主要分析了 ArrayList 的实现原理。本文分析 List 接口的另一个实现类：Vector。 Vector 的内部实现与 ArrayList 类似，也可以理解为一个「可变数组」。其继承结构如下（省略部分接口）： PS: 由于 Vector 目前使
原创
2021-08-05 15:23:42
136阅读
概述 CyclicBarrier 是并发包中的一个工具类，它的典型应用场景为 “屏障
原创
2021-08-05 15:20:09
165阅读
概述 相较于 ArrayList，LinkedList 在平时使用少一些。 LinkedList 内部是一个双向链表，并且实现了 List 接口和 Deque 接口，因此它也具有 List 的操作以及双端队列和栈的性质。双向链表的结构如下： 前文分析了 Queue 和 Deque 接口，正是因为 L
原创
2021-08-05 15:23:38
201阅读
概述 ArrayList 是 List 接口的一个实现类，也是 Java 中最常用的容器实现类之一，可以把它理解为「可变数组」。 我们知道，Java 中的数组初始化时需要指定长度，而且指定后不能改变。ArrayList 内部也是一个数组，它对数组的功能做了增强：主要是在容器内元素增加时可以动态扩容，
原创
2021-08-05 15:23:45
248阅读
ThreadLocal 精华1 每个线程对应一个 threadLocalMap (threadLocal的公共内部类) t.threadLocals = new ThreadLocalMap(this, firstValue); //this就是key 就是自己声明的threadlocal thre ...
转载
2021-08-18 11:13:00
56阅读
2评论
概述 CountDownLatch 是并发包中的一个工具类，它的典型应用场景为：一个线程等待几个线程执行，待这几个线程结束后，该线程再继续执行。 简单起见，可以把它理解为一个倒数的计数器：初始值为线程数，每个线程结束时执行减 1 操作，当计数器减到 0 时等待的线程再继续执行。 代码分析 Count
原创
2021-08-05 15:23:22
195阅读
Map 接口 Map 是一个接口，它表示一种“键-值（key-value）”映射的对象（Entry），其中键是不重复的（值可以重复），且最多映射到一个值（可以理解为“映射”或者“字典”）。 Map 常用的实现类有 HashMap、TreeMap、ConcurrentHashMap、LinkedHas
原创
2021-08-05 15:23:36
177阅读
Java 集合框架（Java Collections Framework, JCF）包含很多平时开发中的常用类，例如 List、Set、ArrayList、HashMap、HashSet 等，因此打算先从这里下手。 而 Collection 接口又是集合层次中的根接口，最常用的 List 和 Set
原创
2021-08-05 15:23:49
161阅读
以前读过一遍JDK源码的集合部分，读完了一段时间后忘了，直到有一次面试简历上还写着读过JDK集合部分的源码，但面试官让我说说，感觉记得不是很清楚了，回答的也模模糊糊的，哎，老了记性越来越差了，所以再回头来读一遍，并且在这里做个笔记，省的又忘了，java.util里的集合类的源代码本身不是很难，就一个一个的记录吧： （1）.ArrayList： 此类底层数据结构是数组： 
转载
精选
2014-12-12 15:24:23
1015阅读
概述 前文「JDK源码分析-AbstractQueuedSynchronizer(1)」初步分析了 AQS，其中提到了 Node 节点的「独占模式」和「共享模式」，其实 AQS 也主要是围绕对这两种模式的操作进行的。 Node 节点是对线程 Thread 类的封装，因此两种模式可以理解如下： 独占模
原创
2021-08-05 15:23:14
154阅读
概述 HashMap 是 Java 开发中最常用的容器类之一，也是面试的常客。它其实就是前文「数据结构与算法笔记（二）」中「散列表」的实现，处理散列冲突用的是“链表法”，并且在 JDK 1.8 做了优化，当链表长度达到一定数量时会把链表转为红黑树。 因此，JDK 1.8 中的 HashMap 实现可
原创
2021-08-05 15:23:31
185阅读
概述 前面数据结构与算法笔记对红黑树进行了分析，而 TreeMap 内部就是基于红黑树实现的。示意图： 它的查找、插入、删除操作的时间复杂度均为 O(logn)。 TreeMap 类的继承结构如下： 类签名： TreeMap 实现了 Map 接口，其内部数据格式是“键-值对”的形式（Entry），排
原创
2021-08-05 15:23:40
237阅读
概述 前文「JDK源码分析-AbstractQueuedSynchronizer(2)」分析了 AQS 在独占模式下获取资源的流程，本文分析共享模式下的相关操作。 其实二者的操作大部分是类似的，理解了前面对独占模式的分析，再分析共享模式就相对容易了。 共享模式 方法概述 与独占模式类似，共享模式下也
原创
2021-08-05 15:23:20
104阅读
概述 前文「JDK源码分析-Lock&Condition」简要分析了 Lock 接口，它在 JDK 中的实现类主要是 ReentrantLock (可译为“重入锁”)。ReentrantLock 的实现主要依赖于其内部的一个嵌套类 Sync，而 Sync 又继承自 AbstractQueuedSyn
原创
2021-08-05 15:23:25
167阅读
前文「JDK源码分析-HashMap(1)」分析了 HashMap 的内部结构和主要方法的实现原理。但是，面试中通常还会问到很多其他的问题，本文简要分析下常见的一些问题。 这里再贴一下 HashMap 内部的结构图（JDK 1.8）： FAQ Q1: HashMap 是否线程安全？为什么？ 首先 H
原创
2021-08-05 15:23:27
148阅读
前文「JDK源码分析-TreeMap(1)」分析了 TreeMap 的一些方法，本文分析其中的增删方法。这也是红黑树插入和删除节点的操作，由于相对复杂，因此单独进行分析。 插入操作 该操作其实就是红黑树的插入节点操作。前面分析过，红黑树是一种平衡二叉树，新增节点后可能导致其失去平衡，因此需要对其进行
原创
2021-08-05 15:23:29
102阅读
