左(进阶)算法----数据结构自设计 / 跳表

设计可以变更的缓存结构: 思路: 设计结构  map---储存对应的位置 + 双向链表---维持优先级 还有size的限制 ---- 如果超过个数限制 ---则将头节点删除 并 从中找到map对应的记录(因为节点中含有map中的key) 将新加入节点连在双向链表后面即可~ 代码实现: 设计的缓存结构: 注意: map  中  存值 具体和数值类型有关 map 中  存放 基础类型  则就是具体的值
相关文章
相关标签/搜索