如何从哈希集中迭代和删除元素最有效的方法

Question

好的，我想出了什么，但我想知道这是最有效的方法。我需要针对 ram 内存问题执行此操作。

HashSet<string> hsLinks = new HashSet<string>();
List<string> lstSortList = new List<string>();

// fill hashset with millions of records

while (true)
{
    string srLastitem = "";
    foreach (var item in hsLinks)
    {
        srLastitem = item;
        break;
    }
    lstSortList.Add(srLastitem);
    hsLinks.Remove(srLastitem);
    if (hsLinks.Count == 0)
        break;
}

c# .net 4.5.2 wpf 应用程序

Answer 1

您似乎正在尝试将项目从 HashSet 移动到 List。如果是这种情况，只需使用List.AddRange 将所有内容移动一次，然后使用HashSet.Clear 清空HashSet：

lstSortList.AddRange(hsLinks);
hsLinks.Clear();

如果（如 Vajura 建议的那样）您担心保留 2 个参考文献*，您可以改为批量移动而不是单个项目：

const int batchSize = 1000;
var batch = new string[batchSize];
do
{
    var batchIndex = 0;
    foreach (var link in hsLinks.Take(batchSize))
    {
        batch[batchIndex] = link;
        batchIndex++;
    }

    if (batchIndex < batchSize)
    {
        batch = batch.Take(batchIndex).ToArray();
    }

    hsLinks.ExceptWith(batch);
    lstSortList.AddRange(batch);
} while (hsLinks.Any());

针对您的内存问题使用适当大小的批次。

---

*注意：引用大小为 4 或 8 个字节（分别在 32 位和 64 位上）。当您将字符串（.Net 中的引用类型）添加到列表时，您不会复制它们，只有引用（大部分可以忽略不计）。

Answer 2

如果您尝试将项目从hsLinks 移动到lstSortList（然后清除hsLinks），您可以在此处使用List<T>.AddRange()

lstSortList.AddRange(hsLinks);
hsLinks.Clear();