C#常用集合的使用

大多数集合都在System.Collections，System.Collections.Generic两个命名空间。其中System.Collections.Generic专门用于泛型集合。

针对特定类型的集合类型位于System.Collections.Specialized;命名空间；

线程安全的集合类位于System.Collections.Concurrent;命名空间。

下面是集合和列表实现的接口如下：

一、列表

[Serializable]
[DebuggerTypeProxy(typeof(Mscorlib_CollectionDebugView<>))]
[DebuggerDisplay("Count = {Count}")]
public class List<T> : IList<T>, ICollection<T>, IEnumerable<T>, IList, ICollection, IEnumerable

从这个可以看出，泛型集合List<T>实现了这么多接口，具体接口的信息可以通过工具查看。

using System;
using System.Collections.Generic;
namespace ConsoleApplication1
{
public class Program
{
static void Main(string[] args)
{
List<String> list = new List<string>();
list.Add("张三");
list.Add("李四");
list.Add("王五");
list.Add("田六");
list.Add("赵七");
for (int i = 0; i < list.Count; i++)
{
Console.WriteLine("for循环：" + i.ToString() + "=" + list[i]);
}
list.RemoveAt(0);
foreach (String item in list)
{
Console.WriteLine("foreach迭代：" + item);
}
list.AddRange(new String[] { "Hello1", "Hello2", "Hello3" });
list.ForEach(Print);
Console.Read();
}
private static void Print(String item)
{
Console.WriteLine("ForEach：" + item);
}
}
}

二、队列

队列先进先出，一头进一头出，用Queue<T>实现

[Serializable]
[DebuggerTypeProxy(typeof(System_QueueDebugView<>))]
[ComVisible(false)]
[DebuggerDisplay("Count = {Count}")]
public class Queue<T> : IEnumerable<T>, ICollection, IEnumerable

可以看出队列实现了集合的接口，迭代的接口

using System;
using System.Collections.Generic;
namespace ConsoleApplication1
{
public class Program
{
static void Main(string[] args)
{
Queue<String> queue = new Queue<string>();
//进队
queue.Enqueue("张三");
queue.Enqueue("李四");
queue.Enqueue("王五");
queue.Enqueue("田六");
queue.Enqueue("赵七");
foreach (String item in queue)
{
Console.WriteLine("foreach迭代：" + item);
}
//出队
while (queue.Count > 0)
{
Console.WriteLine("出队：" + queue.Dequeue());
}
Console.Read();
}
}
}

三、栈

栈：从同一边先进后出，用Stack<T>实现

[DebuggerDisplay("Count = {Count}")]
[DebuggerTypeProxy(typeof(System_StackDebugView<>))]
[ComVisible(false)]
public class Stack<T> : IEnumerable<T>, ICollection, IEnumerable

栈也是实现了集合接口与迭代接口的

using System;
using System.Collections.Generic;
namespace ConsoleApplication1
{
public class Program
{
static void Main(string[] args)
{
Stack<String> stack = new Stack<string>();
//进栈
stack.Push("张三");
stack.Push("李四");
stack.Push("王五");
stack.Push("田六");
stack.Push("赵七");
foreach (String item in stack)
{
Console.WriteLine("foreach迭代：" + item);
}
//出栈
while (stack.Count > 0)
{
Console.WriteLine("出栈：" + stack.Pop());
}
Console.Read();
}
}
}

四、链表

LinkedList是一个双向链表，链表有个有点，就是在链表中间插入、删除元素很快，但是查找中间与末尾的元素很慢，需要一个节点一个节点的去找。

[Serializable]
[DebuggerTypeProxy(typeof(System_CollectionDebugView<>))]
[DebuggerDisplay("Count = {Count}")]
[ComVisible(false)]
public class LinkedList<T> : ICollection<T>, IEnumerable<T>, ICollection, IEnumerable, ISerializable, IDeserializationCallback

由此可见链表也是有集合的特性的，可以迭代，同时还有链表的特性

using System;
using System.Collections.Generic;
namespace ConsoleApplication1
{
public class Program
{
static void Main(string[] args)
{
LinkedList<String> lList = new LinkedList<string>();
LinkedListNode<String> node = new LinkedListNode<string>("root");
lList.AddFirst(node);
node = lList.AddAfter(node, "张三");
node = lList.AddAfter(node, "李四");
node = lList.AddAfter(node, "王五");
node = lList.AddAfter(node, "田六");
node = lList.AddAfter(node, "赵七");
foreach (String item in lList)
{
Console.WriteLine("foreach迭代：" + item);
}
node = lList.First;
Console.WriteLine("第一个元素：" + node.Value);
node = lList.Last;
Console.WriteLine("最后一个元素：" + node.Value);
Console.Read();
}
}
}

