当前位置: 首页 > news >正文

网站制作要学多久/培训课程

网站制作要学多久,培训课程,做网站总费用,做网站用百度浏览器Guava Cache 的 refreshAfterWrite 机制在源码中通过 惰性刷新调度 和 细粒度锁控制 实现,核心逻辑集中在 LocalCache 类的 Segment 结构中。以下是关键源码解析: 一、核心数据结构 1. Segment 类 • 继承自 ReentrantLock:每个 Segment 独…

Guava Cache 的 refreshAfterWrite 机制在源码中通过 惰性刷新调度细粒度锁控制 实现,核心逻辑集中在 LocalCache 类的 Segment 结构中。以下是关键源码解析:


一、核心数据结构

1. Segment

继承自 ReentrantLock:每个 Segment 独立加锁,控制并发访问。
内部数据结构
AtomicReferenceArray<ReferenceEntry<K, V>> table:存储缓存条目的哈希表。

1. AtomicReferenceArray

定义:Java 并发包 java.util.concurrent.atomic 中的类,提供 原子操作的引用数组,支持无锁化的 CAS(Compare-And-Swap)操作。
特性
线程安全:通过 CAS 保证对数组元素的原子性更新,避免传统锁的开销。
固定长度:创建时指定容量,不可动态扩容(Guava Cache 通过分段机制解决容量扩展问题)。

2. ReferenceEntry<K, V>

角色:缓存条目的数据结构,存储键值对(KV)及元数据(如访问时间、过期时间、哈希值等)。
链表结构:通过 next 指针形成链表,解决哈希冲突(类似 ConcurrentHashMap 的链地址法)。

• 5 个队列(访问队列、写入队列等):管理缓存项的回收策略。


二、触发刷新的关键方法

1. get 方法入口
V get(K key, int hash, CacheLoader<? super K, V> loader) throws ExecutionException {// 1. 根据 hash 获取 SegmentSegment<K, V> segment = segmentFor(hash);// 2. 调用 Segment 的 get 方法return segment.get(key, hash, loader);
}

关键逻辑:通过 hash 定位到具体的 Segment,由 Segment 处理并发和刷新。


2. Segment#get 方法
V get(K key, int hash, CacheLoader<? super K, V> loader) throws ExecutionException {// 1. 尝试获取缓存条目ReferenceEntry<K, V> e = getEntry(key, hash);V value = getLiveValue(e); // 检查是否过期if (value != null) {// 2. 检查是否需要刷新if (scheduleRefresh(e, key, hash, value, now, loader)) {return value; // 返回旧值,异步刷新}return value;}// 3. 缓存未命中,加锁加载新值return lockedGetOrLoad(key, hash, loader);
}

核心逻辑
步骤 1:通过 getEntry 获取缓存条目。
步骤 2:若条目存在且未过期,调用 scheduleRefresh 判断是否触发异步刷新。
步骤 3:若条目不存在或过期,加锁加载新值(阻塞式加载)。


3. scheduleRefresh 方法
boolean scheduleRefresh(ReferenceEntry<K, V> entry, K key, int hash, V oldValue, long now, CacheLoader<? super K, V> loader) {// 1. 检查是否配置了 refreshAfterWriteif (!map.refreshAfterWrite()) return false;// 2. 计算是否超过刷新时间long refreshTime = entry.getWriteTime() + map.refreshNanos;if (now >= refreshTime) {// 3. 触发异步刷新refresh(key, hash, loader, false);return true;}return false;
}

关键逻辑
• 判断是否超过 refreshAfterWrite 时间。
• 若超时,调用 refresh 方法异步加载新值。


4. refresh 方法
V refresh(K key, int hash, CacheLoader<? super K, V> loader, boolean checkTime) {// 1. 加锁,确保只有一个线程执行加载Lock lock = segment.lock();try {// 2. 检查是否已被其他线程加载ReferenceEntry<K, V> entry = getEntry(key, hash);if (entry == null) return null;// 3. 调用 CacheLoader.reload 异步加载ListenableFuture<V> future = loader.reload(key, getLiveValue(entry));if (future != null) {// 4. 提交到线程池执行ListenableFutureTask<V> task = ListenableFutureTask.create(future);executor.execute(task);return task.get(); // 阻塞等待结果(仅当前线程)}} finally {lock.unlock();}return null;
}

关键逻辑
加锁:通过 Segment 锁保证同一 Key 的刷新串行化。
异步加载:调用 CacheLoader.reload 返回 ListenableFuture,提交到独立线程池执行。
返回旧值:当前线程直接返回旧值,其他线程不受影响。


三、异步刷新的线程模型

1. 线程池配置

默认行为:使用 MoreExecutors.directExecutor()(同步执行)。
推荐配置:通过 CacheBuilder.refreshAfterWrite 指定独立线程池:

LoadingCache<Key, Value> cache = CacheBuilder.newBuilder().refreshAfterWrite(1, TimeUnit.SECONDS).build(new CacheLoader<Key, Value>() {@Overridepublic ListenableFuture<Value> reload(Key key, Value oldValue) {return executor.submit(() -> loadNewValue(key)); // 异步加载}});
2. ListenableFuture 机制

非阻塞等待:主线程不阻塞,其他请求直接返回旧值。
异常处理:若异步加载失败,后续请求会触发重试。


四、锁与并发控制

1. 细粒度锁

锁粒度:仅对当前 Segment 加锁,而非全局锁。
锁竞争:不同 Key 的刷新操作在不同 Segment 中并行执行。

2. CAS 操作

原子性更新:通过 AtomicReferenceArray 保证缓存条目的原子性更新。


五、expireAfterWrite 的差异

逻辑refreshAfterWrite 源码实现expireAfterWrite 源码实现
触发条件检查 refreshAfterWrite 时间,超时则触发异步刷新检查 expireAfterWrite 时间,超时则直接阻塞加载
锁控制加锁后异步加载,其他线程返回旧值加锁后同步加载,其他线程阻塞等待
线程模型独立线程池执行刷新任务无独立线程池,依赖请求线程加载

六、总结

Guava Cache 的 refreshAfterWrite 机制通过以下设计实现高性能:

  1. 惰性刷新:仅在访问时触发刷新判断,避免后台轮询。
  2. 异步加载:通过 ListenableFuture 和独立线程池解耦 I/O 操作。
  3. 细粒度锁Segment 级锁减少锁竞争,提升并发能力。
  4. 旧值返回:刷新期间其他线程仍可读取旧值,避免阻塞。

适用场景:读多写少、允许短暂不一致(如配置信息、商品详情页)。

http://www.lryc.cn/news/580548.html

相关文章:

  • 做十来个网站优化/谷歌官方网站
  • 站长之家域名/信阳seo推广
  • 做外贸开通哪个网站好/竞价托管多少钱
  • 新网域名官网/百度地图优化排名方法
  • 珠海哪里学网站开发/西安网络推广运营公司
  • 个人网站的搭建方法/重大新闻事件2023
  • 网站大量死链/深圳关键词排名优化系统
  • 海南爱心扶贫网站是哪个公司做的/东莞市网络seo推广服务机构
  • 自己做视频网站收益怎么来/海南百度推广运营中心
  • 商标版权的应用/优化法治化营商环境
  • 网站首页是什么/百度指数电脑版
  • 公司网页打不开是什么原因/长沙企业关键词优化哪家好
  • 注册百度网站怎么弄/seo网站推广如何做
  • wordpress 主题 最简单/百度seo公司哪家最好
  • 做网站跟app需要多少钱/故事式的软文广告例子
  • 上传自己做的网站吗/定制营销型网站建设
  • 网站维护收费/个人信息怎么在百度推广
  • 海沧建设网站多少钱/南京疫情最新情况
  • 做业务不花钱的网站有哪些/网络营销专业学什么课程
  • 武进建设局网站为何老是打不开/搜索引擎有哪些
  • 郑州 外包网站/关键词竞价广告
  • 如何创建一个简单的网站/百度关键词搜索广告的优缺点
  • 沈阳做网站在哪/郑州网络推广软件
  • 政府网站信息建设/北京seo优化服务
  • 东莞网站建设服务公司/网站优化策略分析论文
  • 中山seo技术/淘宝seo优化怎么做
  • 移动web开发/seo实战培训学校
  • 贵阳做网站/网站流量
  • 网站建设 招聘/设计网站的软件
  • 馆陶企业做网站推广/aso关键词优化计划