C# - 集合类 - 集合类型

Stack类

ns：System.Collections

此类模仿了一个简单的先进后出（LIFO）的集合 它实现了ICollection接口

可以通过三种方式创建Stack类对象

 Stack stack = new Stack();//初始化Stack  默认初始长度为10
 stack.Push("sam");

 Stack stack = );//初始化Stack  指定长度为20
 stack.Push("sam");

 ArrayList list = new ArrayList();
 list.Add("sam");
 list.Add("leo");
 Stack stack = new Stack(list);//将一个实现了ICollection接口的类型实例作为参数初始化Stack 

Stack类的属性

Count属性

获取元素总数

SyncRoot属性

获取一个对Stack对象同步访问的对象 因为Stack对象默认不是线程安全的对象 所以如果同步操作 则同步操作应该在Stack的SyncRoot上执行

IsSynchronized属性

获取一个值 该值表示是否是同步对Stack对象的访问 默认false

Stack类的方法

Synchronized静态方法

在参数指定的Stack对象中放置一个同步（线程安全）的包装器 并返回包装版本

Peek方法

获取集合中处于最深处的元素

 ArrayList list = new ArrayList();
 list.Add("sam");
 list.Add("leo");
 Stack stack = new Stack(list);
 Console.WriteLine(stack.Peek());//return leo

Pop方法

删除集合中处于最深处的元素 并返回删除的元素

 ArrayList list = new ArrayList();
 list.Add("sam");
 list.Add("leo");
 Stack stack = new Stack(list);
 Console.WriteLine(stack.Pop());//return leo
 Console.WriteLine(stack.Pop());//return sam

Push方法

将参数指定的元素压入集合

 Stack stack = new Stack(list);
 stack.Push("korn");
 Console.WriteLine(stack.Peek());//return korn

ToArray方法

将集合中的元素拷贝到数组中 并返回数组

Clear、Clone、Contains、CopyTo、GetEnumerator方法 略……

Stack是一个先进后出的集合 测试如下

 Stack queue = new Stack();
 queue.Push("sam");
 queue.Push("leo");
 queue.Push("korn");

 )
 {
     Console.WriteLine(queue.Pop());
 }

删除顺序为 korn leo sam

Queue类

ns：System.Collections

此类模仿了一个简单的先进先出（FIFO）的集合 它实现了ICollection接口 Queue对象有一个初始的容量来存储元素 如果存储的元素的容量达到了这个初始容量 那么它还会自动增长 可以在初始化Queue时 提供一个值来指示它容量的增长系数 默认值为2 即容量已满 容量自动倍增

可以通过四种方式创建Queue类对象

 Queue queue = new Queue();//初始化Queue 默认初始长度为10
 queue.Enqueue("sam");
 //……

 Stack queue = );//初始化Queue 指定长度为20
 queue.Enqueue("sam");
 //……

 Stack queue = ,3.0);//初始化Queue 指定长度为20 容量增长系数3.0
 queue.Enqueue("sam");
 //……

 ArrayList list = new ArrayList();
 list.Add("sam");
 list.Add("leo");
 Queue queue = new Queue(list);//将一个实现了ICollection接口的类型实例作为参数初始化Queue

Queue类的属性

Count属性

获取元素总数

SyncRoot属性

获取一个对Queue对象同步访问的对象 因为Queue对象默认不是线程安全的对象 所以如果同步操作 则同步操作应该在Queue的SyncRoot上执行

IsSynchronized属性

获取一个值 该值表示是否是同步对Queue对象的访问 默认false

Queue类的方法

Synchronized静态方法

在参数指定的Queue对象中放置一个同步（线程安全）的包装器 并返回包装版本

Peek方法

获取集合中处于最外处的元素

 Queue queue = new Queue();
 queue.Enqueue("sam");
 queue.Enqueue("leo");
 Console.WriteLine(queue.Peek());//return sam

Dequeue方法

删除集合中处于最外处的元素 并返回删除的元素

Enqueue方法

将参数指定的元素压入集合

ToArray方法

将集合中的元素拷贝到数组中 并返回数组

TrimToSize

将Queue的容量设置为它所包含的的元素总数 以节省容量 默认容量是10

