如何提高此代碼的性能？

Question

在我嘗試從字符串列表（_authorizedBks）中搜索字典列表（tr）時，我是否可以提高此代碼的性能？ 有沒有更好的方法在C＃中編寫代碼或在.NET中支持語言？

for (int i = tr.Count - 1; i >= 0; i--)
{
     if (tr[i].ContainsKey("BK") && !_authorizedBks.Contains(tr[i]["BK"], StringComparer.CurrentCultureIgnoreCase))
     {
          removedBks.Add(tr[i]);
     }
}

// where tr is List<Dictionary<string, string>> 
// _authorizedBks is List<string>
// removedBks is List<Dictionary<string, string>> 

Answer 1

如果你想搜索那些你可以嘗試HashSet<T> ？ 在散列集中的搜索在O（1）處攤銷。

 HashSet<Dictionary<string, string>> tr = new HashSet<Dictionary<string, string>>();
 HashSet<string> _authorizedBks = new HashSet<string>();

Answer 2

使用SortedList類，然后使用.BinarySearch（）