五、有序列表

SortedList采用键-值对存储，键不能重复，并且会根据key进行排序

[Serializable]
[DebuggerTypeProxy(typeof(System_DictionaryDebugView<,>))]
[DebuggerDisplay("Count = {Count}")]
[ComVisible(false)]
public class SortedList<TKey, TValue> : IDictionary<TKey, TValue>, ICollection<KeyValuePair<TKey, TValue>>, IEnumerable<KeyValuePair<TKey, TValue>>, IDictionary, ICollection, IEnumerable

可以看出SortedList不仅具有字典的特性，还有集合，迭代的功能

using System;
using System.Collections.Generic;
namespace ConsoleApplication1
{
public class Program
{
static void Main(string[] args)
{
//Key必须唯一，如果不唯一可以考虑Lookup<TKey,TElement>
SortedList<int, String> sList = new SortedList<int, string>();
sList.Add(100, "张三");
sList.Add(21, "李四");
sList.Add(13, "王五");
sList.Add(44, "田六");
sList.Add(35, "赵七");
foreach (KeyValuePair<int, String> item in sList)
{
Console.WriteLine("key=" + item.Key.ToString() + "；value=" + item.Value);
}
Console.Read();
}
}
}

六、字典

字典是很复杂的数据结构，允许通过key来查找值，字典可以自由添加、删除元素，没有集合由于移动元素导致的开销。

[Serializable]
[DebuggerTypeProxy(typeof(Mscorlib_DictionaryDebugView<,>))]
[DebuggerDisplay("Count = {Count}")]
[ComVisible(false)]
public class Dictionary<TKey, TValue> : IDictionary<TKey, TValue>, ICollection<KeyValuePair<TKey, TValue>>, IEnumerable<KeyValuePair<TKey, TValue>>, IDictionary, ICollection, IEnumerable, ISerializable, IDeserializationCallback

可以看出字典也具有集合的特性，可以迭代

using System;
using System.Collections.Generic;
namespace ConsoleApplication1
{
public class Program
{
static void Main(string[] args)
{
//Key必须唯一
Dictionary<int, String> dict = new Dictionary<int, string>();
dict.Add(11, "张三");
dict.Add(1, "李四");
dict.Add(2, "王五");
dict.Add(16, "田六");
dict.Add(12, "赵七");
foreach (KeyValuePair<int, String> item in dict)
{
Console.WriteLine("key=" + item.Key.ToString() + "；value=" + item.Value);
}
Console.Read();
}
}
}

说到字典，顺便谈一下有序字典，与有序列表对应；SortedDictionary，SortedList，SortedSet

会根据Key进行排序

using System;
using System.Collections.Generic;
namespace ConsoleApplication1
{
public class Program
{
static void Main(string[] args)
{
//Key必须唯一
SortedDictionary<int, String> dict = new SortedDictionary<int, string>();
dict.Add(11, "张三");
dict.Add(1, "李四");
dict.Add(2, "王五");
dict.Add(16, "田六");
dict.Add(12, "赵七");
foreach (KeyValuePair<int, String> item in dict)
{
Console.WriteLine("key=" + item.Key.ToString() + "；value=" + item.Value);
}
Console.Read();
}
}
}

七、集

集(Set)：包含不重复元素，常用HashSet，SortedSet

[Serializable]
[DebuggerDisplay("Count = {Count}")]
[DebuggerTypeProxy(typeof(HashSetDebugView<>))]
public class HashSet<T> : ISerializable, IDeserializationCallback, ISet<T>, ICollection<T>, IEnumerable<T>, IEnumerable

[Serializable]
[DebuggerTypeProxy(typeof(SortedSetDebugView<>))]
[DebuggerDisplay("Count = {Count}")]
public class SortedSet<T> : ISet<T>, ICollection<T>, IEnumerable<T>, ICollection, IEnumerable, ISerializable, IDeserializationCallback

using System;
using System.Collections.Generic;
namespace ConsoleApplication1
{
public class Program
{
static void Main(string[] args)
{
HashSet<String> hSet = new HashSet<string>();
hSet.Add("张三");
hSet.Add("李四");
hSet.Add("王五");
hSet.Add("田六");
hSet.Add("赵七");
foreach (String item in hSet)
{
Console.WriteLine("foreach迭代：" + item);
}
Console.Read();
}
}
}

