(5)有序列表(SortedList)

SortedList是基于键对集合进行排序的集合类，它只允许每个键只有一个对应值，如果需要每个键对应多个值可以使用Lookup。可以使用foreach遍历该集合，枚举器返回的是KeyValuePair类型的元素。除了使用Add方法添加元素，还可以使用索引器添加。例如：

class Program {

static void Main(string[] args) {

SortedList sort = new SortedList(); sort.Add(\方法添加元素 sort[\索引器添加元素 PrintSorted(sort);//输出元素

Console.WriteLine(\是否存在[K3]：\ string value = null;

Console.WriteLine(\是否存在[K2]：\ Console.WriteLine(\的值：\ Console.Read(); }

//输出元素

private static void PrintSorted(SortedList s) {

IEnumerable> list = s.Where(t => true); foreach (KeyValuePair t in list) {

Console.WriteLine(t.Key + \ } } } (6)字典

字典中键的类型必须重写Object类的GetHashCode()方法。只要字典类需要确定元素的位置，他就会调用GetHashCode()方法。除了实现GetHashCode()方法外，键类型还必须实现IEquatable.Equals()方法，或重写Object类的Equals()方法。

因为不同的对象可能返回相同的散列码(GetHashCode方法返回值)，但是如果A.Equals(B)返回true，则A和B的散列码就必须相同。这似乎有点奇怪，但这非常重要，因为字典的性能取决于GetHashCode()方法实现的代码。

1、Dictionary

Dictionary类支持每个键关联一个值，与SortedList很类似。 2、Lookup

Lookup类把键映射到一个值集上。创建Lookup类对象必须调用ToLookup()扩展方法，该方法返回一个Lookup对象。ToLookup()方法需要一个Func类型的委托参数，Func类型定义了键的选择器。

ToLookup()是一个奇妙的函数，用于对一个集合进行操作，创建一个1：n 的映射。 它可以方便的将数据分类成组，并生成一个字典供查询使用。例如：

class Program {

static void Main(string[] args) {

List list = new List() { \ var lookup=list.ToLookup(x => x.Length);//根据元素的长度分组 foreach (var t in lookup) {

List temp=t.ToList();//把一组数据转换成集合 temp.ForEach(x=>Console.Write(x+\、\输出集合 Console.WriteLine(); }

Console.Read(); } }

3、SortedDictionary

SortedDictionary类是一个二叉搜索树，其中的元素根据键来排序，该键类型必须实现IComparable接口。

SortedDictionary与SortedList的区别：

SortedList类使用的内存比SortedDictionary少。 SortedDictionary类的元素的插入与删除比较快。

在用于已排好序的集合，若不需要修改容量SortedList会比较快。

区别的根本原因：SortedList实现的是一个基于数组的集合，SortedDictionary实现的是一个基于字典的集合。

(7)集(ISet接口)

不包含重复元素的集合称为集，.NET Framework包含两个集(HashSet和SortedSet),它们都实现ISet接口。HashSet是不包含重复元素的无序列表，SortedSet是不包含重复元素的有序列表。

4.可观察的集合(深入)

(1)ObservableCollection类简介

ObservableCollection类是为WPF定义的，这样UI就可以得知集合的变化，因为只要修改了ObservableCollection类对象集合中的元素，它就会产生CollectionChanged 事件。

(2)使用示例 class Program {

static void Main(string[] args) {

ObservableCollection list = new ObservableCollection(); list.CollectionChanged += ListCollectionChanged;//添加事件方法 list.Add(10);//产生事件 list.Add(20);//产生事件 list.Remove(10);//产生事件 Console.Read();

}

//事件方法

private static void ListCollectionChanged(object sender, NotifyCollectionChangedEventArgs e) {

Console.WriteLine(\本次修改的方式：\ if (e.OldItems != null) {

Console.WriteLine(\本次修改的位置：\ Console.WriteLine(\本次修改的元素个数：\ }

if (e.NewItems != null) {

Console.WriteLine(\本次修改的位置：\ Console.WriteLine(\本次修改的元素个数：\ }

Console.WriteLine(); } }

5.位数组(深入)

(1)BitArray、BitVector32介绍

如果需要处理的数字有许多位，就可以使用BitArray类与BitVector32结构。它们的区别是：BitArray类可以重新设置大小，它可以包含很多位；BitVector32结构是基于栈的，因此比较快，但它只能包含32为，它们存在一个整数中。

(2)BitArray

BitArray类是一个引用类型，它包含一个int数组，其中32位使用一个新整数，其成员如下： Count、Length Get、Set SetAll Not And、Or、Xor 程序示例： class Program {

static void Main(string[] args) {

BitArray barray = new BitArray(20); barray.SetAll(true);//对所有位赋值 PrintBitArray(barray);//输出 barray.Set(1, false); barray[2] = false;

Count、Length可得到数组的位数，Length可设置其数组的大小 使用Get、Set可访问数组中的位 SetAll()方法设置所有的位值 Not()方法对数组中所有的位求反 And()是与操作，Or()是或操作，Xor()是异或操作 PrintBitArray(barray);//输出 Console.Read(); }

//输出函数

private static void PrintBitArray(BitArray b) {

foreach (bool bit in b) {

Console.Write(bit ? 1 : 0); }

Console.WriteLine(); } }

(3)BitVector32

BitVector32结构的效率更高，因为它是值类型！它常用成员如下： Data 索引器 CreateMask CreateSection Data属性把BitVector32结构返回成一个整数 访问BitVector32结构的值可以使用索引器 这是一个静态方法，为访问BitVector32结构中特定的类创建掩码 这是一个静态方法，用于创建32位中的几个片段 程序示例： class Program {

static void Main(string[] args) {

BitVector32 b32 = new BitVector32(); PrintBitVector32(b32);//输出位 int bit = BitVector32.CreateMask(); for (int i = 0; i < 4; i++) {

b32[bit] = true;

Console.WriteLine(bit);

PrintBitVector32(b32);//输出位 b32[bit] = false;

bit = BitVector32.CreateMask(bit); }

Console.WriteLine(b32.Data);//输出数 Console.Read(); }

//输出函数

private static void PrintBitVector32(BitVector32 b32) {

for (int i = 0; i < 32; i++)