HashSet与List的Contains方法

HashSet不能用索引访问,不能存储重复数据。

        HashSet hs = new HashSet();
        hs.Add("hahah");
        Console.Write(hs[0]);    //这里会报错
        
        List ls = new List();
        ls.Add("hhhh");
        Console.Write(ls[0]);

HashSet检索的性能强于List,它的Contains方法的性能在大数据量时比List好得多。

HashSet的Contains方法复杂度是O(1),List的Contains方法复杂度是O(n)。

所以集合的目的如果是检索,用HashSet去代替List。

你可能感兴趣的:(算法与数据结构)