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
相关话题
剪切板、文件拖拽这些功能桌面环境是怎么实现的？PHP、Java、Python、C、C++ 这几种编程语言都各有什么特点或优点？
怎么编程实现if，不使用if关键字？
为什么 Java 只有值传递，但 C# 既有值传递，又有引用传递，这种语言设计有哪些好处？
要设计一段C++程序将这组数按要求重新排序时，有哪些好的算法？
进程被操作系统加载之后，磁盘上的二进制文件可以删掉吗？如果删掉对正在运行的进程有什么影响吗？
为什么叫.NET？它和C#是什么关系？
找到编译器的bug是种怎样的体验？
为什么国外一些常见问答网站的地址栏中常常就给出了问题题目，相对于像国内一样使用ID来标记而言好在哪里？
想学习编写游戏应该选什么专业？
前一个讨论
E9&"-"&E10&"-"&E11是啥意思？
下一个讨论
对富人征收更多税收的社会依据是什么？
相关的话题
GitHub 上有些什么好玩的项目？我怎样成为@vczh一样的大神？
如何滴水不漏的学完C语言？
在真实工作中的编程是怎么样的，与学校里有什么不同？
你在写程序的时候经历过哪些有趣的事？
用Objective-C或C#开发iOS程序各有什么优点或缺点？
有没有可能现在设计一个程序语言，它能够充分吸收现存语言的优点，同时排除那些缺点？
如何修改开源应用程序的功能？
你工作中最推荐的 C/C++ 程序库有哪些，为什么？
为什么程序员不自己单干？
计算机专业大学生想要在以后有一份好工作，在大学期间应该及时考哪些证书？
程序员用机械键盘是为了识别敲击声还是为了宏编程所带来的方便？
C 语言用 换行后就无法再回到上一行了吗?
举办个《中国好码农》节目如何？
为什么不能能向方法同时传入dynamic 类型，和lambda类型的参数？
什么语言最适合做 GUI？
你遇到过哪些奇葩的变量名？
为什么程序员要使用三元运算符而不是显式写出 if 语句？
相对论刚提出时，号称全球能完全理解的人不超过十人，现在却成为理工科必修课程，是我们智商提高了吗？
VS2015重构封装字段时出现错误，请问有哪些可能的原因呢？
C#相对路径 连接Access数据库怎么写??
为什么美国程序员工作比中国程序员工作轻松、加班少？
为什么不同的死循环占用资源不同？
有哪些让你目瞪口呆的 Bug ？
有没有可能通过编程语言在计算机上模拟微粒的性质（分子、原子等）？
Windows自带的文本编辑器原理？
有没有介绍C#这门语言的设计思想的书？
把一个视频文件后缀改成txt，得到是一串代码，那么反过来，有没有一种规律，编写一段代码然后生成视频?
用链表的目的是什么？省空间还是省时间？
程序员年龄增大后的职业出路是什么？