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#开源项目推荐？装满的硬盘中是 1 多还 0 多？
你认为程序员的最高境界是什么？
正在工作的程序员，生活状态什么样？
毫无编程基础的小白准备学习C语言，用VC6还是VS2015？
中国的程序员数量是否已经饱和或者过剩？
为什么当年 Android 选择用 Java 作为开发语言？
TDD（测试驱动开发）是否已死？
不同编程语言的转义字符可以通用吗？
for(int i = 0; ; i++); printf("i love you"); 请问这条代码是什么意思，可以运行出什么结果？
前一个讨论
E9&"-"&E10&"-"&E11是啥意思？
下一个讨论
对富人征收更多税收的社会依据是什么？
相关的话题
同事离职，我接盘了个垃圾项目，该如何是好？程序员的成长离不开哪些软技能？
什么理由让代码保存为GBK？
为什么大学老师教编程上课都不敲代码?
为什么 Python（或 Ruby、Perl 等）没有取代 Bash 成为系统 Shell？
如果让你重新开始学计算机，你的学习路线会是怎么选择?
如何成为 @RednaxelaFX 一样的大牛?
如何评价 Google 员工达漠称「生理性别差异导致了编程界员工性别比例差异」而被谷歌开除？
程序员们有什么好的编程习惯？
对程序员来说，你认为最键盘上没用的几个键是哪几个？
学习机器学习应该看哪些书籍？
为什么要学习别人的设计模式？
c#的接口到底实际中如何使用？
为什么 C++ 没有 C 语言快？
学习完C语言后应该学什么？
服务器之间文件自动拷贝用什么技术好？
java虚拟机是什么?
计算机学院的学生该怎样提高自己的编程能力？
如何评价最近CSDN的行为？
Java 和 C# 最大的不同是什么？
如何设计制度，才能使程序员职位被程序员世家垄断？
如何评价11岁编程「天才少女」万海妍？
使用yield可以做哪些很酷的事情？
VS2015重构封装字段时出现错误，请问有哪些可能的原因呢？
为什么很多计算机上的阿拉伯数字零（0）中间都有一个斜杠（/）？
不懂就问：Linux、安卓和鸿蒙到底是什么关系？
网上常能见到的一段 JS 随机数生成算法如下，为什么用 9301, 49297, 233280 这三个数字做基数？
面向对象中接口应该更抽象还是更具象？
作为程序员，是什么让你坚持不懈地学习？难道不累吗?
符号与数字之间空一格的风格有哪些好处？