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 语言的共用体来实现 Base64 编码，为什么失败了？
如何修改开源应用程序的功能？
编程的男生，打断他一下，他会很生气吗？
为什么会有码农控？
为什么使用virtual关键字在C++与C#会出现不同的效果？求解答。
想自学编程怎样下手？
C# 泛型转换问题？
前一个讨论
E9&"-"&E10&"-"&E11是啥意思？
下一个讨论
对富人征收更多税收的社会依据是什么？
相关的话题
有没有什么工具可以帮助理解源代码的?C#异步方法返回Task的意义是什么?完整的TAP代码是什么结构?
精通 C++ 是种怎样的体验？
面向对象中接口应该更抽象还是更具象？
TDD（测试驱动开发）是否已死？
有哪些好的C#开源项目推荐？
C#如何将数据库一并打包发行？
学习编程被父母阻止怎么应对？
你遇到过哪些代码优雅的C#项目?
如何系统、科学地自学编程知识？
.Net 新一代编译器 Roslyn 会带来怎样的影响？
我发现设计模式一个很奇妙的情况，不知各位知友遇过没？
室友打了二十行代码，有三十个错误，他还适合编程吗?
如何引导程序员新人按正确的流程开发?
java为什么不支持泛型数组？
如何评价《鸟哥的Linux私房菜》说BSD和GPL很类似以及Windows不跨处理器架构等内容？
新程序员如何向英文社区（如github）进阶？
如何在一个月内提高 C++ 水平？
有哪些明明是 bug，却被说成是 feature 的例子？
如何评价 @左耳朵耗子 关于建设团队的一条微博？
C#相对路径 连接Access数据库怎么写??
黑客比普通程序员高在哪里?
总是问「学XXX前景怎么样」、「学XXX能不能立刻找到工作」的人是不是真的打心里觉得未来很容易预测？
做主程序员是怎样的体验？
为什么有些(可能只是一些)程序员工作经验越长、丰富，越谨慎，越不愿意用新技术新特性？
在公司里开发软件 和学校有什么不同？
如果让你重新开始学计算机，你的学习路线会是怎么选择?
句柄是什么？
你会如何重新学习编程？
C#的Lambda表达式捕获变量疑问？