小编use*_*315的帖子

关于:我的数学程序将有一个巨大的项目集合来迭代.它主要由一个项和一个指向另一个项((int)item,(int)指针)的指针组成,类似于一个键值对.但是,每个项目都有其他几个属性,如下所示:

(项目,指针),(属性,属性,属性......)

项目,指针和属性将经常添加.

搜索这个网站和其他网站让我对这个程序使用的集合更加无能为力.

此时在vcskicks.com上找到的词典解决方案似乎效果最好:

Dictionary<Dictionary<int,int>,Dictionary<int,int> nestedDictionary = 
    new Dictionary<Dictionary<int,int>,Dictionary<int,int> nestedDictionary();

或用简明的语言:

Dictionary<Dictionary<item, pointer>, 
           Dictionary<attribute,attribute, ...> nestedDictionary =      
    Dictionary<Dictionary<item, pointer>, 
               Dictionary<attribute,attribute, ...>();

请注意,属性数量未预定义,长度不同.此时此刻由于性能开销,我不愿意使用对象.

Hashsets似乎不适合,因为重复的项目将存在,但它们将具有不同的属性.或者一个hashset可以有重复的项目,但只是没有重复的hashkeys？似乎有些混乱.

根据一些以下hashset将无法计算:

11011, 0001
11011, 0011

根据其他人的意见,因为它将有一个不同的哈希键.这让我感到困惑.

我的问题:

有可能变得模糊:使用哪种收集类型最好？如有必要,我很乐意为故事添加更多内容.

编辑:

巨人意味着:可能有数百万件物品.所有项目都有一个指针和属性. 一般用途是搜索特定项目,检索指针,获取下一个指针的项目,直到没有指针为止.同时收集每个项目的所有属性.添加将定期进行,仅偶尔删除. 指针:指针是它引用的项目的索引.如果您有2个项目,并且第一个项目链接到第二个项目,则第一个项目将第二个项目的索引作为指针. 最佳定义为内存使用和速度.最后,所有找到的项目将相互比较. 例:

[Item , pointer] [attribute, attribute, ...]
[11011,    1001] [ 1101,        1111 ]
[10001,    1000] [ 1110,        0101 ]
[11111,    0010] …