Clear、Clone、Contains、CopyTo、GetEnumerator方法 略……

Queue是一个先进先出的集合 测试如下

 Queue queue = new Queue();
 queue.Enqueue("sam");
 queue.Enqueue("leo");
 queue.Enqueue("korn");
 queue.TrimToSize();
 )
 {
     Console.WriteLine(queue.Dequeue());
 }

删除顺序为 sam leo korn

ArrayList类

ns：System.Collections

此类可以看成是一个动态的数组 它实现了IList接口 可以随时添加项进去 它的容量可以自动增长 ArrayList是弱类型的 即它可以包含任何类型的元素 当你不知道要添加的元素的类型或希望能存储不同类型的元素时 可以考虑使用ArrayList 此类不是线程安全的 比如两个不同的线程可以在同一时刻向它添加元素 可以使用它的SyncRoot属性来保证线程安全

 ArrayList list = new ArrayList();
 lock (list.SyncRoot)
 {
     //……
 }

或者使用它的静态方法Synchronized来创建一个保证线程安全的包装器

 ArrayList list = new ArrayList();
 ArrayList syncList = ArrayList.Synchronized(list);
 lock (syncList)
 {
     //……
 }

*同步对象依然需要加锁 否则多个线程依然可以同时访问集合

ArrayList类的属性

this[index]索引器

获取指定下标处的元素

Count属性

获取元素总数

SyncRoot属性

获取一个对ArrayList对象同步访问的对象 因为ArrayList对象默认不是线程安全的对象 所以如果同步操作 则同步操作应该在ArrayList的SyncRoot上执行

IsSynchronized属性

获取一个值 该值表示是否是同步对ArrayList对象的访问 默认false

Capacity

设置或获取集合所能容纳的元素数

ArrayList类的静态方法 

Synchronized静态方法

创建一个保证线程安全的包装器 返回一个表示包装器的ArrayList对象

Adapter静态方法

为参数指定的IList对象添加一个ArrayList线程安全的包装器

 ArrayList list = new ArrayList();
 IList myList=ArrayList.Adapter(list);
 lock (myList)
 {
     myList.Add("sam");
 }

FixedSize静态方法

与Adapter方法类似 但IList容量大小是固定的 不能修改或删除IList的元素 如果修改或删除将抛出异常

ReadOnly静态方法

与Adapter方法类似 但IList是只读的 尝试修改删除将抛出异常

Repeat静态方法

将集合中的元素浅拷贝N次后存储到一个新的ArrayList对象中 并返回该对象 参数object表示集合中的元素 count表示准备拷贝几次

 ArrayList list = new ArrayList();
 list.Add("sam");
 ArrayList newAryList=ArrayList.Repeat();//将元素sam拷贝10次 存入新集合

ArrayList类的实例方法

Add方法

向集合中添加参数指定的元素 并返回该元素的下标

AddRange方法

将参数指定的实现了ICollection的集合的元素添加到当前集合中

Insert方法

插入一个新的元素到集合中 其下标由参数index指定

InsertRange方法

插入一个集合到当前集合中 其起始下标由参数index指定

Clear方法

清空集合的元素

Remove方法

从集合中删除参数指定的元素

RemoveAt方法

从集合中删除参数指定的下标处的元素

RemoveRange方法

从集合中删除多个元素 多个元素的范围由startIndex和count指定

BinarySearch方法

对当前集合对象的元素执行一次二进制查找 该方法具有多个重载 它的参数如下

value：元素对象

compare：一个实现了ICompare接口的对象 该对象用于自定义查找标准

startIndex：查找的起始下标

count：查找的个数 将以起始下标为起点到count指定的数值为查找终结点

IndexOf

查找集合中的参数指定的元素 可通过startIndex和length定义查找在集合中的某个子集进行 查到返回元素的下标 查不到返回-1

LastIndexOf

与IndexOf的区别仅在于 此方法反向查找

Contains方法

集合是否包含参数指定的元素

Clone方法

返回一个对当前集合的浅拷贝的集合对象 相当于产生了一个对原集合的引用

CopyTo方法

