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++ IDE？在计算机中utility应该怎么翻译?
Javascript 初学者如何思考才可以把脑中的东西转换成代码写出来？
C/Ｃ++ 标准库为什么不支持直接删除一个文件中的部分内容？
为什么很少听到有人在用 Windows 编程?
在校学生深入学习QT后会不会找不到比较好的工作?
为什么最近十年发明的编程语言都喜欢先变量名后类型声明这种变量声明方式？
俄罗斯人编程为什么那么厉害？
GB2312及其扩展标准和Unicode之间有什么区别和优劣势？
如何有效阅读Github上开源项目代码？
前一个讨论
E9&"-"&E10&"-"&E11是啥意思？
下一个讨论
对富人征收更多税收的社会依据是什么？
相关的话题
有没有可能现在设计一个程序语言，它能够充分吸收现存语言的优点，同时排除那些缺点？长得丑的女程序员如何向男程序员讨教如何写代码？
有哪个高手可以解读“世界黑客编程大赛第一名的作品（97年Mekka ’97 4K Intro）”?
程序员写代码不应该是一件很酷的事情吗？为什么在国内被打上无聊和呆板的标签？
你最痛苦的一次找程序 bug 的经历是哪次？
为什么有些程序员会鄙视MATLAB？
VS2013如何在不使用插件的情况下显示引用数量？
c#关于异步编程？
对容器类做改变的设计是否存在天生的错误？
最近好多人聊低代码，难道大家没听过C#开发windows form么？
国内人写代码的水平跟美国的差距在哪？
微软在编程领域是不是大势已去？
请问目前做windows桌面应用程序，MFC、QT、C#哪个更好？
vscode是用什么语言写出来的？为什么华为能做出鸿蒙系统，却开发不出类似vscode的开发工具？
windows10 界面是用什么语言编写的?.NET在最新的操作系统中有哪些应用
有哪些看似简单其实非常精妙的代码？
2022年学C++开发好比49年入国军，没什么公司在用C++了？
在 DOS 时代，DOS 程序员们有没有爆发过编辑器的圣战？
科学计算的程序编写和通常所说的码农的编程有多大的区别？
编程适合女孩子学吗？
你在 GitHub 上看到过哪些有意思的 Issue？
把代码写的太灵活不好吗？为什么会被上司批评？
编程教育以后会成为一门通识教育吗？
有哪些顶级水平的中国程序员？
Linux 系统有没有关于 rm -rf /* 的保护机制？
编程大神打符号和数字的时候也是用标准指法吗？
禁止使用sqrt等返回浮点数的函数，如何最高效的得到最小的不小于给定正整数的完全平方数？
程序员必备的书籍有哪些？
打字速度对编程的影响大吗？
为什么国内每天都在说 Python 有多好，真正招聘的时候却不需要呢?