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
相关话题
求指教搜索关键词：.net后台如何获取查询数据库得到的结果集以及如何返回给ajax？怎样成为全栈工程师（Full Stack Developer）？
for 循环的 "for" 是什么意思？为什么用这个词？
接私活结果最后钱要不回来该怎么办？
程序员们有什么好的编程习惯？
GitHub 或者其他的开源平台中是否有一些适合初学者的 C++ 项目？
禁止使用sqrt等返回浮点数的函数，如何最高效的得到最小的不小于给定正整数的完全平方数？
天天写业务代码的程序员，怎么成为技术大牛，开始写技术代码？
c#的接口到底实际中如何使用？
一个关于拓扑排序的扩展问题，可以做到的最优复杂度是？
前一个讨论
E9&"-"&E10&"-"&E11是啥意思？
下一个讨论
对富人征收更多税收的社会依据是什么？
相关的话题
程序员有必要知道为什么做某个功能吗？关于C#异步编程Task的一个疑问?
PHP的未来在哪？
为什么在知乎搜索栏搜C#从来不会转到C#话题，甚至前段时间直接error？
C 语言如何判断等差数列？
C++ 和 Java 同样是静态语言，为什么 Java 的代码提示可以做的十分强大？
开发Word这种软件的原理和知识从哪里能学到？开发者需要具备怎样的基础和能力。
如何看待不到40M的wps和1G多的office？
为什么国内创造不出很棒的编程语言？
怎么从本质上理解面向对象的编程思想？
编程大神打符号和数字的时候也是用标准指法吗？
你在阅读源代码或设计文档时，看到哪些惊艳的技巧？
一个27岁没文凭，想去努力自学编程，有机会成为程序员吗？
设计模式是不是有点太「玄」了？
学习编程会让人的性格发生变化吗？
为什么老板要教我们做互联网的程序员不要把工作和生活分开，这对于独立的程序员个体有什么好处？
大二学生，计算机科学与技术专业，学到数据结构和组原有点心态爆炸了，看不懂敲不出代码，还有救吗 ？
用 C++ 实现大整数的加减，思路是什么？
有什么像a=a+b;b=a-b;a=a-b;这样的算法或者知识？
为什么国内每天都在说 Python 有多好，真正招聘的时候却不需要呢?
C♯的反射要怎么给Type使用泛型？
为什么信息竞赛都不开编译优化以及不允许内联汇编？
有了 IP 地址，为什么还要用 MAC 地址？
如何解决Visual Studio Community 2015界面变黑的问题？
C# 和 Java 哪个更像 C++？
自学简单编程可行吗？
如何从只会 C++ 语法的水平到达完成项目编写软件的水平？
C 语言中字符串常量的好处在哪里？
如何看待即将发布的 C# 8.0？
23岁曾放弃编码，现想重新编码，我该如何做？