将集合的元素或一部分元素拷贝到参数指定的数组中 前提是数组元素必须和集合元素相兼容 此方法具有多个重载 它的参数如下

array：目标数组

arrayIndex：指定集合中被拷贝的元素在目标数组中的起始下标

sourceIndex：指定集合中被拷贝的元素的起始下标

count：指定集合中被拷贝的元素的个数

SetRange方法

将参数指定的集合拷贝到当前集合中 可以通过参数startIndex指定要从参数指定的集合的下标处开始拷贝

Sort方法

将集合中的元素排序 默认使用的排序规则是由集合的每个元素实现的IComparer 你可以通过comparer参数指定自己的排序规则 还可以通过startIndex和count指定集合的一个子集应用排序

GetEnumerator方法

获取一个可用于遍历集合的IEnumerator对象 可以指定startIndex和count来返回一个映射了集合的子集的IEnumerator对象 它将只遍历集合的一部分

Reverse方法

倒转集合 可以通过参数startIndex和count指定要倒转的集合的一个子集

ToArray方法

将集合元素拷贝到参数指定的数组中 可以通过参数type指定数组的类型 默认是object

TrimToSize方法

使集合的容量等于它所包含的的元素数量 如果该集合是只读的或大小固定的 使用此方法将会抛出异常

Hashtable类 

ns：System.Collections

此类是一个封装了键值对的集合 元素根据键的哈希码组织在一起 可以随时添加项进去 它的容量可以自动增长 Hashtable中的元素是无序列的 它们只能靠键来访问 正因为如此 Hashtable在性能上要优于SortedList .NET通过DictionaryEntry结构来表示Hashtable中的元素 所以可以使用该结构来遍历Hashtable 如

 Hashtable list = new Hashtable();
 list.Add(,"sam");
 list.Add(, "leo");
 list.Add(, "korn");
 foreach (DictionaryEntry entry in list)
 {
     Console.WriteLine("key{0},value{1}",entry.Key, entry.Value);
 }

Hashtable类的属性

this[Key]索引器

获取指定键的元素

Count属性

获取元素总数

SyncRoot属性

获取一个对Hashtable对象同步访问的对象 因为Hashtable对象默认不是线程安全的对象 所以如果同步操作 则同步操作应该在Hashtable的SyncRoot上执行

IsSynchronized属性

获取一个值 该值表示是否是同步对Hashtable对象的访问 默认false

Keys

获取集合的所有键

Values

获取集合的所有元素

Hashtable类的方法 

Synchronized静态方法

创建一个保证线程安全的包装器 返回一个表示包装器的Hashtable对象

Add方法

向集合中添加参数指定的Key和Value

Remove方法

从集合中删除参数指定的Key对应的元素

Clear方法

清空集合的元素

Contains方法

集合是否包含参数指定的Key所对应的元素

ContainsKey方法

作用于Contains相同

ContainsValue方法

集合是否包含参数指定的Value

Clone方法

返回一个对当前集合的浅拷贝的集合对象 相当于产生了一个对原集合的引用

CopyTo方法

