03 2019 档案
摘要:CLH锁:自旋锁,在上一个节点上等待,先上代码: 注意它的实例变量,tail为一个原子引用,所以在它上的操作都是原子性操作,它是所有线程共享的变量,与后面的两个变量区分开,current是线程本地变量,它的值都和当前线程有关。current记录的是当前线程的锁情况。 加锁时,现将current的lo
阅读全文
摘要:这个ConcurrentHashmap的设计非常精妙,如果有疑问的地方,欢迎大家在评论区进行激烈讨论! 一、静态工具方法 此方法是对给定的int型数据c,返回一个值(比如叫x),则x满足x >=c且x是2的整数次幂。 首先为什么先将c-1,我们等下再说,先解释下从代码第3行到第7行的意思,第三行的意
阅读全文