红黑树
摘要：
RT 阅读全文
posted @ 2017-07-23 21:47 koushr 阅读(678) 评论(0) 推荐(1) 编辑
LRU、LFU
摘要：
146、LRU缓存 Least recently used，最近最少使用。在put一个键值对，或者get一个现存的键值对时， 把这个键值对置为最近使用。 个人感觉难点在于置为最近使用。如果用数组或者链表或者队列存储键值对的key，那么置为最近使用，就是把这个key放到首。换句话说，需要选择一个合适的 阅读全文
posted @ 2017-07-23 02:11 koushr 阅读(1125) 评论(0) 推荐(0) 编辑