此方法由实现了ICollection的对象来调用 比如Hashtable的Keys或者Values可以调用该方法 用于将Keys或者Values包含的Key或Value拷贝到数组中

 Hashtable list = new Hashtable();
 list.Add(, "sam");
 list.Add(, "leo");
 list.Keys.CopyTo(();
 list.Values.CopyTo(();

GetEnumerator方法

获取一个可用于遍历集合的IDictionaryEnumerator对象

SortedList类

ns：System.Collections

此类是一个封装了键值对的集合 元素根据键的哈希码组织在一起 可以随时添加项进去 它的容量可以自动增长 它与Hashtable不太一样 它所包含的元素会按照键进行排序 所以元素既可以通过Key来获取也可以通过下标来获取键一般都是int或者string类型的 键也可以是自定义的类型 我们说SortedList的元素会自动根据键排序 但如果键是一个非string的引用类型 则你可以传递一个IComparer对象实现自定义排序

SortedList类的属性

this[Key]索引器

获取指定键的元素

Count属性

获取元素总数

SyncRoot属性

获取一个对SortedList对象同步访问的对象 因为SortedList对象默认不是线程安全的对象 所以如果同步操作 则同步操作应该在SortedList的SyncRoot上执行

IsSynchronized属性

获取一个值 该值表示是否是同步对SortedList对象的访问 默认false

Capacity属性

设置或获取集合所能容纳的元素数

Keys属性

获取集合的所有键

Values属性

获取集合的所有元素

SortedList类的方法

Synchronized静态方法

创建一个保证线程安全的包装器 返回一个表示包装器的SortedList对象

Add方法

向集合中添加参数指定的Key和Value

Remove方法

从集合中删除指定的元素 参数可以是Key也可以是index 参数index表示要删除的元素的下标

Clear方法

清空集合的元素

SetByIndex方法

修改参数指定的下标处的元素

Clone方法

返回一个对当前集合的浅拷贝的集合对象 相当于产生了一个对原集合的引用

CopyTo方法

此方法由实现了ICollection的对象来调用 比如SortedList的Keys或者Values可以调用该方法 用于将Keys或者Values包含的Key或Value拷贝到数组中

 SortedList list = new SortedList();
 list.Add(, "sam");
 list.Add(, "leo");
 list.Keys.CopyTo(();
 list.Values.CopyTo(();

Contains方法

集合是否包含参数指定的Key所对应的元素

ContainsKey方法

作用于Contains相同

ContainsValue方法

集合是否包含参数指定的Value

GetEnumerator方法

获取一个可用于遍历集合的IDictionaryEnumerator对象

GetByIndex方法

获取参数指定的下标处的元素

GetKey方法

获取参数指定的下标处的Key

GetKeyList方法

获取集合的所有键

GetValueList方法

获取集合中所有元素

IndexOfKey方法

获取集合中由参数指定的Key所对应的元素的下标 找不到返回-1

IndexOfValue方法

获取集合中由参数指定的元素的下标 找不到返回-1

TrimToSize方法

使集合的容量等于它所包含的的元素数量  如果该集合是只读的或大小固定的 使用此方法将会抛出异常

泛型集合（强类型集合）

集合可以存储任意的对象 因为集合将这些对象统统当做了object来处理 如何规定集合只能存储某种特定的类型呢 此时可以考虑使用泛型集合 以下介绍两种泛型集合

List<T>泛型集合类

一个动态的数组 它实现了IList接口 可以随时添加项进去 可以随时添加项进去 它的容量可以自动增长 类似于ArrayList 但两个类的区别在于ArrayList是弱类型的 即它可以包含任何类型的元素 而List<T>包含的元素类型被预定义为T类型 List<T>的属性与方法与ArrayList差不多是一样的 这里不再做罗列

Dictionary<K,V>泛型集合类

此类是一个封装了键值对的集合 元素根据键的哈希码组织在一起 可以随时添加项进去 它的容量可以自动增长 类似于Hashtable 但两个类的区别在于Hashtable是弱类型的 即它可以包含任何类型的元素 而Dictionary<K,V>包含的元素的Key被预定义为K类型、元素的类型被预定义为V类型 Dictionary<K,V>的属性与方法与Hashtable差不多是一样的 这里不再做罗列 在迭代Dictionary<K,V>类型的集合时 KeyValuePair<K, V> 类型对应于迭代Hashtable时使用的DictionaryEntry 可做如下迭代

 Dictionary<string, Animal> list = new Dictionary<string, Animal>();
 list.Add("animal1", new Animal());
 foreach (KeyValuePair<string, Animal> item in list)
 {
     Console.Write("键：" + item.Key);
     Console.Write("值：" + item.Value.name);
 }

下面通过Dictionary<K,V>类实现计算字符串中字符的重复次数 并输出结果

 string str = "hellohol";
 Dictionary<char, int> list = new Dictionary<char, int>();
 foreach (char s in str)
 {
     if (list.ContainsKey(s))
     {
         list[s] = Convert.ToInt32(list[s]) + ;
     }
     else
     {
         list.Add(s, );
     }
 }
 foreach (char s in list.Keys)
 {
     Console.WriteLine("{0}出现次数为：{1}", s, list[s]);
 }

输出结果

C# - 学习总目录