原文链接:https://blog.csdn.net/jeffleo/article/details/56677425 一.ReentranLock 相信我们都使用过ReentranLock,ReentranLock是Concurrent包下一个用于实现并发的工具类(ReentrantReadWriteLock.Semaphore.CountDownLatch等),它和Synchronized一样都是独占锁,它们两个锁的比较如下:  1. ReentrantLock实现了Lock接口,提供了与s…

http://www.jianshu.com/p/fe027772e156 什么是AQS AQS即是AbstractQueuedSynchronizer,一个用来构建锁和同步工具的框架,包括常用的ReentrantLock.CountDownLatch.Semaphore等. AQS没有锁之类的概念,它有个state变量,是个int类型,在不同场合有着不同含义.本文研究的是锁,为了好理解,姑且先把state当成锁. AQS围绕state提供两种基本操作“获取”和“释放”,有条双向队列存放阻塞的等…

面试发现经常有些重复的面试问题,自己也应该学会记录下来,最好自己能做成笔记,在下一次面的时候说得有条不紊,深入具体,面试官想必也很开心.以下是我个人总结,请参考: HashSet底层原理:(问了大几率跟HashMap一起面) HashMap底层原理:(非常大几率问到) Hashtable底层原理:(问的少,问了大几率问你跟HashMap的区别) synchronized底层如何实现?锁优化,怎么优化? ReentrantLock 底层实现: ConcurrentHashMap 的工作原理,底层原…

java.util.concurrent包中很多类都依赖于这个类AbstractQueuedSynchronizer所提供的队列式的同步器,比如说常用的ReentranLock,Semaphore和CountDownLatch等.  为了方便理解,我们以一段使用ReentranLock的代码为例,讲解ReentranLock每个方法中有关AQS的使用. ReentranLock示例  我们都知道ReentranLock的加锁行为和Synchronized类似,都是可重入的锁,但是二者的实现方式确…

前言 上篇文章介绍了 HashMap 源码后,在博客平台广受好评,让本来己经不打算更新这个系列的我,仿佛被打了一顿鸡血.真的,被读者认可的感觉,就是这么奇妙. 然后,有读者希望我能出一版 ConcurrentHashMap 的解析.所以,今天的这篇文章,我准备讲述一下 ConcurrentHashMap 分别在JDK1.7和 JDK1.8 的源码.文章较长,建议小伙伴们可以先收藏再看哦~ 说一下为什么我要把源码解析写的这么详细吧.一方面,可以记录下当时自己的思考过程,也方便后续自己复习翻阅:另一…

先把我主要学习参考的文章放上来先,这篇文章讲的挺好的,分析比较到位,最好是先看完这篇文章,在接下去看我写的.不然你会一脸懵逼,不过等你看完这篇文章,可能我的文章对你也用途不大了 深入分析AbstractQueuedSynchronizer独占锁的实现原理:ReentranLock 小弟我也是刚开始研究这个Lock锁相关,如果哪里写的有问题,希望各位大哥大姐帮忙指出,谢谢. 正文: AbstractQueuedSynchronizer(简称AQS),抽象队列同步器,AQS是整个Concurrent…

上一篇: Java并发之AQS原理解读(一) 前言 本文从源码角度分析AQS独占锁工作原理,并介绍ReentranLock如何应用. 独占锁工作原理 独占锁即每次只有一个线程可以获得同一个锁资源. 获取锁 尝试获取资源(修改state),成功则返回 资源不足的情况下,线程会被封装成Node写入阻塞队列,然后以CAS自旋地方式循环重试获取锁(当插入的结点是head的直接后继时尝试获取锁,否则进入阻塞,只有当其他线程释放锁或者调用当前节点线程的中断方法时,才会重试获取锁) 自旋获取锁成功后,会将当前…

前言 本文简要介绍AQS以及其中两个重要概念:state和Node. AQS 抽象队列同步器AQS是java.util.concurrent.locks包下比较核心的类之一,包括AbstractQueuedSynchronizer和AbstractQueuedLongSynchronizer两个类,两者分别采用int和long来定义同步状态state. AQS是Java中一些常用锁容器的父类,提供了一套模板方法供子类自定义实现,主要职责在于: 同步状态state的维护 等待队列Node维护阻塞线…

奇异值分解(Singular Value Decomposition,以下简称SVD)是在机器学习领域广泛应用的算法,它不光可以用于降维算法中的特征分解,还可以用于推荐系统,以及自然语言处理等领域.是很多机器学习算法的基石.本文就对SVD的原理做一个总结,并讨论在在PCA降维算法中是如何运用运用SVD的. 1. 回顾特征值和特征向量 我们首先回顾下特征值和特征向量的定义如下:$$Ax=\lambda x$$ 其中A是一个$n \times n$的矩阵,$x$是一个$n$维向量,则我们说$\lam…

一.一个简单的node程序 1.新建一个txt文件 2.修改后缀 修改之后会弹出这个,点击"是" 3.运行test.js 源文件 使用node.js运行之后的. 如果该路径下没有该文件,会报错 4.运行test2.js 二.模块简单使用 为了编写可维护的代码,我们把很多函数分组,分别放到不同的文件里,这样,每个文件包含的代码就相对较少,很多编程语言都采用这种组织代码的方式.在Node环境中,一个.js文件就称之为一个模块(module). 模块化的开发的好处:提高代码的可维护性,避免修…