List<T>.Contains
方法在 C# 中用于檢查列表中是否包含指定元素
HashSet<T>
是一個無序集合,它提供了高效的成員測試和刪除操作。將列表轉換為 HashSet
可以提高 Contains
方法的性能。
List<int> myList = new List<int> { 1, 2, 3, 4, 5 };
HashSet<int> myHashSet = new HashSet<int>(myList);
bool containsValue = myHashSet.Contains(3); // 更快
如果列表已經排序,你可以使用二分查找來提高查找速度。這比線性查找(List<T>.Contains
使用的方法)更快。
List<int> myList = new List<int> { 1, 2, 3, 4, 5 };
myList.Sort();
bool containsValue = myList.BinarySearch(3) >= 0; // 更快
請注意,BinarySearch
要求列表已排序。如果列表未排序,你需要先對其進行排序,這可能會影響性能。
如果你需要頻繁地檢查元素是否存在于集合中,可以考慮使用字典(Dictionary<TKey, TValue>
)或哈希表(Hashtable
)。這些數據結構提供了更快的查找速度。
List<int> myList = new List<int> { 1, 2, 3, 4, 5 };
Dictionary<int, bool> myDictionary = myList.ToDictionary(x => x, _ => true);
bool containsValue = myDictionary.ContainsKey(3); // 更快
根據你的具體需求和場景,選擇合適的數據結構和方法來提高 List<T>.Contains
方法的效率。