文章

双向链表与LRU缓存淘汰机制

双向链表双向链表作为在日常开发中最常用的数据结构之一,应用十分广泛,在诸多著名开源项目中如redis的list结构,groupcache的lru中均是核心实现。在设计此类数据集合的时候,外面看上去链表似乎与数组相似,但链表是一个非连续性内存的存储方案,提供了高效的节点重排能力与顺序访问

已加载文章中没有匹配内容,试试其他关键词或清空搜索。

已显示全部内容