aqs 抽象队列同步器,内部存储了一个valitail修饰的status 和内部类node ,来实现对共享变量并发同步队列机制
,以reentrantLock为例,lock底层实际上调用的是sync的lock,会调用cas对status的状态进行修改,来确定是否获得锁。如果获得,将获得锁的线程设置为当前线程,如果为否,会调用acqure方法,tryac继续尝试获得这个锁,
获取失败后判断是否为可重入锁,并且为当前线程,如果是可重入锁会给status+1,(溢出判断)。否则就是获取锁失败,此时调用addwaiter
将线程打包为node,入参加入同步队列;
在acQueued方法中,会查看前驱节点是否为头结点,如果是会尝试cas获取锁,如果不是
会将前驱节点的waitstatus 改为 signal,之后判断前驱节点的ws为signal会调用locksupport阻塞,等待唤醒
concurrentHahsmap
segment 继承了reentrentlock 本身就是一个锁 ,1、找segment数组里的位置->对key进行hash,找到segment对象,调用
segment对象的put方法,trylock,如果拿到了锁,计算index得到链表的头结点,遍历头结点找到对应value,找到就覆盖,找不到
e变为null,构造这个node作为,新的entry。
如果trylock失败,线程预先构造这个node