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
相关话题
阿里巴巴没有能力开发出媲美linux的操作系统吗？有的话为什么不开发？如果编程语言变成高考科目会怎样？
大三下学期了，比较熟悉C#但哪都看到JAVA薪资和发展都比.net好，想转学JAVA，还来得及吗？
如何以最小的改动尽量不改变已有代码的情况下适应不断变更的需求?
我听说以前的系统没有图形界面，那他们是用 C# 等语言直接敲代码吗？
编程语言会影响程序员的性格吗？
为什么有面试官喜欢让面试者用纸笔写代码？
请问给变量赋值前有必要先清空吗？
VS2015重构封装字段时出现错误，请问有哪些可能的原因呢？
世界上学习语言难易度排行是怎样的？
前一个讨论
E9&"-"&E10&"-"&E11是啥意思？
下一个讨论
对富人征收更多税收的社会依据是什么？
相关的话题
你见过哪些令你瞠目结舌的C#代码？当你学会了什么之后感觉自己的编程算是入门了?
C#每个类代码一大坨，有什么好的方能展示他的公有方法和属性？
面向对象中，平行继承体系是否尽量完全抛弃？
如何看待 .NET Native，真能达到 C++ 的性能、C# 的生产效率吗？
为什么维基百科没有符合中国人的捐款方式？
作为计算机专业学生，最应该学习的课程前五位是什么？
关于C#和Java对于结构体的保留，孰优孰劣？
男友让我打十万个「对不起」，汉字标上多少遍。如何快速实现？
是否存在那种，已经复杂到无法继续有效维护的软件？如果没有，哪些是最接近的？
C#/JavaList自定义索引？
初中未毕业的人自学得了编程吗？
java虚拟机是什么?
用Objective-C或C#开发iOS程序各有什么优点或缺点？
请各位前辈指导下简练代码的思路？
C#中有什么是与C++的setw()、setfill对应的呢？
如何评价博客园关于 C++ 的这篇热门文章？
C# 或者 SQL Server 生成的 GUID 有没有可能重复？
比尔·盖茨的编程水平怎么样？算得上是大师级别吗？
我编程写代码被我妈一直说成玩电脑打游戏，我该咋办？
有哪些好的C#开源项目推荐？
假如我写出了一种秒杀之前所有编程语言各种性能的语言会怎么样？
在C#下有什么好办法可以替代if-else和switch-case？
既然有指针了，为什么c++还搞个引用出来？
有哪些顶级水平的中国程序员？
Windows系统控制台初始界面为什么是黑色的？用黑色的意义在哪？
编程到底难在哪里？
计算机随机生成一个数是不是真的是随机的？
C#中Main方法静态是什么意思？
面试 C# 被人问你是如何优化你的代码的，该从哪些方面进行回答？