集合
((I)).集合类型
1.一般集合
I.Array
a.Array中的秩是Array中的维数.一个Array可以有一个或多个秩.
Array具有固定的容量.如果有可变容量,则用Array.CreateInstance,其可以不从零开始存储.
II.ArrayList集合类型
a.是数组的复杂版本.Array是数组是固定的,而ArrayList类是根据需要自动扩展的.如果更改了Array.Capacity属性的值,则自动 进行内存重新分配和元素复制.
b.ArrayList提供添加/或移除某一范围元素的方法.在Array中,只能一次获取或设置一个元素的值.
c.使用 Synchronized方法可以很容易地创建ArrayList的同步版本.而Array将一直保持它,直到用户实现同步为止.
d.ArrayList提供将只读和固定大小包装返回到集合的方法.而Array不提供.
e.Array提供ArrayList所不具有的某些灵活性.
I.可以设置Array的下限,但ArrayList的下限始终为零.
II.Array可以具有多个维度,而ArrayList始终是唯一的.
III.Array是特定类型(不是Object),比ArrayList性能好.ArrayList在存储和检索时经常发生拆箱和装箱操作现象.
III.哈希表集合
a.Hashtable类基于IDictionary接口,因此该集合中的每一元素是键和值对.
b.Object.GetHashCode方法为其自身生成哈希代码.还可以通过使用Hashtable构造函数,为所有元素指定一个哈希函数.
IV.SortedList集合类型
a.SortedList类类似于Hashtable和ArrayList间的混合.
b.SortedList的每一元素都是键对值,提供只返回键列表或只返回值列表的方法.
c.如果想要一个保留键和值的集合,并且还需要索引的灵活性,则使用SortList.
V.队列集合类型
a.如果需要以信息在集合中存储的相同顺序来访问这些信息,请使用Queue.
b.Enqueue将一个元素添加到Queue的队尾. Dequeue从Queue处移除最旧的元素. Peek从Queue的开始处返回最旧的元素,但不将从Queue中移除.
VI.堆栈集合类型
a.如果需要以信息在集合中存储的相反顺序来访问这些信息,请使用Queue.
b.Push在Stack的顶部插入一个元素. Pop在Stack的顶部移除一个元素. Peek返回处于Stack顶部的元素,但不将其从栈顶上移除.
2.位集合
I.BitArray
a.BitArray是一个集合类,容量与计数相同.通过增加Length属性来将元素添加到BitArray中;通过降低Length属性将元素删除.
b.独特方法,如 And/Or/Xor/Not/SetAll.
c.位于 System.Collections中.
II.BitVector32
a.速度快,精确存储32位,并且同时存储标志位和小整数.
b.位于 System.Collections.Specialized中.
3.专用集合
I.NameValueCollection
a.基于NameObjectCollectionBase,但NameValueCollection可以接受每个键多个值,而 NameObjectCollectionBase接受每个键,但只有一个值.
((2)).选择用哪种集合
*** Queue或Stack:需要一个序列列表,其中的元素在检索后放弃.否则,用其它集合.
*** Queue或Stack:按一定的顺序访问这些元素(先进先出,后进先出),如果随机,用其它集合.
*** 是否通过索引访问每一个元素?
* ArrayList和StringCollection 提供通过元素的从零开始的*索引*对其元素进行访问.
* (Hashtable) (SortedList) (ListDictionary) (StringDictionary) 提供通过元素的*键*对其元素进行访问
* (NameObjectCollectionBase) 和 (NameValueCollection) 提供或者通过元素的从零开始的*索引*或者通过元素的*键*对其元素进行访问.
*** 每一元素将包含一个值/一个值和一个键的组合还是一个键和多个值的组合?
* 一个值: 使用基于 IList 的任何集合
* 一个键和一个值: 使用基于 IDictionary 的任何集合.
* 一个键和多个值: 使用 System.Collections.Specialized 命名空间中的 NameValueCollection 类.
*** 是否需要用与元素方式不同的方式对元素排序?
* Hashtable 通过键的哈希代码对元素进行排序.
* SortedList 基于 IComparer 实现,通过键对元素进行排序.
* ArrayList 提供 Sort方法该方法将 IComparer 实现作为一个参数采用.
*** 是否需要信息的快速搜索和检索?
* 对于小集合(十项或更少),ListDictionary 快于 Hashtable.
*** 是否需要只接受字符串的集合?
* StringCollection (基于 IList) 和 StringDictionary (基于 IDictionary) 位于 System.Collections.Specialized 命名空间中.
============================================================================
用SortedList实现排序
using System;
using System.Collections;
namespace 集合的比较和排序
{
public class Efficience:IComparable
{
private int workHour;
private int outPut;
int IComparable.CompareTo(Object obj)
{
if(obj==null)
throw new ArgumentException("比较对象不能为空");
if(!obj.GetType().Equals(this.GetType()))
throw new ArgumentException("比较的两者类型不同");
Efficience objEffic=(Efficience)obj;
if(this.Effic>objEffic.Effic)
return 1;
if(this.Effic<objEffic.Effic)
return -1;
return 0;
}
public int WorkHour
{
set
{
if(value<0)
throw new ArgumentException("工作时间不能为{0}或负数");
workHour=value;
}
}
public int OutPut
{
set
{
if(value<0)
throw new ArgumentException("工作产出不能为负数");
outPut=value;
}
}
public float Effic
{
get
{
return (float)outPut/(float)workHour;
}
}
}
class Class1
{
[STAThread]
static void Main(string[] args)
{
Random rand=new Random();
Efficience[] effics=new Efficience[5];
string[] persons={"Xiaohua","Diana","YanYan","ZhuLin","LiXin"};
Console.WriteLine("生成的 Effics 数组");
//Console.WriteLine("effics.GetLowerBound(0)={0},effics.GetUpperBound(0)={1}",effics.GetLowerBound(0),effics.GetUpperBound(0));
for(int i=effics.GetLowerBound(0);i<=effics.GetUpperBound(0);i++)
{
effics=new Efficience();
effics.WorkHour=rand.Next()%24;
effics.OutPut=rand.Next()%1000;
Console.WriteLine("Person={0},Effic={1}",persons,effics.Effic);
}
SortedList sortedList=new SortedList();
for(int i=effics.GetLowerBound(0);i<=effics.GetUpperBound(0);i++)
{
sortedList.Add(effics,persons);
}
Console.WriteLine("从 sortedList 中读取内容");
foreach(Efficience effic in sortedList.GetKeyList())
{
Console.WriteLine("Person={0},Effic={1}",sortedList[effic],effic.Effic);
}
Console.Read();
}
}
}
============================================================================
集合的拷贝
using System;
using System.Collections;
using System.Collections.Specialized;
namespace 集合的拷贝
{
/// <summary>
/// Class1 的摘要说明。
/// </summary>
class Class1
{
[STAThread]
static void Main(string[] args)
{
NameValueCollection namedVColl=new NameValueCollection();
namedVColl.Add("晓华","13510532686");
namedVColl.Add("晓华","62658888");
namedVColl.Add("小杨","1361030486");
namedVColl.Add("小杨","62293218");
foreach(string key in namedVColl.Keys)
Console.WriteLine("姓名={0}，电话={1}",key,namedVColl[key]);
Console.WriteLine("拷贝后获得的命名值集合");
string[] arr=new string[namedVColl.Count];
namedVColl.CopyTo(arr,0);
for(int i=arr.GetLowerBound(0);i<arr.GetUpperBound(0);i++)
{
Console.WriteLine("姓名={0}，电话={1}",namedVColl.AllKeys,arr);
}
Hashtable hhtable=new Hashtable();
hhtable["晓华"]="北京";
hhtable["小杨"]="南京";
Console.WriteLine("克隆前哈希表");
foreach(object key in hhtable.Keys)
Console.WriteLine("姓名={0}，地址={1}",key,hhtable[key]);
Hashtable hhCloned=(Hashtable)hhtable.Clone();
hhtable["晓华"]="上海";
Console.WriteLine("克隆修改初始化哈希表");
foreach(object key in hhtable.Keys)
Console.WriteLine("姓名={0}，地址={1}",key,hhtable[key]);
Console.WriteLine("修改后初始化哈希表后的克隆哈萨克希表");
foreach(object key in hhCloned.Keys)
{
Console.WriteLine("姓名={0}，地址={1}",key,hhCloned[key]);
}
Console.Read();
}
}
}
============================================================================
集合的同步执行
using System;
using System.Collections;
using System.Collections.Specialized;
namespace 集合和同步
{
/// <summary>
/// Class1 的摘要说明。
/// </summary>
class Class1
{
public static void DemoLockCollection()
{
StringDictionary sDic=new StringDictionary() ;
if(!sDic.IsSynchronized)
{
sDic.Add("晓华","花园路");
sDic["小杨"]="新兴桥";
foreach(string key in sDic.Keys)
Console.WriteLine("姓名={0},地址={1}",key,sDic[key]);
}
else
{
//不采取同步处理代码
}
}
[STAThread]
static void Main(string[] args)
{
//以下一行代码为类DemoLockCollection()的运行
Class1.DemoLockCollection();
//以下代码为另一个HashTable的例程
//创建并初始化一个哈希表
Hashtable myHT=new Hashtable();
myHT.Add(0,"zero");
myHT.Add(1,"one");
myHT.Add(2,"two");
myHT.Add(3,"three");
myHT.Add(4,"four");
//创建线程安全的包装
Hashtable mySyncdHT=Hashtable.Synchronized(myHT);
//显示哈萨克希表的同步的状态
Console.WriteLine("myHT{0}.",myHT.IsSynchronized ? "已经同步" : "没有同步");
Console.WriteLine("mySncdHT{0}.",mySyncdHT.IsSynchronized ? "已经同步" : "没有同步");
//遍历哈希
foreach(Object key in mySyncdHT.Keys)
Console.WriteLine("Key={0},Value={1]",key,mySyncdHT[key]);
Console.Read();
}
}
}
============================================================================
Array的排序(正序/逆序)
using System;
namespace Array操作
{
/// <summary>
/// Class1 的摘要说明。
/// </summary>
class Class1
{
/// <summary>
/// 应用程序的主入口点。
/// </summary>
[STAThread]
static void Main(string[] args)
{
//
// TODO: 在此处添加代码以启动应用程序
//
String[] friends=new String[]{"2mojian","1zhengjian","3xugang","4guoyonghui"};
Console.WriteLine("操作前数组数据为:");
foreach(string index in friends)
{
Console.Write(index+" ");
}
Array.Sort(friends);
Console.WriteLine("\n排序后的数据为:");
for(int i=friends.GetLowerBound(0);i<=friends.GetUpperBound(0);i++)
{
Console.Write(friends+" ");
}
Array.Reverse(friends);
Console.WriteLine("\n逆序后的数据为:");
for(int i=friends.GetLowerBound(0);i<=friends.GetUpperBound(0);i++)
{
Console.Write(friends+" ");
}
Console.WriteLine();
Console.Read();
}
}
}
============================================================================
由IComparer派生的自定义比较器
(一). 说明
1.继承IComparer接口,可以自定义比较器
2.由于Array.Sort()方法接受IComparer参数,进行自定义排序规则.
示例中也将IComparer作为Sort方法的参数,将Icomparer应用于Array.Sort()方法
(二).示例代码
using System;
using System.Collections;
namespace 比较器IComparer
{
/// <summary>
/// Class1 的摘要说明。
/// </summary>
public class Person
{
public int ID;
public int Age;
public Person()
{
ID=0;
Age=0;
}
public Person(int id,int age)
{
ID=id;
Age=age;
}
public void Show()
{
Console.WriteLine("年龄={0},代号={1}",Age,ID);
}
public static void ShowPersons(Person []persons)
{
foreach(Person person in persons)
Console.WriteLine("年龄={0},代号={1}",person.Age,person.ID);
}
}
public class PersonComparer:System.Collections.IComparer
{
int System.Collections.IComparer.Compare(object x,object y)
{
if(x==null||y==null)
throw new ArgumentException("参数不能为空");
Person temp=new Person();
if(!x.GetType().Equals(temp.GetType())||!y.GetType().Equals(temp.GetType()))
throw new ArgumentException("类型不一致");
temp=null;
Person personX=(Person)x;
Person personY=(Person)y;
if(personX.ID>personY.ID)
return 1;
if(personX.ID<personY.ID)
return -1;
if(personX.Age>personY.Age)
return 1;
if(personX.Age<personY.Age)
return -1;
return 0;
}
}
class Class1
{
/// <summary>
/// 应用程序的主入口点。
/// </summary>
[STAThread]
static void Main(string[] args)
{
//
// TODO: 在此处添加代码以启动应用程序
//
Random rand=new Random();
Person[] persons=new Person[6];
Console.WriteLine("随机产生的Person数组为:");
for(int i=0;i<persons.GetLength(0);i++)
{
persons=new Person();
persons.ID=rand.Next()%10;
persons.Age=rand.Next()%50;
persons.Show();
}
PersonComparer personComparer=new PersonComparer();
//System.Collections.IComparer personComparer=new IComparer;
Array.Sort(persons,personComparer);
Console.WriteLine("排序后的结果:");
Person.ShowPersons(persons);
Person personToBeFind=new Person();
Console.WriteLine("输入ID");
personToBeFind.ID=int.Parse(Console.ReadLine());
Console.WriteLine("输入Age");
personToBeFind.Age=int .Parse(Console.ReadLine());
int index=Array.BinarySearch(persons,personToBeFind,personComparer);
if(index>=0)
Console.WriteLine("待查找的元素是数组的第{0}个元素",index+1);
else
Console.WriteLine("对不起,没有所找的元素");
Console.ReadLine();
}
}
}
/////////////////////////////////////////////////////////////////////////////
hashtable ilist
public IList covertToIlist(Hashtable ht)
{
ht.Add(1,"aaaa");
ht.Add(2,"bbbb");
ArrayList arr = new ArrayList();
foreach (DictionaryEntry entry in ht)
{
arr.Add(entry.Value);
}
return arr;
}
