.Net集合详解
前言
前面几篇文章讲了泛型、讲了数组,都有提到集合,这一节重点对集合进行详细解说。本文主要使用各种集合类型。以至于评估其性能,针对不同的场景选择不同的集合使用。
集合分类详解
一、列表
列表的创建
var intList=new List<int>();
创建一个容量为10 的集合
List<int> intList=new List<int>();
列表初始值设定项
var intList = new List<int>() { ,};
添加元素(通过使用Add方法进行元素添加)
var intList=new List<int>(); inList.Add(); var intList = new List<int>(); intList.AddRange(new List<int>(){ ,,});
插入元素(使用insert方法插入元素)
var intList = new List<int>(); intList.Insert(, ); var intList = new List<int>(); intList.InsertRange(, new List<int>() { ,,});
访问元素(通过下表去实现访问或者循环遍历)
var intList = new List<int>(); intList.AddRange( new List<int>() { ,,}); var answer = intList[]; foreach (var item in intList) { Console.WriteLine(item); }
删除元素(通过RemoveAt指定删除某一位置的值)
var intList = new List<int>(); intList.AddRange( new List<int>() { ,,,}); intList.RemoveAt();
搜索(通过IndexOf访问指定位置的值,可以使用的方法IndexOf()、LastIndexOf()、FindLastIndex()、Find()、FindLast())
var intList = new List<int>(); intList.AddRange( new List<int>() { ,,,}); int indenx = intList.IndexOf();
二、队列
队列是其元素以先进先出(FirstIn,FirstOut,FIFO)的方式来处理的集合,先放入队列中的元素会先读取。队列的例子比比皆是。排队买票,食堂排队打饭,先到先买,先到先打饭。
队列使用System.Collections.Generic命名空间中的泛型类Queue<T>来实现的。这个类型类似于List<T>。队列类使用Enqueue()方法在队列的一段插入元素,使用Dequeue()方法在另一端读取元素并删除。
Queue<string> qa = new Queue<string>(); qa.Enqueue("第一个进"); qa.Dequeue();
其中使用Count()返回队列中的元素总数,使用Peek()方法从队列头部读取一个元素,但不删除它。使用TrimExcess()方法重新设置队列的容量,Dequeue()虽然删除了元素,但不会重新设置容量。要从队列头部去除空元素,应使用TrimExcess()方法
三、栈
栈是与队列非常相似的另一个容器,知识使用不同的方法访问栈,而且栈的元素属于最后添加的元素最先读取也就是后进先出(LastIn,FirstOut,LIFO)。
与Queue<T>类似,栈使用Stack<T>来实现,其中Push()在栈中添加元素,用Pop()方法获取最近添加的元素。
Stack<string> qa = new Stack<string>(); qa.Push("第一个进"); qa.Pop();
其中其他方法与Queue<T>类似,使用Count()返回队列中的元素总数,使用Peek()方法从队列头部读取一个元素,但不删除它。使用Contains()确定某个元素是否存在于栈中,存在则返回True
四、有序列表
如果需要基于键对所需的集合进行排序,就可以使用SortedList<TKey,TValue>类。这个类按照键给的元素排序,这个集合中的值和键都可以使用任意类型。
下面先创建一个空列表,然后通过Add()方法进行添加元素。然后输出结果。我们看下图可以发现自动帮我们已经排序好了然后输出的。
static void Main(string[] args) { var test = new SortedList<string, string>(); test.Add("First","Code1"); test.Add("Two", "Code2"); test.Add("A", "Code3"); foreach (var item in test) { Console.WriteLine(item.Key+":"+ item.Value); } }
五、字典
字典表示一种复杂的数据结构,这种数据结构允许按照某个键来访问元素。字典也称为映射或散列表。字典的主要特性是能根据键快速查找值。也可以自由添加和删除元素,这有点像List<T>,但没有在内存中移动后续元素的性能开销。
字典的初始化:
var dict = new Dictionary<int, string>() { {,"第一个" },{,"第二" } }; 添加和输出访问 dict.Add( ,"第一个" ); foreach (var item in dict) { Console.WriteLine("Key:"+item.Key+" Value:"+ item.Value); }
有序字典SortedDictionary<TKey,TValue>是一个二叉搜索树,其中的元素根据建排序。和前面讲的SortedList<TKey,TValue>的功能类似。但是SortedList<TKey,TValue>是基于数组的列表,而有序字典类为一个字典。多以它们也有不同之处:
- SortedList<TKey,TValue>使用的内存比SortedDictionary<TKey,TValue>少
- SortedDictionary<TKey,TValue>的元素插入和删除比较快
- 在用已排好序的数据填充集合时,若不需要修改容量,SortedList<TKey,TValue>就比较快
六、集
包含不重复元素的的集合称为”集(set)”,.Net Core 包含两个集(HashSet<T>和SortedSet<T>),它们都实现ISet<T>接口,HashSet<T>集包含不重复元素的无序列表,SortedSet<T>集包含不重复元素的有序列表。
ISet<T>接口提供的方法可以创建合集、交集,或者给出一个集是另一个集的超集或子集的信息。
static void Main(string[] args)
{
var teams = new HashSet<string>() { "one","two","three"};
var teams1= new HashSet<string>() { "开始","one", "two", "three" }; //Add方法如果集中存在该元素则不添加,返回bool值
if (!teams.Add("one"))
{
Console.WriteLine("one 已经存在集中");
} //IsSubsetOf方法判断teams集合中的元素是否都包含在teams1中,返回bool值
if (teams.IsSubsetOf(teams1))
{
Console.WriteLine("teams中的值都包含在teams1中");
} //IsSupersetOf方法判断teams1集合是否是teams集合超集,返回bool值
if (teams1.IsSupersetOf(teams))
{
Console.WriteLine("teams1是teams的超集");
} //Overlaps方法判断teams集合与teams是否存在重叠的元素,返回bool值
if (teams.Overlaps(teams1))
{
Console.WriteLine("teams与teams1有重叠元素");
} }
总结
许多的集合都提供了相同的功能,例如SortedList类与SortedDictionary类的功能几乎完全相同。但是其性能常常差别非常巨大,一个集合使用的内存少,另一个元素检索起来速度快,在MSDN文档中,集合的方法常常有性能的提示,给出以O记号表示的操作时间:
- O(1)
- O(log n)
- O(n)
O(1)表示无论集合中有多少数据项,这个操作需要的时间都不变,例如,ArrayList类的Add()方法就具有这个行为,无论列表有多少个集合,在列表末尾添加一个新元素的时间都相同。
O(n)表示对于集合执行一个操作需要的时间最坏的情况是N,如果需要重新给集合分配内存,ArrayList类的Add()方法就是一个O(n)操作。改变容量,需要复制列表,复制的时间随元素的增加而线性的增加。
O(log n)表示操作需要的时间随集合中元素的增加而增加,但每个元素要增加的时间不是线性的,而是呈对数曲线。在集合中执行插入操作时,SortedDictionary<TKey,TValue>集合类具有O(log n)行为,而SortedList<TKey,TValue>集合具有O(n)行为,这里SortedDictionary<TKey,TValue>集合类就要快的多,因为树形结构中插入元素的效率比列表高的多。
下面表格中则列出了集合类及其执行不同操作的性能。可以使用这个表选择性能最佳的集合类进行使用。
集合 |
Add |
Insert |
Remove |
Item |
Sort |
Find |
List<T> |
如果集合必须重置大小就是O(1)或O(n) |
O(n) |
O(n) |
O(1) |
O(n log n)最坏情况O(n^2) |
O(n) |
Stack<T>(栈) |
Push(),如果栈必须重置大小,就是O(1)或O(n) |
no |
Pop(),O(1) |
no |
no |
no |
Queue<T>(列队) |
Enqueue(),如果栈必须重置大小,就是O(1)或O(n) |
no |
Dequeu(),O(1) |
no |
no |
no |
HastSet<T>(无序列表) |
如果栈必须重置大小,就是O(1)或O(n) |
Add() O(1)或O(n) |
O(1) |
no |
no |
no |
LinkedList<T>(链表) |
AddLast(),O(1) |
AddAfter(),O(1) |
O(1) |
no |
no |
O(n) |
最糟糕的是人们在生活中经常受到错误志向的阻碍而不自知,真到摆脱了那些阻碍时才能明白过来。——歌德
欢迎大家扫描下方二维码,和我一起学习更多的C#知识
.Net集合详解的更多相关文章
- Java 集合详解
一.集合的由来 通常,我们的程序需要根据程序运行时才知道创建多少个对象.但若非程序运行,程序开发阶段,我们根本不知道到底需要多少个数量的对象,甚至不知道它的准确类型.为了满足这些常规的编程需要,我们要 ...
- Java集合详解8:Java的集合类细节精讲
Java集合详解8:Java集合类细节精讲 今天我们来探索一下Java集合类中的一些技术细节.主要是对一些比较容易被遗漏和误解的知识点做一些讲解和补充.可能不全面,还请谅解. 本文参考:http:// ...
- Java集合详解6:TreeMap和红黑树
Java集合详解6:TreeMap和红黑树 初识TreeMap 之前的文章讲解了两种Map,分别是HashMap与LinkedHashMap,它们保证了以O(1)的时间复杂度进行增.删.改.查,从存储 ...
- Java集合详解3:Iterator,fail-fast机制与比较器
Java集合详解3:Iterator,fail-fast机制与比较器 今天我们来探索一下LIterator,fail-fast机制与比较器的源码. 具体代码在我的GitHub中可以找到 https:/ ...
- 【转载】Java 集合详解
转载:https://www.cnblogs.com/ysocean/p/6555373.html 一.集合的由来 通常,我们的程序需要根据程序运行时才知道创建多少个对象.但若非程序运行,程序开发阶段 ...
- Java集合详解8:Java集合类细节精讲,细节决定成败
<Java集合详解系列>是我在完成夯实Java基础篇的系列博客后准备开始写的新系列. 这些文章将整理到我在GitHub上的<Java面试指南>仓库,更多精彩内容请到我的仓库里查 ...
- Java集合详解7:一文搞清楚HashSet,TreeSet与LinkedHashSet的异同
<Java集合详解系列>是我在完成夯实Java基础篇的系列博客后准备开始写的新系列. 这些文章将整理到我在GitHub上的<Java面试指南>仓库,更多精彩内容请到我的仓库里查 ...
- Java集合详解6:这次,从头到尾带你解读Java中的红黑树
<Java集合详解系列>是我在完成夯实Java基础篇的系列博客后准备开始写的新系列. 这些文章将整理到我在GitHub上的<Java面试指南>仓库,更多精彩内容请到我的仓库里查 ...
- Java集合详解4:一文读懂HashMap和HashTable的区别以及常见面试题
<Java集合详解系列>是我在完成夯实Java基础篇的系列博客后准备开始写的新系列. 这些文章将整理到我在GitHub上的<Java面试指南>仓库,更多精彩内容请到我的仓库里查 ...
- Java集合详解3:一文读懂Iterator,fail-fast机制与比较器
<Java集合详解系列>是我在完成夯实Java基础篇的系列博客后准备开始写的新系列. 这些文章将整理到我在GitHub上的<Java面试指南>仓库,更多精彩内容请到我的仓库里查 ...
随机推荐
- HBase 学习之路(十)—— HBase的SQL中间层 Phoenix
一.Phoenix简介 Phoenix是HBase的开源SQL中间层,它允许你使用标准JDBC的方式来操作HBase上的数据.在Phoenix之前,如果你要访问HBase,只能调用它的Java API ...
- 快速接入业务监控体系,grafana监控的艺术
做一个系统,如果不做监控,是不完善的. 如果为做一个快速系统,花力气去做监控,是不值得的. 因为,我们有必要具备一个能够快速建立监控体系的能力.即使你只是一个普通开发人员! 个人觉得,做监控有三个核心 ...
- MapReduce in MongoDB
MongoDB の MapReduce 在Hadoop的学习中已经接触过MapReduce了,它是一个很成熟的计算模型,将大批量的工作(也就是数据)分解(MAP映射)执行,最后将结果合并成最终的Red ...
- 试题--创建三个进程/线程,依次输出 A、B、C
这是一道机试题,大概的预期执行结果如下图所示 最近刚好在学习linux编程,便使用多线程及多进程分别实现了一遍,其中多线程较为简单,使用0/1信号量在线程间实现生产者/消费者即可:多进程则稍微复杂一些 ...
- 微服务-springcloud-注册中心
创建服务注册中心(eureka-server) 1.创建项目,选择 Eureka Server 别的都不要选择,next-finish 2.application.yml中写入如下信息:通过eurek ...
- JAVA获取项目工程下的文件
JAVA获取 工程下的文件 其实很简单主要是理解编译路径 ①class.getResource public static void main(String[] args) { WordTest ...
- 读取ClassPath下resource文件的正确姿势
1.前言 为什么要写这篇文章?身为Java程序员你有没有过每次需要读取 ClassPath 下的资源文件的时候,都要去百度一下,然后看到下面的这种答案: Thread.currentThread(). ...
- 谈谈 c# 对象初始化问题
C#对象初始化 之前在学习过程中只是知道该如何初始化对象,但是却不明白为何要这么做,不这么做有什么问题. 现在就针对我最近遇到的问题(定义了全局字节数组没有初始化,然后在多线程里头使用,然后就一直报n ...
- Innovus教程 - Flow系列 - MMMC分析环境的配置概述(理论+实践+命令)
本文转自:自己的微信公众号<集成电路设计及EDA教程> <Innovus教程 - Flow系列 - MMMC分析环境的配置概述(理论+实践+命令)> 轻轻走过,悄悄看过,无 ...
- c++学习书籍推荐《C和C++安全编码》下载
<华章程序员书库:C和C++安全编码(原书第2版)>致力于解决C和C++中已经导致危险的.破坏性的常见软件漏洞的基本编程错误,这些漏洞自CERT 1988年创立以来就记录在案.针对导致这些 ...