C#中关于List<T>和HashSet<T>应用的效率问题？ 第1页
1
oahzir 网友的相关建议:
这是two sum那道题吧。
很明显用了hash table来储存数据，是为了用O(n)的space来换取O(n)的时间，也就是查找元素的时间是O(1)。
你这样用List，contains查找时间还是O(n)。
跟你直接写个for loop用brute force有什么区别呢？
wizardforcel 网友的相关建议:
如果拆开来看，List<T>里面是线序集，HashSet<T>里面是散列表。
与Dictionary<K,V>相比，List<T>可以看成下标到值的映射，HashSet<T>可以看成值自己到自己的映射。判断一个值是否存在，前者相当于是用值去找下标，要遍历一遍容器；后者相当于用映射前的值去找映射后的值，只需要计算出来值的hash，然后直接访问就好了。
Ivony 网友的相关建议:
简单说，一个时间复杂度O(1)，一个时间复杂度O(n)。
而且HashSet无序不重，和List完全不同。
判断一个数组是否包含重复元素，其实只需要一个个添加到HashSet，然后检查Add方法的返回值就可以了：
var set = new HashSet<int>(); foreach( var i in array ) if ( set.Add( i ) == false ) return true; return false; 当然不考虑效率的花式玩法很多，但都比一个个去Contains要性能好：
return array.Length != array.Distinct().Count(); return array.GroupBy( i => i ).Any( g => g.Count() > 1 ); jeffz 网友的相关建议:
先别刷题了，看下基础数据结构书。
1
相关话题
JSON「最后不能加逗号」是不是错误设计？Markdown 标准化的阻碍在哪里？
为什么知乎服务器，客户端一直频繁崩溃？
值得看的C#的开源项目有哪些？
工作经历里有C#是不是程序员一生的污点？加州各大公司除了“我软”招人是不是特别鄙视C#？
Linux 图形界面的显示原理是什么？
如何评价CSDN？
为什么很多大牛在写题的时候要加一堆宏？
不适合编程的人是怎样的？
男友让我打十万个「对不起」，汉字标上多少遍。如何快速实现？
前一个讨论
E9&"-"&E10&"-"&E11是啥意思？
下一个讨论
对富人征收更多税收的社会依据是什么？
相关的话题
Java如何打好牢固的基础？为什么不能能向方法同时传入dynamic 类型，和lambda类型的参数？
为什么在项目中要尽量避免使用浮点数，不使用浮点数，那该如何计算浮点数？
如何在运行时初始化静态成员变量？
为什么要学习别人的设计模式？
为什么最近十年发明的编程语言都喜欢先变量名后类型声明这种变量声明方式？
如何看待王垠对数据库的理解？
为什么微软的编程语言C# F#的编译器要那么多黑科技？
在网吧写代码是怎样一种体验？
C# 中如何有效地释放内存？
如何以最小的改动尽量不改变已有代码的情况下适应不断变更的需求?
一般编程的时候，使用汇编能比使用高级语言（比如C，C++，java等）有更高的运行效率吗？高能高出多少呢？
指向指针的指针的指针的指针是什么？指向指针的指针的指针的指针是什么？
java为什么不支持泛型数组？
在C#中 String.Empty和 "" 有什么区别？
C# 中如何有效地释放内存？
面试 C# 被人问你是如何优化你的代码的，该从哪些方面进行回答？
你是如何自学 Python 的？
不懂编程能成为产品经理吗？
用vim被人说装逼，怎么办?
Windows 上最小的「HelloWorld.exe」能有多小？
当你学会了什么之后感觉自己的编程算是入门了?
技术发展是否也是一种原罪？
你碰到过的最难调试的 Bug 是什么样的？
为什么国内创造不出很棒的编程语言？
C# 的匿名类型为什么要限制属性为只读呢？
总是问「学XXX前景怎么样」、「学XXX能不能立刻找到工作」的人是不是真的打心里觉得未来很容易预测？
ASP.NET异步改造代码性能不升反降？
c#关于异步编程？
23岁曾放弃编码，现想重新编码，我该如何做？