using System;
using System.Collections.Generic;
namespace ConsoleApplication1
{
public class Program
{
static void Main(string[] args)
{
SortedSet<String> hSet = new SortedSet<string>();
hSet.Add("张三");
hSet.Add("李四");
hSet.Add("王五");
hSet.Add("田六");
hSet.Add("赵七");
foreach (String item in hSet)
{
Console.WriteLine("foreach迭代：" + item);
}
Console.Read();
}
}
}

性能比较：

---------------------------------------------------

C#常用集合的使用的更多相关文章

比较Java中几个常用集合添加元素的效率
初始化需要进行比较的集合,统一增加10万个元素,获取整个过程的执行时间. 1.List集合增加元素 private static void testList() { List<Integer&g ...
.NET基础（09）常用集合和泛型
常用集合和泛型1 int[]是引用类型还是值类型2 数组之间如何进行转换3 解释泛型的基本原理4 什么是泛型的主要约束和次要约束常用集合和泛型1 int[]是引用类型还是值类型数组类型是一族类型, ...
C#常用集合
数组的缺点:长度固定.因此引入集合的使用. 注:泛型集合更安全,性能更高. 常用集合对应泛型 ①动态数组ArrayList List<T> 常用方法属性:Add Clear C ...
golang实现常用集合原理介绍
golang本身对常用集合的封装还是比较少的,主要有数组(切片).双向链表.堆等.在工作中可能用到其他常用的集合,于是我自己对常用的集合进行了封装,并对原理做了简单介绍,代码库地址:https://g ...
Java常用集合笔记
最近事情比较少,闲暇之余温习巩固一下Java的一些基础知识,并做一些笔记, Java常用集合, 主要参考的这篇文章:Java常用集合 ArrayList/Vertor 1. ArrayList 的主要 ...
Java中常用集合操作
一.Map 名值对存储的. 常用派生类HashMap类添加: put(key,value)往集合里添加数据删除: clear()删除所有 remove(key)清除单个,根据k来找获取: siz ...
java常用集合详解 contains
java集合是对常用数据集合的封装,差不多就是数组吧,验证某个元素是否在数据集合里,最原始的方法是,用个循环,"某个元素"与数据集合中的每个元素逐个进行比较. java 对常用的一 ...
C#常用集合的使用(转载)
大多数集合都在System.Collections,System.Collections.Generic两个命名空间.其中System.Collections.Generic专门用于泛型集合. 针对特 ...
JAVA常用集合源码解析系列-ArrayList源码解析（基于JDK8）
文章系作者原创,如有转载请注明出处,如有雷同,那就雷同吧~(who care!) 一.写在前面这是源码分析计划的第一篇,博主准备把一些常用的集合源码过一遍,比如:ArrayList.HashMap及 ...

随机推荐

Oracle截取某字段前后字符串
创建测试表及数据 1 2 3 4 5 6 7 8 9 create table test (name varchar2(10)); insert into test values ('2-15') ...
POIXV Permutation
Description Multiset is a mathematical object similar to a set, but each member of a multiset may ha ...
awstats 日志分析
/tmp/awstats/awstats.ezrydel.com.conf LogFile="/usr/local/apache/domlogs/ezrydel.com" php版 ...
[妙味JS基础]第八课：return、定时器基础
知识点总结 return 1)函数名+括号＝ return 返回值 2)所有的函数默认的返回值＝未定义 3)return后面的代码不执行 arguments =>为实参的集合,当参数个数 ...
1、JavaScript基础
1.思维导图 2.创建html页面 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" " ...
关于c++的引用
引用的本质引用事实上就是两个变量指向同一个地址 int x; int &y = x; cout << &x << endl; cout << &a ...
Leetcode016 3Sum Closest
public class S016 { //借鉴S015的思想,只是稍微有点慢 public int threeSumClosest(int[] nums, int target) { Arrays. ...
HttpReceiveRequestEntityBody 使用应注意的地方
如果EntityBody数据很大,调用此函数是不能完全接收全部数据的,我们不能简单的判断 1: BYTE* pBuffer = new BYTE[4096]; 2: ZeroMemory(pBuffe ...
Python 文本处理的应用
最近根据公司运营部需求要对mongo数据库中的相关信息进行统计,本人一般喜欢将数据库服务器中相关的数据导出来(PS:其一由于Mongo为Nosql,在涉及关联表时不好处理,其二是因为虽然为测试环境,但 ...
JS 经典代码段总结 start from 2016-08-22
1.for(var i = 0, max = myArray.length; i < max ; i++){ //用myArrayy[i]来做点什么 } 用max存储myArray的长度,防止每 ...

C#常用集合的使用

C#常用集合的使用的更多相关文章

随机推荐

热门专题