左(進階)算法----數據結構自設計 / 跳錶

設計可以變更的緩存結構: 思路: 設計結構  map---儲存對應的位置 + 雙向鏈表---維持優先級 還有size的限制 ---- 如果超過個數限制 ---則將頭節點刪除 並 從中找到map對應的記錄(因爲節點中含有map中的key) 將新加入節點連在雙向鏈表後面即可~ 代碼實現: 設計的緩存結構: 注意: map  中  存值 具體和數值類型有關 map 中  存放 基礎類型  則就是具體的值
相關文章
相關標籤/搜索