07 2017 档案

红黑树
摘要：RT 阅读全文

posted @ 2017-07-23 21:47 koushr 阅读(683) 评论(0) 推荐(1)

LRU、LFU
摘要：146、LRU缓存 Least recently used，最近最少使用。在put一个键值对，或者get一个现存的键值对时， 把这个键值对置为最近使用。 个人感觉难点在于置为最近使用。如果用数组或者链表或者队列存储键值对的key，那么置为最近使用，就是把这个key放到首。换句话说，需要选择一个合适的 阅读全文

posted @ 2017-07-23 02:11 koushr 阅读(1144) 评论(0) 推荐(0)

导航