Go HashMap緩存的緩存失效策略

Go中的HashMap緩存失效策略通常有以下幾種：

1. LRU（Least Recently Used）：最近最少使用策略。當(dāng)緩存達(dá)到最大容量時(shí)，將最近最少使用的數(shù)據(jù)從緩存中移除。這種策略可以有效地利用緩存空間，提高訪問(wèn)速度。在Go中，可以使用container/list包實(shí)現(xiàn)LRU緩存。

type LRUCache struct {
    capacity int
    cache    map[int]*list.Element
    list     *list.List
}

type entry struct {
    key   int
    value int
}

func NewLRUCache(capacity int) *LRUCache {
    return &LRUCache{
        capacity: capacity,
        cache:    make(map[int]*list.Element),
        list:     list.New(),
    }
}

func (c *LRUCache) Get(key int) int {
    if elem, ok := c.cache[key]; ok {
        c.list.MoveToFront(elem)
        return elem.Value.(*entry).value
    }
    return -1
}

func (c *LRUCache) Put(key int, value int) {
    if elem, ok := c.cache[key]; ok {
        c.list.MoveToFront(elem)
        elem.Value.(*entry).value = value
    } else {
        if len(c.cache) >= c.capacity {
            lastElem := c.list.Back()
            delete(c.cache, lastElem.Value.(*entry).key)
            c.list.Remove(lastElem)
        }
        newElem := c.list.PushFront(&entry{key: key, value: value})
        c.cache[key] = newElem
    }
}

2. TTL（Time To Live）：生存時(shí)間策略。為緩存數(shù)據(jù)設(shè)置一個(gè)過(guò)期時(shí)間，當(dāng)數(shù)據(jù)超過(guò)過(guò)期時(shí)間后，自動(dòng)從緩存中移除。這種策略可以有效地處理緩存中的無(wú)效數(shù)據(jù)。在Go中，可以使用time包實(shí)現(xiàn)TTL緩存。

type TTLCache struct {
    capacity int
    cache    map[int]*entry
    ttl      time.Duration
}

type entry struct {
    key   int
    value int
    expiresAt time.Time
}

func NewTTLCache(capacity int, ttl time.Duration) *TTLCache {
    return &TTLCache{
        capacity: capacity,
        cache:    make(map[int]*entry),
        ttl:      ttl,
    }
}

func (c *TTLCache) Get(key int) int {
    if elem, ok := c.cache[key]; ok && time.Now().Before(elem.expiresAt) {
        return elem.value
    }
    return -1
}

func (c *TTLCache) Put(key int, value int) {
    if elem, ok := c.cache[key]; ok {
        c.remove(elem)
    } else if len(c.cache) >= c.capacity {
        c.remove(c.list.Back())
    }
    c.add(key, value)
}

func (c *TTLCache) remove(elem *list.Element) {
    c.list.Remove(elem)
    delete(c.cache, elem.Value.(*entry).key)
}

func (c *TTLCache) add(key int, value int) {
    expiresAt := time.Now().Add(c.ttl)
    newElem := c.list.PushFront(&entry{key: key, value: value, expiresAt: expiresAt})
    c.cache[key] = newElem
}

3. 固定大小緩存：當(dāng)緩存達(dá)到最大容量時(shí)，隨機(jī)移除一部分?jǐn)?shù)據(jù)。這種策略簡(jiǎn)單易實(shí)現(xiàn)，但在實(shí)際應(yīng)用中可能不如LRU和TTL策略有效。

這些策略可以根據(jù)具體需求進(jìn)行選擇和組合，以實(shí)現(xiàn)高效的緩存失效機(jī)制。