C#2.0 常用集合

集合

1.种类
一般比较常见的集合(我一般会用到的)
List<T>、Hashtable、SortedList<TKey, TValue>、Queue<T>、Stack<T>
这些集合都会继承这么几个接口
IEnumerable、ICollection、IDictionary、IList它们的层级关系如图：



继承了IEnumerable的类都可以使用Foreach语句

static void ShowArray(IEnumerable<Person> persons)
{
foreach (Person person in persons)
Console.WriteLine("Persons/tname: {1} age: {2}", person.Name, person.Age);
}

2.集合的排序
集合的排序

List<Person> list = new List<Person>();
InitArray(list);
list.Sort();

Sort有几个重载其中一个是public void Sort(IComparer<T> comparer);

也就是说如果传入一个IComparer<T>就可以规定排序的方法了




/**//// <summary>


/// 从名字到年龄进行比较


/// </summary>


class Sort : IComparer<Person>






{




IComparer

成员#region IComparer<Person> 成员


public int Compare(Person x, Person y)






{


if (x == null)






{


if (y == null)






{


// 都为空表示值相等


return 0;


}


else






{


// 如果y有值 则x<y


return -1;


}


}


else






{


if (y == null)






{


// 如果y为空 则x>y


return 1;


}


else






{


int lengthResult = x.Name.Length.CompareTo(y.Name.Length);


if (lengthResult == 0)






{


// 再从年龄开始比较


int ageResult = x.Name.CompareTo(y.Name);


if (ageResult == 0)






{


// 如果年龄相等在坐姓名比较


return x.Age.CompareTo(y.Age);


}


else






{


return ageResult;


}


}


else






{


return lengthResult;


}


}


}


}


#endregion


}




list.Sort(new Sort());



而public void Sort()是根据集合成员类中的CompareTo()方法进行比较
这个成员类必须从IComparable接口中继承


public class Person : IComparable<Person>






{


public string Name;


public int Age;


public Person(string name, int age)






{


this.Name = name;


this.Age = age;


}




IComparable

成员#region IComparable<Person> 成员




/**//// <summary>


/// 实现 IComparable 接口中的比较大小的方法


/// </summary>


/// <param name="other"></param>


/// <returns></returns>


public int CompareTo(Person other)






{


Person Person = other;


if (Person == null)


throw new Exception("The method or operation is not implemented.");


// 先从年龄开始比较


int ageResult = this.age.CompareTo(Person.age);


if (ageResult == 0)






{


// 如果年龄相等在坐姓名比较


return this.name.CompareTo(Person.name);


}


else






{


return ageResult;


}


}


#endregion


}



根据自定义的方法进行排序在某些情况下是经常使用到的

3.字典集合

// Hashtable 太常见了,不过,它不支持排序
Hashtable hashtable = new Hashtable();
// 可排序的字典
SortedList<string, Person> sortedlist = new SortedList<string, Person>();

4.Queue<T>和Stack<T>

Queue<T>利用Enqueue(T)方法加插入对象,用Dequeue(T)方式取对象
Stack<T>利用Push(T)方法插入对象,用Pop(T)方式取对象
这两个集合都有Peek()方法,都是查看最前(外)面的对象
Queue是先进先出的读取方式,Stack是先进后出的读取方式
不过,这两个都是继承IEnumerable接口,所以自然可以使用Foreach查看

代码下载