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＋＋之前需要先学C吗？软件架构中解耦的意义难道是为了频繁的更换架构？
请问有什么好的C语言面向对象的扩展的方式？最好是有比较好的项目的源码参考。
如果编程语言有性别？Java、C++、C、C#是男是女?是GAY还是LES？
在宿舍写代码总被一个室友认为在装逼，该怎么办？
WPF中如何在Parallel.For中利用Dispatcher.Invoke实时更新进度条?
小白想学编程，有什么推荐的入门级别建议吗？
c# 的 装箱 和 拆箱 成本有多高？
如何向一个零基础的人，解释学习计算机编程的正确顺序和原因？
比尔·盖茨的编程水平怎么样？算得上是大师级别吗？
前一个讨论
E9&"-"&E10&"-"&E11是啥意思？
下一个讨论
对富人征收更多税收的社会依据是什么？
相关的话题
用 C# 写个方法解析简单的 JSON 字符串有哪些思路？C++，全局变量如果用new了，需要delete吗？
为什么不能计算两次哈希，以及在什么情况下不能计算两次哈希？
程序员有哪些借口可以让自己写出低质量的代码？
如何有效阅读Github上开源项目代码？
电脑点击“关机”后，电脑如何实现自动切断电源？
java为什么不支持泛型数组？
如何入门 Python 爬虫？
请问目前做windows桌面应用程序，MFC、QT、C#哪个更好？
c语言中的sizeof()是如何分辨数组名和指针的？
面向对象中接口应该更抽象还是更具象？
重载 Throwable.fillInStackTrace() 方法以提高Java性能这样的做法对吗？
技术发展是否也是一种原罪？
低耦合或代码重复在该情况中该如何抉择？
如何看待小米手环 4 NFC 版在各大电商平台（包括小米商城）瞬间缺货？
当你读代码时在读什么？
如何滴水不漏的学完C语言？
0基础开始,Leetcode200道题要多久左右?
在计算机中utility应该怎么翻译?
为什么在知乎搜索栏搜C#从来不会转到C#话题，甚至前段时间直接error？
C# 的匿名类型为什么要限制属性为只读呢？
XML在数据传输哪些方面会比JSON有优势，在哪些领域更加适合？
我是一名编程爱好者，我喜欢把一些好书重复的读，而不是热衷于每天打代码。请问我这个习惯是好的还是坏的？
面对对象程序设计中return不能多次使用并且switch最好不用的说法是对的吗？
为什么大多数程序主函数成功时都return 0; 不return 1; ？
python是对面向对象编程友好的语言吗？有没有改进空间？
为什么知乎用户 vczh 不建议初学编程的人把 C 作为入门语言？
为何谷歌之类大厂程序员认为敏捷开发是瞎扯淡？
做32位/64位跨版本编程，有什么需要注意的么？
c语言编辑器哪个好用?