gpt4 book ai didi

c# - 最大尺寸字典的数据结构

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:25:48 27 4
gpt4 key购买 nike

<分区>

Possible Duplicate:
Is it there any LRU implementation of IDictionary?

我正在寻找一种类似于字典但只能包含一组键值对的数据结构。当一个键值对被添加到一个已经满的字典中时,一个最近没有被访问的键值对将被删除。

C# 是否已经存在类似的东西?

我记得为操作系统类实现了类似的东西,数据结构用于决定应将 RAM 的哪一部分分页到磁盘。这是通过将引用位与每个键值对相关联来完成的,该键值对在访问该对时设置为 true。当需要删除一对时,将迭代键值对,直到找到一个其引用位设置为 false 为止。迭代的每一对的引用位将被设置为假,最后一个将被删除。

如果 C# 中不存在用于此的数据结构,那么我描述的算法是否是实现它的好方法?

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com