2019年9月24日
ConcurrentLinkedQueue理解
摘要： 1、支持并发 使用CAS保证更新的原子性 线程安全 2、状态不一致 head tail并非总是指向真正的头尾节点 只有head/tail与头尾节点的距离超过HOPS阈值 才会更新head tail 3个不等式保证数据处理正确： 基本不变式 在执行方法之前和之后，队列必须要保持的不变式： 当入队插入新 阅读全文
posted @ 2019-09-24 23:38 蓝天随笔 阅读(534) 评论(0) 推荐(0)