linux
文章平均质量分 78
surpassgood123
这个作者很懒,什么都没留下…
展开
-
生产者模拟队列
题目:实现一个队列 队列的应用场景为: 一个生产者线程将int类型的数入列,一个消费者线程将int类型的数出列。这段代转载 2014-04-19 21:57:16 · 705 阅读 · 0 评论 -
LRU算法
原文来自 http://www.hawstein.com/posts/lru-cache-impl.htmlLRU算法的实现LRU的典型实现是hash map + doubly linked list, 双向链表用于存储数据结点,并且它是按照结点最近被使用的时间来存储的。 如果一个结点被访问了, 我们有理由哈希表的作用是什么呢?如果没有哈希表,我们要访问某个结点,就需要顺序地一个个找,转载 2015-05-03 00:46:51 · 511 阅读 · 0 评论