之前讲了<AQS源码阅读>和<ReentrantLock源码阅读>,本次将延续阅读下ReentrantReadWriteLock,建议没看过之前两篇文章的,先大概了解下,有些内容会基于之前的基础上阅读. 这个并不是ReentrantLock简单的升级,而是落地场景的优化,我们来详细了解下吧. 背景 JUC包里面已经有一个ReentrantLock了,为何还需要一个ReentrantReadWriteLock呢?看看头注解找点线索. 它是ReadWriteLock接口的实现.那看看这…

上一章<AQS源码阅读>讲了AQS框架,这次讲讲它的应用类(注意不是子类实现,待会细讲). ReentrantLock,顾名思义重入锁,但什么是重入,这个锁到底是怎样的,我们来看看类的注解说明 ReentrantLock与隐式锁synchronized功能相同,但ReentrantLock更具有扩展性. <锁优化>里提到Java在1.6对隐式锁synchronized做了锁的优化,使其性能与显式锁性能相差无异.所以在两者的选择上,更多的是考虑用法,以及功能上的扩展. Reentra…

ReentrantLock基于Sync内部类来完成锁.Sync有两个不同的子类NonfairSync和FairSync.Sync继承于AbstractQueuedSynchronizer. ReentrantLock的大部分方法都是基于AbstractQueuedSynchronizer实现,大部分仅仅是对AbstractQueuedSynchronizer的转发.因此,了解AbstractQueuedSynchronizer就非常重要. 作为AbstractQueuedSynchronizer…

ThreadLocal<T>类:以空间换时间提供一种多线程更快捷访问变量的方式.这种方式不存在竞争,所以也不存在并发的安全性问题. //---------------------------------------------------update:2017/3/21------------------------------------------------------ API:http://www.javaweb.cc/help/JavaAPI1.6/java/lang/ThreadL…

一.java.util.HashSet 1.1 HashSet集成结构 1.2 java.util.HashSet属性 private transient HashMap<E,Object> map; // Dummy value to associate with an Object in the backing Map private static final Object PRESENT = new Object(); HashSet的本质其实就是一个HashMap.Set集合一个重要的…

一.java.util.HashSet 1.1 HashSet集成结构 1.2 java.util.HashSet属性 private transient HashMap<E,Object> map; // Dummy value to associate with an Object in the backing Map private static final Object PRESENT = new Object(); HashSet的本质其实就是一个HashMap.Set集合一个重要的…

ReentrantLock源码分析 基础知识复习 synchronized和lock的区别 synchronized是非公平锁,无法保证线程按照申请锁的顺序获得锁,而Lock锁提供了可选参数,可以配置成公平锁,也可以配置成非公平锁.通常来说,非公平锁的效率比公平锁要高. 一个线程使用syn获取锁,除非该线程成功获取到锁,否则将一直阻塞住.而Lock锁提供了lockInterruptibly()接口,提供了可中断的操作 带超时时间的锁.Lock锁提供了tryLock(long time, Time…

目录 1.关键的几个static参数 2.内部类定义Node节点 3.成员变量 4.静态方法 5.HashMap的四个构造方法 6.put方法 7.扩容resize方法 8.get方法 9.remove操作 10.参考链接 HashMap在JDK 1.7的时候,底层的实现机制是数组+链表,利用链表来解决哈希冲突.链表的查找复杂度是O(n),如果链表很长的话,查找的时间是比较大的,所以在JDK 1.8对HashMap做了优化,其底层的实现机制变成了数组+链表+红黑树.当链表的长度超过某个阈值,就会…

Java 自从 JDK1.4 起,对各种 I/O 操作使用了 Buffer 和 Channel 技术.这种更接近于操作系统的的底层操作使得 I/O 操作速度得到大幅度提升,下面引用一段<Java 编程思想>对于 Buffer(缓冲器)和 Channel 的形象化解释. 我们可以将它想象成一个煤矿,Channel(通道)是一个包含煤层(数据)的矿藏,而 Buffer(缓冲器)则是派送到矿藏的卡车.卡车满载煤炭而归,我们再从卡车上获得煤炭.也就是说,我们并没有直接和 Channel 交互:我们只是…

* The {@code Vector} class implements a growable array of * objects. Like an array, it contains components that can be * accessed using an integer index. However, the size of a * {@code Vector} can grow or shrink as needed to accommodate * adding and…