AbstractQueuedLongSynchronizer类是扩展自AbstractQueuedSynchronizer的,实现了java.io.Serializable接口. 其中提到的wait queue是了CLH lock queue 的一个变种,CLH lock通常被用于spin Lock(自旋锁)实现. /* * ORACLE PROPRIETARY/CONFIDENTIAL. Use is subject to license terms. */ /* * Written by D…
本文参考资料: 1.<大话数据结构> 2.http://www.cnblogs.com/dassmeta/p/5338955.html 3.http://www.cnblogs.com/dsj2016/p/5551059.html 4.http://blog.csdn.net/hackbuteer1/article/details/6591486/ 5.http://blog.csdn.net/feixiaoxing/article/details/6848077 6.http://www.c…
本文参考资料: 1.<大话数据结构> 2.http://blog.csdn.net/jzhf2012/article/details/8540543 3.http://blog.csdn.net/jzhf2012/article/details/8540410 4.http://www.cnblogs.com/ITtangtang/p/3948610.html 5.http://blog.csdn.net/zw0283/article/details/51132161 本来在分析完HashSe…
这个类首先是一个抽象类,定义了一个模板,很多java同步相关的类(ReetrantLock.Semaphore.CountDownLatch等)都是基于AbstractQueuedSynchronizer来实现的 AbstractQueuedSynchronizer 本身就是一个链表,提供的线程安全的操作.核心思想是通过CAS插入链表的尾部和获取链表的头结点.算法暂时先不谈,先说说他的应用,主要下先说说他的一些模板方法. AbstractQueuedSynchronizer#acquire()…
自从sun被oracle收购后,在oracle下载的jdk使用F5进入调试jdk的方法就不行了,这对于想看jdk的源码的小伙伴是一个暴击(oracle在编译rt.jar时去除了调试信息): 这不得不鼻屎oracle违背了java开源的初衷,虽然oracle去除了rt.jar的调试信息,我们还是可以下载带调试信息的rt.jar去替换, 当然我们自己也可以生成带调试信息的rt.jar,以下是生成步骤及使用方法: 1.在c盘创建目录  C:\aiqing\tools\debugjdk\rt_debug…
我本来打算仔细的去分析分析TreeSet和TreeMap排序规则,并且从底层实现和数据结构入手.当我去读完底层源码以后,我感觉我就的目标定的太大了,单单就是数据结构就够我自己写很久了,因此我决定先易后难,先把底层源码以及最直接的数据结构分析一下,至于底层的平衡二叉树以及红黑二叉树,我就不过多去介绍,因为这是底层源码优化用的,与直接实现代码没有多大关系,感兴趣的也可以去仔细研究. 树: 树是n ( n >=0)个节点的有限集.n = 0时称为空树.在任意一颗非空树种中: (1)有且仅有一个特定的称…
本文参考资料: 1.<深入理解jvm虚拟机> 2.<大话数据结构>.<大话设计模式> 3.http://www.cnblogs.com/ITtangtang/p/3976820.html#3441029 4.http://www.cnblogs.com/xiaoxi/p/6036701.html5.https://www.zhihu.com/question/206188916.http://blog.csdn.net/zhangjg_blog/article/deta…
JDK学习之Enum enum的使用 在没有enum之前如果想要定义一些常量,就会采用如下的方式 假设要定义四个常量表示不同的季节 public class SeasonWithoutEnum { public static final int spring=1; public static final int summer=2; public static final int autumn=3; public static final int winter=4; public static v…
一.初识Lock Lock是一个接口,提供了无条件的.可轮询的.定时的.可中断的锁获取操作,所有加锁和解锁的方法都是显式的,其包路径是:java.util.concurrent.locks.Lock,其核心方法是lock().unlock().tryLock(),实现类有ReentrantLock.ReentrantReadWriteLock.ReadLock.ReentrantReadWriteLock.WriteLock,下图展示了Lock接口中定义的方法: 二.ReentrantLock…
前期准备 Java安装包 JDK 1.5:Java for Mac OS X 10.5 Update 10(From: Apple) 辅助工具 Pacifist:用于提取*.dmg安装包中的文件(点我下载) 安装步骤 删除系统中的默认目录文件: $ sudo rm /System/Library/Frameworks/JavaVM.framework/Versions/1.5.0 备注:如果提示 "Operation not permitted",是因为 Mac OS X 在 EL C…