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#工作人员学习和使用JAVA?
编程学到可以「抢月饼」的程度，要选哪一门语言入门比较容易，需要多长时间？
C# 的匿名类型为什么要限制属性为只读呢？
C#中的迭代器是值类型还是引用类型？
驼峰命名法该如何解决某些单词需要大写的问题?
前一个讨论
E9&"-"&E10&"-"&E11是啥意思？
下一个讨论
对富人征收更多税收的社会依据是什么？
相关的话题
为什么一个编程论坛会起名叫 Stack Overflow，多么不吉利的名字?硬盘写到一半断电时文件系统发生了什么？
python是对面向对象编程友好的语言吗？有没有改进空间？
为什么要把程序写死？
有没有目前不知道是否收敛的级数?
请问给变量赋值前有必要先清空吗？
我无法在学习生活上保持同样的热情该怎么办？
当你读代码时在读什么？
C# 中如何有效地释放内存？
C# 这么优秀的语言，现在到底出了什么问题？
能用一种语言独立完成算法导论中 90% 以上的算法属于什么水平？
后端开发除了增删改查还有什么？
如何动态加载dll并继承该类？
为什么 Java 只有值传递，但 C# 既有值传递，又有引用传递，这种语言设计有哪些好处？
野指针危害真的很大吗？
大学计算机专业有非编程的吗？
VS2015重构封装字段时出现错误，请问有哪些可能的原因呢？
设计模式是不是有点太「玄」了？
在测试驱动开发中 如果测试写错了导致单元测试过不了怎么办？如何保证测试的正确性呢？
中国的软件为什么没有国外的发达？
微博叫博主，贴吧叫楼主，那github叫什么主啊？
如何评价潘石屹说python是最接近日常语言的编程语言？
老师说linq语句过时了，是真的吗?
你见过哪些令你瞠目结舌的C#代码？
C#中ExpressionTree需要学习吗？如何学习？
函数调用带来的 cache miss 会对 cpu 性能带来多大的影响？
大型项目中面向过程思想 vs 面向对象思想，哪种开发效率更高？
如何通过自学找到一份开发的工作？
如果你是一个C++面试官，你会问哪些问题？
c#中没有友元类那么这种设计是否不太合理，如何修改才能得到更好的方案？