C# List.Contains效能問題

List<T>.Contains效能問題產生的背景：需要向List中Add 10萬個值，Add前需要判斷一下，不添加重複值，在做

if(List.Contains(item))

判斷時，會消耗大量的時間，當資料量在1萬以內時，還感覺不到效能問題；當資料量到5萬時，就無法忍受了。隨著資料量增加，尋找的時間就會越長。

於是可以改用Dictionary<string, string>，再做相同的判斷

if(Dictionary.ContainsKey(key))

這個時候添加10萬條記錄幾乎沒花時間。

最後用方法List.AddRange(Dictionary.Values)將值加到List裡就行了。