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#语法写的代码能够编译为低版本.netframework的代码吗？
程序员都有哪些强迫行为？
要设计一段C++程序将这组数按要求重新排序时，有哪些好的算法？
作为非计算机专业的学生，觉得 C 语言远比其他语言易于上手，正常吗？
为什么维基百科没有符合中国人的捐款方式？
前一个讨论
E9&"-"&E10&"-"&E11是啥意思？
下一个讨论
对富人征收更多税收的社会依据是什么？
相关的话题
ASP.NET异步改造代码性能不升反降？为什么要把程序写死？
如何看待代码中的中文变量名？
如何评价.NET Core 1.0称使用.NET Core运行速度是Node.js的八倍，Go的三倍？
什么是 Functional Programming？
我怎样成为@vczh一样的大神？
如何评价《轩辕剑外传穹之扉》制作人杨渊升针称《巫师 3》「200 人三年的制作规模，我们真的也可以」？
写代码没激情怎么办？
c#中虽然异步和多线程是两码事，但是是否异步微软提供的async函数内部还是多线程去实现的？
如何做好小团队的开发规范？
亲爱的程序员们，一天写多少代码才算达标？
有没有什么工具可以帮助理解源代码的?
程序员如何简单易懂的向老板解释架构的重要性？
编程的男生，打断他一下，他会很生气吗？
为什么现在大多数手机开机后不能直接使用指纹？
我是一名编程爱好者，我喜欢把一些好书重复的读，而不是热衷于每天打代码。请问我这个习惯是好的还是坏的？
网传华为研发出属于我国的编程语言「仓颉」，这是真的吗？这意味着什么？
从语言设计的角度来看, Pascal 是一门优秀的语言吗?
如何直接跳出深层递归而不是一层一层跳出？
如何评价.NET Core 1.0称使用.NET Core运行速度是Node.js的八倍，Go的三倍？
不太喜欢计算机，不喜欢编程，但是学了一段时间老师觉得我还可以，还建议学吗？
中国的程序员数量是否已经饱和或者过剩？
编程语言用let等关键字声明变量有什么好处？
现在 c++中 long 整数类型还有使用的意义吗？
我学编程为什么难？是思维方式不对还是学习方式不对？
能用电脑模拟计划生育后人口的变化吗？
用链表的目的是什么？省空间还是省时间？
在计算机科学领域，为何不使用拼音代替英文做为关键字?
优秀的程序员需要懂那些数学知识？
为什么欧美国家很多十几岁的少年已经可以独立开发软件或创建实业了?