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
相关话题
初中未毕业的人自学得了编程吗？C# ConcurrentQueue 怎么长时间循环取任务？
如何看待「大部分中国程序员只会写三年代码」的说法？
C#程序如何调用Python程序？
Java 中的多态是不是违背了里氏替换原则？
C#新启线程导致主线程卡住的问题?
学习编程被父母阻止怎么应对？
游戏程序员必须要修 C# 吗？我徘徊在先开始 C++ 还是 C# ?
Java里面的封装是不是多此一举？
天天写业务代码的程序员，怎么成为技术大牛，开始写技术代码？
前一个讨论
E9&"-"&E10&"-"&E11是啥意思？
下一个讨论
对富人征收更多税收的社会依据是什么？
相关的话题
中文表达比英文简洁，中文编程能否做到比英文编程更高效？面向对象程序设计比传统的面向过程程序设计更有什么好处？
装满的硬盘中是 1 多还 0 多？
怎样反驳「程序 = 算法 + 数据结构」的言论？
你用过最丑的编程语言是哪个？
Java 8接口有default method后是不是可以放弃抽象类了？
为什么程序都要用英文写，中文不行吗？
为什么微软不再为C#发展DirectX支持了？
请各位前辈指导下简练代码的思路？
你写代码的起手式是什么样的？
回调函数（callback）是什么？
C#中Main方法静态是什么意思？
如何对 Expression 进行计算？
递归和循环相比耗费更多的空间，对于循环来说除了可以简化逻辑外还有什么优点吗？
掌握很多门计算机语言的人不会记串吗？
有哪些程序员特有的习惯？
大一被调剂到计算机，但对电脑根本不了解，就只会上上网聊聊天，连入门都算不上，现在应该怎样入门？
高斯模糊的原理是什么，怎样在界面中实现？
C# 引用类型相比于值类型意义何在?
如何看待侯捷所说的「源码面前，了无秘密」？
编程真的能改变人的思维方式吗？
为什么不能计算两次哈希，以及在什么情况下不能计算两次哈希？
win32程序如何获取设备上下文绘制的内容？
初中文凭可以学习编程吗？如果可以，是去靠谱的培训机构还是自学？学习方向都有哪些？就业环境如何？
如何看待「大部分中国程序员只会写三年代码」的说法？
把一个视频文件后缀改成txt，得到是一串代码，那么反过来，有没有一种规律，编写一段代码然后生成视频?
可以用ACM/ICPC竞赛成绩来判定一个高校的计算机专业水准吗?
如何在在asp项目中正常调用非托管c++dll？
Bug是如何产生的？
Windows系统控制台初始界面为什么是黑色的？用黑色的意义在哪？