Hom*_*mde 1 .net c# generics
这有点挑剔,我可能忽略了一些简单的事情
有时我有一些整数,必须能够查找它们是真还是假.我总是通过使用Dictionary <int,bool>解决这个问题,插入一个true并且只使用ContainsKey来查看某些内容是否为true(默认情况下为false).
但它似乎不是一个优雅的解决方案,插入一个甚至没有使用的bool :)你会推荐什么结构?查找性能是主要的,插入是次要的(但很重要)
一些好的(LINQ)语法用于拥有一堆索引并返回未包含的项目将是一个奖励
And*_*are 10
使用a HashSet<int>来保存"true"整数并用于Contains搜索集合.使用这种方法,您只需存储所需的数据,即可获得与字典相同的O(1)性能.
HashSet<int>
Contains
归档时间:
15 年,4 月 前
查看次数:
66 次
最近记录: