Golang LRU map使用

LRU：（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。

在k8s.io/apimachinery/pkg/util/cache这个代码库中，实现了LRUExpireCache数据结构，他的功能类似于LRU但不完全是。LRUExpireCache可以设定数据结构的大小，当输出超过指定的大小的时候，会自动删除最不常用的数据，这里可能是根据时间点来判断的，我还没怎么细看源码。然后可以对每一个key值设定过期时间，类似于redis，超过该key值的过期时间，该key值会自动删除。

type ipAddrInfo struct {
    province string
    city     string
    isp      string
    desc     string
}
func Lrue() {
    cacheInstence := cache.NewLRUExpireCache(2)
    cacheInstence.Add("2", ipAddrInfo{province: "2"}, 11*time.Second)
    cacheInstence.Add("1", ipAddrInfo{province: "1"}, 10*time.Second)
    cacheInstence.Add("3", ipAddrInfo{province: "3"}, 2*time.Second)

    time.Sleep(time.Second * 1)
    value, is := cacheInstence.Get("1")
    if is {
        fmt.Println(value.(ipAddrInfo).province)