【算法笔记】散列表(下)

散列表(下) 1.案例一:LRU 缓存淘汰算法 2.案例二:Redis 有序集合 3.案例三:Java LinkedHashMap 4.总结 1.案例一:LRU 缓存淘汰算法 一个缓冲系统主要包含下面几个操作: 往缓冲中添加一个数据 从缓冲中删除一个数据 在缓冲中查找一个数据 以上三个操作都要涉及“查找”操作,只用链表的话,时间复杂度只能是O(n).如果将散列表和链表两种数据结构组合使用,可以i将
相关文章
相关标签/搜索