logo
Redian新闻
>未名空间
>JobHunting - 待字闺中
>
LRU cache的replace ment
avatar
LRU cache的replace ment# JobHunting - 待字闺中
n*n
1 楼
如果用hashtable+list的话
hashtable 放的是linklist的前一个节点可以吗？
因为如果是Index的话，还得移动linklist,修改一大堆
如果是hashtable+array的话
每次移动array也很痛苦啊
avatar
f*n
2 楼
hashtable放link list的前一个节点优势是什么？
avatar
n*n
3 楼
这样把这个节点移到末尾比较快啊
然后update hashtable也很快，就update几项就可以了

【在 f***n 的大作中提到】
: hashtable放link list的前一个节点优势是什么？
avatar
f*n
4 楼
没明白你的意思。
hashtable里存的指向link list node的指针，如果要加入一个node，只要构造一个
node加入队首，把地址加入hashtable value就行；如果删除一个node，只要删除node
和hashtable的entry就行了。为什么需要“把一个节点移到队尾”？

【在 n****n 的大作中提到】
: 这样把这个节点移到末尾比较快啊
: 然后update hashtable也很快，就update几项就可以了
avatar
z*8
5 楼
你要用doubly linked list

【在 n****n 的大作中提到】
: 这样把这个节点移到末尾比较快啊
: 然后update hashtable也很快，就update几项就可以了
相关阅读
legal exit 是怎么回事？归和不归的offer有绿卡的可以试试这些公司求比较yelp 和 microsoft offerRe: 请教: H1B 换工作, paystub 时间怎么确定?啥时候大家线下聚聚啊刚才去看了芳华 每天一发在此国产软件app在全球市场有竞争力吗？求这道题的O(N)解 (转载)国内电视剧里的猎头招聘还用美人计的面试国外公司，你准备好了吗？转行22W的小包去不去？面试结束后，该不该问HR面试结果？开历史倒车假药停真是能人现在google都不给帮忙解决身份了么？求大牛解答美国国安报告倡限制中国留学生数目　防知识产权被窃zt (转载)G 家换组到cloud怎么样发个帖消消火每天一发。并发表一下看了今天那么多刷体贴的感受
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。