快速搜索和小尺寸搜索数据结构

Question

我正在搜索数据结构来存储唯一索引（整数）列表。对我来说最重要的特点是：
- 快速检查是否在设定值的存在价值 - 就像在哈希表
- 小尺寸的内存和序列化之后 - 像阵列
它当然应该支持添加，删除元素，但这种行为的表现并不重要。

框架中是否有任何这样的结构？或者我应该创建它？

使用示例： 我有班级为用户和在这个类中的几个（〜20）各种数据列表。 （访问，特权，文件等）。我需要将用户数据存储在缓存中以便在回发期间快速访问 - 每次查询数据库都非常缓慢。整数是在分贝指数，

Answer 1

我认为你正在寻找的HashSet <牛逼> http://msdn.microsoft.com/en-us/library/bb359438.aspx

它的实施，使得它提供了O（1）查找（或者这样的文件说，但我怀疑它真的是由于它使用哈希表实现，所以分期偿还O（1）...）并支持许多集合操作。

我不确定它的序列化格式，但我会进一步调查它。如果你真的想它序列化到一个数组，你总是可以做

var mySet = new HashSet<T>(new []{ 1, 2, 3, 3, 4, 5, 4, 5 }); 
Serialize(mySet.ToArray()); 

，然后反序列化刚刚创建的序列化阵列一个HashSet。