https://index.zshipu.com/geek/tags/LruCache/ Recent content in LruCache on 知识铺的博客 Hugo -- gohugo.io zh-CN Mon, 14 Mar 2022 16:40:30 +0800 https://index.zshipu.com/geek/post/%E4%BA%92%E8%81%94%E7%BD%91/%E7%BE%8E%E5%9B%A2%E5%9C%A8%E7%BE%8E%E5%9B%A2%E7%B3%BB%E7%BB%9F%E4%B8%AD%E7%9A%84%E5%BA%94%E7%94%A8%E6%BC%94%E8%BF%9B/ Mon, 14 Mar 2022 16:40:30 +0800 https://index.zshipu.com/geek/post/%E4%BA%92%E8%81%94%E7%BD%91/%E7%BE%8E%E5%9B%A2%E5%9C%A8%E7%BE%8E%E5%9B%A2%E7%B3%BB%E7%BB%9F%E4%B8%AD%E7%9A%84%E5%BA%94%E7%94%A8%E6%BC%94%E8%BF%9B/ 背景 DSP系统是互联网广告需求方平台，用于承接媒体流量，投放广告。业务特点是并发度高，平均响应低（百毫秒）。 为了能够有效提高DSP系统的性能，美团平台引入了一种带有清退机制的缓存结构LruCache(Least Recently Used Cache)，在目前的DSP系统中，使用LruCache + 键值存储