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#中虽然异步和多线程是两码事，但是是否异步微软提供的async函数内部还是多线程去实现的？CPython有GIL是因为当年设计CPython的人偷懒吗？
在C#下有什么好办法可以替代if-else和switch-case？
为什么 .NET 平台在技术上远强过 Java，而多数大公司却仍采用后者？
你什么时候对 Java 感到绝望？
中文编程什么时候才能在中国崛起？英文编程是不是总有一个学习转换的过程使慢一拍？
有哪些评判标准能判断一段代码写得「好」还是「不好」？
C# 引用类型相比于值类型意义何在?
Qt 为什么在桌面应用（Windows 平台）中不流行呢？
为什么中国出了这么多厉害的互联网公司，但没有自己设计过编程语言？
前一个讨论
E9&"-"&E10&"-"&E11是啥意思？
下一个讨论
对富人征收更多税收的社会依据是什么？
相关的话题
如何看待Windows系统性能不及国产麒麟操作系统？为什么微软不再为C#发展DirectX支持了？
MFC真的过时了吗？
如何看待部分OIer有组织的作弊参加力扣周赛？
编程到底难在哪里？
如果有一天代码再也不用手敲文本而可以通过图形模块化生成，那么现有的大部分程序员还要何去何从？
如何用C语言生成(0,1)之间的随机浮点数？
现在的编译器能把代码优化到什么程度?
计算机专业大一能写出 Hello World 程序是什么水平？
求指教搜索关键词：.net后台如何获取查询数据库得到的结果集以及如何返回给ajax？
如何减少代码中的if else或者找到代替的方式？
2019 年了，C# 发展得怎么样了？
什么是 Type Driven Development ？
如何开始在 github 上学习东西？
在C#中，如何实现跟native dll 中途的线程间通信?
一百行以下有哪些给力代码？
制作一个P社游戏的流程是怎样的?
为什么GO语言的字典性能不如C#?
为什么人们会崇拜一个编程语言？
请问有什么好的C语言面向对象的扩展的方式？最好是有比较好的项目的源码参考。
工作中只能使用C#的基本语法，根本用不到任何如ASP.NET等成熟.Net技术，个人应该如何提高呢？
精通 C++ 是种怎样的体验？
成功重构了代码是种怎样的体验？
厉害的程序员到底用不用 IDE，如果不用，为什么?
你写过哪些比较酷的十行以内的 Matlab 代码？
如何看待“Python星人”这个群体？
为什么现在国内各大高校仍选用谭浩强的《C 程序设计》为教材？
盲人编程真的可行吗？
如何开始系统的学习一个开源框架？
为什么大学老师教编程上课都不敲代码?