我需要一個數(shù)據(jù)結(jié)構(gòu),以支持最長時間前請求的項目的最有效的啟動策略.例如,我有一堆不時要求的物品.當(dāng)我內(nèi)存不足時,我想踢出我數(shù)據(jù)結(jié)構(gòu)中最古老的項目(哈希映射).

我在想像Queue這樣的FIFO ds,但我不知道如何處理這種情況：

–> a b c d a –>

a是最古老和最新的項目.如果再次添加“a”,我需要搜索整個隊列來刪除它.這是非常低效的,但我想不出任何有效的方法.也許是某種樹形結(jié)構(gòu),將最少訪問的樹結(jié)構(gòu)保持在頂部？

Java中是否有任何這種數(shù)據(jù)結(jié)構(gòu)的實現(xiàn)？

解決方法:

LinkedHashMap是您追求的結(jié)構(gòu).從the docs開始：

A special constructor is provided to create a linked hash map whose order of iteration is the order in which its entries were last accessed, from least-recently accessed to most-recently (access-order). This kind of map is well-suited to building LRU caches.

Map map = new LinkedHashMap<>(CAPACITY, LOAD_FACTOR, true);

boolean參數(shù)確定映射是訪問順序還是插入順序. true表示訪問順序.

此外,如果您希望地圖作為LRU緩存工作,您可以創(chuàng)建自己的類來擴展LinkedHashMap并覆蓋removeEldestEntry方法.再次,從文檔：

The removeEldestEntry(Map.Entry) method may be overridden to impose a policy for removing stale mappings automatically when new mappings are added to the map.

這意味著您可以為緩存創(chuàng)建自己的類：

public class Cache extends LinkedHashMap {

private static final int MAX_ENTRIES = 100;

public Cache() {

super(SOME_INITIAL_CAPACITY, SOME_LOAD_FACTOR, true);

}

protected boolean removeEldestEntry(Entry entry) {

return size() > MAX_ENTRIES;

}

}

用法：

Map map = new Cache<>();

標(biāo)簽：java,data-structures

來源： https://codeday.me/bug/20190827/1746084.html

總結(jié)

以上是生活随笔為你收集整理的java数据访问策略_java – 支持基于最近访问过的项目的高效启动策略的数据结构...的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。