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
相关话题
世界顶级开源软件工程师，他们如何谋利？编程语言用let等关键字声明变量有什么好处？
软件架构中解耦的意义难道是为了频繁的更换架构？
程序猿如何快速高效的改 bug？改bug都有哪些技巧？
SqlConnection的close必须吗?
编程适合女孩子学吗？
c# 双核多线程并行计算 Parallel是不是最优方案？
为什么国内创造不出很棒的编程语言？
设计师应该学编程吗？
计算机系学生应该怎样正确管理自己的电脑？
前一个讨论
E9&"-"&E10&"-"&E11是啥意思？
下一个讨论
对富人征收更多税收的社会依据是什么？
相关的话题
为什么程序员的工资比其他行业高这么多？为什么存在着size_t， LPCSTR， wchar_t等别名？
为什么C语言中计算机认为0是假的，其他数都是真的？
红芯浏览器真的自带了假的证书用以监控 HTTPS 内容吗？
c++怎么在1到n这些数中随机产生k（k<n）个？当然，k个数互不相等。有什么比较好的写法吗？
编程语言用let等关键字声明变量有什么好处？
为什么很多人喜欢 Python？
有哪些让人相见恨晚的 MATLAB 命令？
你写代码的起手式是什么样的？
怎么把 Hello World 写的高端大气上档次？
你在阅读源代码或设计文档时，看到哪些惊艳的技巧？
为什么现代编程语言通常对 null 深恶痛绝，却鲜有特殊对待 0 的呢？
既然.NET平台如此优秀，为什么微软不推广到Linux、Mac等平台上？
学习编程必须要会英语吗？
什么代码最适合放在电影里伪装黑客代码？
不准备深入学习编程前提下，能最快上手制作 win 端简单软件的语言是什么？
.Net core 自旋锁 vs Lock statement/Monitor 的开销在哪？
天天P图中我的小学生证件照功能怎么实现的？算法是什么样？
不懂就问：Linux、安卓和鸿蒙到底是什么关系？
在编程中有没有巧妙运用数学知识解决过问题？
C# 的匿名类型为什么要限制属性为只读呢？
C++工程中的目录有何意义？
为什么GCC的版本号增速比以前快这么多？
如果要给编程语言加上一种可用于计量运算的基本数字类型，你觉得该怎么设计这种计量类型，以及修改语言本身？
未来会不会出现这样的编程语言？
为什么有些编程语言的数组要从零开始算？
在校生为了面试，有必要强行记住一些复杂算法如红黑树、KMP等的实现吗？
GitHub 上有哪些值得推荐的开源电子书？
学习编程的过程中可能会走哪些弯路，有哪些经验可以参考？
如何用c#实现一个没有装箱的通用容器？