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#但哪都看到JAVA薪资和发展都比.net好，想转学JAVA，还来得及吗？tkinter可以做出多复杂的界面？
Windows自带的文本编辑器原理？
可以用ACM/ICPC竞赛成绩来判定一个高校的计算机专业水准吗?
为什么1KB等于1024B？
知乎上最牛的程序员有办法知道任意匿名用户是谁吗？
王小波的计算机水平有多好？
如何看待“郑大一附院”系统违规操作损失800万，肇事者被判五年半？
所谓的几年编程经验，潜台词指的是什么？
如何正确地使用设计模式？
前一个讨论
E9&"-"&E10&"-"&E11是啥意思？
下一个讨论
对富人征收更多税收的社会依据是什么？
相关的话题
什么是 Functional Programming？微软的编程处于什么样的水平？
编程究竟难在哪？
为什么不能计算两次哈希，以及在什么情况下不能计算两次哈希？
能否通过逻辑编程消灭程序BUG？
中文编程什么时候才能在中国崛起？英文编程是不是总有一个学习转换的过程使慢一拍？
写代码过程中最忌讳的是什么？总感觉最近太过于急于求成？
C#里面将对象实例赋值为null会否加速GC释放资源？
如何评价微软给Linux和macOS开发了做web和云应用的新IDE：Code？
有一台不会坏掉的电脑，这台电脑上只有vc++6.0，给一个人一亿年的时间，能创造出现在的各种软件吗？
如何通过自学找到一份开发的工作？
如何评价「线程的本质就是一个正在运行的函数」?
创造编程语言应该学习什么语言？设计编程语言最好是用C/C++吗？
自学编程这条路我能继续走下去吗？
为什么绝大多数电子产品的时间设定都只能调到1970年?
日期格式化（yyyy-MM-dd）中，为什么 M 多大写？
对于初入职场的程序员, 读书 读好的代码 造轮子 哪个更重要?
如何写出军工级的代码？
什么情况下使用异常处理？
ADO.NET的SqlParameter(String, Object)的构造函数第二个参数不能为0?
如何看待华为自研编程语言「仓颉」试用开启，汉字编程靠谱吗？
把windows平台下mfc框架的代码移植到linux对编程小白来说难度很大吗？应该学习什么内容呢？
如何用代码画出一只齿轮？
编程大神打符号和数字的时候也是用标准指法吗？
有哪些可以提高程序员技术档次的书或博客？
什么是寄存器压栈？栈是内存的一部分，寄存器是cpu一部分，怎么压？
有没有一进制？一进制下1+1=几？
怎么从本质上理解面向对象的编程思想？
为什么很多人喜欢 Python？
C#泛型(MSIL)的内部是怎么实现的?