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
相关话题
对于同一段代码，循环次数有限且已知，do和for之中哪一个的效率更高？为什么？把BAT的机房炸掉，公司是不是就垮了?
为什么不能乱点技能树？
在大学如何避免自我感动?如何学会更多的知识和技能?
如何评价Jexus V5.8.0 发布被人砸场？
为什么从机器码反推出C代码是不可能的？
一个程序员多年累计编写一百万行代码是什么体验？
如果 C# 当年设计成一个彻底编译到机器码的但有运行时的 AOT 语言，能不能真的拿来代替 C++？
「传输自动生成代码并执行、生成所需文件」能否成为未来的下载方式？
王小波的计算机水平有多好？
前一个讨论
E9&"-"&E10&"-"&E11是啥意思？
下一个讨论
对富人征收更多税收的社会依据是什么？
相关的话题
传统的try-catch异常处理是否是编程语言发展中的弯路？计算机系学生应该怎样正确管理自己的电脑？
Python和C语言哪个更容易学，感觉学了C语言有点难，只学过C语言的大学生很迷茫？
喜欢用图形界面而不喜欢用命令行的人是不是不适合当程序员？
你什么时候开始觉得你的代码能力明显上升了一个档次？
对于大型项目，静态类型是必须的吗？
如何通过自学找到一份开发的工作？
C语言中， for 和 while 在汇编上有什么区别？
大学计算机专业有非编程的吗？
你碰到过的最难调试的 Bug 是什么样的？
为什么有些(可能只是一些)程序员工作经验越长、丰富，越谨慎，越不愿意用新技术新特性？
为什么 Mac 适合编程？
我编程写代码被我妈一直说成玩电脑打游戏，我该咋办？
用链表的目的是什么？省空间还是省时间？
为什么说用了10年C++的程序员也不敢说自己精通C++？
有哪些顶级水平的中国程序员？
英语好对软件开发好处不大，对吗？
C# 引用类型相比于值类型意义何在?
初中文凭可以学习编程吗？如果可以，是去靠谱的培训机构还是自学？学习方向都有哪些？就业环境如何？
GPU 与 CPU 比较，为什么说 GPU 更适合深度学习？
人工智能趋势下，孩子学习编程有哪些意义，对未来发展有好处吗？
程序员是如何看待「祖传代码」的？
真的有人是因为喜欢科研才读研的么？如果是，乐趣在哪？
JVM 常量池中存储的是对象还是引用呢？
微软的编程处于什么样的水平？
VS中的Solution是什么意思？
怎样规劝团队里的C#工作人员学习和使用JAVA?
c#中虽然异步和多线程是两码事，但是是否异步微软提供的async函数内部还是多线程去实现的？
数学和编程中，「函数」的概念相同在哪里，不同在哪里？
如何评价"Null reference - my billion-dollar mistake"?