如何在不枚举的情况下访问 HashSet<TValue> 的参考值？

Question

我有这种情况，其中内存保护是最重要的。我正在尝试将 > 1 GB 的肽序列读入内存并将共享相同序列的肽实例组合在一起。我将 Peptide 对象存储在 Hash 中，以便快速检查是否存在重复，但发现您无法访问 Set 中的对象，即使知道 Set 包含该对象也是如此。

内存真的很重要，如果可能的话，我不想复制数据。 （否则我会将我的数据结构设计为：peptides = Dictionary<string, Peptide> 但这会在字典和 Peptide 类中复制字符串）。以下是向您展示我想要完成的代码：

public SomeClass {

       // Main Storage of all the Peptide instances, class provided below
       private HashSet<Peptide> peptides = new HashSet<Peptide>();

       public void SomeMethod(IEnumerable<string> files) {
            foreach(string file in files) {
                 using(PeptideReader reader = new PeptideReader(file)) {
                     foreach(DataLine line in reader.ReadNextLine()) {
                         Peptide testPep = new Peptide(line.Sequence);
                         if(peptides.Contains(testPep)) {

                            // ** Problem Is Here **
                            // I want to get the Peptide object that is in HashSet
                            // so I can add the DataLine to it, I don't want use the
                            // testPep object (even though they are considered "equal")
                            peptides[testPep].Add(line); // I know this doesn't work

                            testPep.Add(line) // THIS IS NO GOOD, since it won't be saved in the HashSet which i use in other methods.

                         } else {
                            // The HashSet doesn't contain this peptide, so we can just add it
                            testPep.Add(line);
                            peptides.Add(testPep);
                         }
                     }   
                 }
            }
       }
}

public Peptide : IEquatable<Peptide> {
     public string Sequence {get;private set;}
     private int hCode = 0;

     public PsmList PSMs {get;set;}

     public Peptide(string sequence) {
         Sequence = sequence.Replace('I', 'L');
         hCode = Sequence.GetHashCode();             
     }

     public void Add(DataLine data) {
         if(PSMs == null) {
             PSMs = new PsmList();
         } 
         PSMs.Add(data);
     }

     public override int GethashCode() {
         return hCode;
     }

     public bool Equals(Peptide other) {
         return Sequence.Equals(other.Sequence);
     }
}

public PSMlist : List<DataLine> { // and some other stuff that is not important }

为什么HashSet 不让我获取包含在 HashSet 中的对象引用？我知道人们会说如果HashSet.Contains() 返回true，那么你的对象是等价的。它们在值方面可能是等价的，但我需要引用相同，因为我将附加信息存储在 Peptide 类中。

我想出的唯一解决方案是Dictionary<Peptide, Peptide>，其中键和值都指向同一个引用。但这似乎很俗气。是否有其他数据结构可以完成此任务？

Answer 1

使用Dictionary<string, Peptide>。

Answer 2

基本上你可以自己重新实现HashSet<T>，但这是我所知道的唯一解决方案。 Dictionary<Peptide, Peptide> 或 Dictionary<string, Peptide> 解决方案可能并没有那么低效 - 如果您只浪费每个条目的单个引用，我想这将是相对微不足道的。

事实上，如果你从Peptide 中删除hCode 成员，这将为每个对象提供4 个字节的安全，这与x86 中的引用大小相同......到目前为止缓存散列没有意义我可以告诉你，你只会计算每个对象的哈希一次，至少在你展示的代码中。

如果您真的非常需要记忆，我怀疑您可以比string 更有效地存储序列。如果您向我们提供有关序列包含内容的更多信息，我们或许可以在那里提出一些建议。

我不知道为什么HashSet 不允许这样做有什么特别强烈的原因，除了这是一个相对罕见的要求 - 但这是我在 Java 中看到的要求还有……