数组和集合对象

第六节,数组和集合对象,目标,数组的使用使用System.Array对象理解集合对象的特点和优点使用System.ArrayList对象使用哈希表对象,数组,数组是一种包含若干变量的数据结构，这些变量都可以通过计算索引进行访问。数组中的数组的元素具有相同的类型。数组有一个“秩”。数组的秩又称为数组的维度。“秩”为1的数组称为一维数组。“秩”大于1的数组称为多维数组。维度大小确定的多维数组通常称为两维数组、三维数组等。,声明数组,声明数组时，方括号()必须跟在类型后面，而不是标识符后面。在C#中，将方括号放在标识符后是不合法的语法。C#支持一维数组、多维数组（矩形数组）和数组的数组（交错的数组）。,一维数组：intarrayname;多维数组：int,arrayname;数组的数组（交错的）：intarrayname;注意:声明数组并不实际创建它们。在C#中，数组是对象，必须进行实例化。,数组示例,usingSystem;classTestArraypublicstaticvoidMain()/声明一个整型一维数组的引用，变且在堆中分配连续5个整型变量的空间。intnumbers=newint5;/声明一个二维字符串数组的引用string,names=newstring5,4;/数组的数组，相当声明了包含5个byte型一维数组的引用变量的一维数组长度为5bytescores=newbyte5;/为每个btye型一维数组实例化for(inti=0;iscores.Length;i+)scoresi=newbytei+3;/非矩形的for(inti=0;iscores.Length;i+)Console.WriteLine(Lengthofrow0is1,i,scoresi.Length);,初始化数组,C#通过将初始值括在大括号()内为在声明时初始化数组提供了简单而直接了当的方法。,一维数组intnumbers=newint51,2,3,4,5;stringnames=newstring3Matt,Joanne,Robert;可省略数组的大小intnumbers=newint1,2,3,4,5;stringnames=newstringMatt,Joanne,Robert;如果提供了初始值设定项，则还可以省略new运算符intnumbers=1,2,3,4,5;stringnames=Matt,Joanne,Robert;,初始化数组,C#通过将初始值括在大括号()内为在声明时初始化数组提供了简单而直接了当的方法。,多维数组int,numbers=newint3,21,2,3,4,5,6;string,siblings=newstring2,2Mike,Amy,Mary,Albert;可省略数组的大小int,numbers=newint,1,2,3,4,5,6;string,siblings=newstring,Mike,Amy,Mary,Albert;如果提供了初始值设定项，则还可以省略new运算符int,numbers=1,2,3,4,5,6;string,siblings=Mike,Amy,Mary,Albert;,初始化数组,C#通过将初始值括在大括号()内为在声明时初始化数组提供了简单而直接了当的方法。,交错的数组（数组的数组）intnumbers=newint2newint2,3,4,newint5,6,7,8,9;可省略第一个数组的大小intnumbers=newintnewint2,3,4,newint5,6,7,8,9;或intnumbers=newint2,3,4,newint5,6,7,8,9;,访问数组成员,访问数组成员可以直接进行，类似于在C/C+中访问数组成员。,下面的代码创建一个名为numbers的数组，然后向该数组的第五个元素赋以5：intnumbers=10,9,8,7,6,5,4,3,2,1,0;numbers4=5;下面的代码声明一个多维数组，并向位于1,1的成员赋以5：int,numbers=1,2,3,4,5,6,7,8,9,10;numbers1,1=5;下面声明一个一维交错数组，它包含两个元素。第一个元素是两个整数的数组，第二个元素是三个整数的数组：intnumbers=newintnewint1,2,newint3,4,5;下面的语句向第一个数组的第一个元素赋以58，向第二个数组的第二个元素赋以667：numbers00=58;numbers11=667;,对数组使用foreach,C#还提供foreach语句。该语句提供一种简单、明了的方法来循环访问数组的元素。,intnumbers=4,5,6,1,2,3,-2,-1,0;foreach(intiinnumbers)System.Console.WriteLine(i);,对数组使用foreach,C#还提供foreach语句。该语句提供一种简单、明了的方法来循环访问数组的元素。,int,numbers=newint3,29,99,3,33,5,55;foreach(intiinnumbers)Console.Write(0,i);,System.Array类,在C#中，数组实际上是对象。System.Array是所有数组类型的抽象基类型。System.Array提供创建、操作、搜索和排序数组的方法，因而在公共语言运行库中用作所有数组的基类。所有数组都可以使用System.Array的属性和方法。,常用属性和方法,Length属性表示数组所有维数中元素的总数。intnumber=1,2,3,4;number.Length的值为4;Rank属性表示数组中的维数。string,names=newstring5,4;names.Rank的值为2。,常用属性和方法,Sort方法对一维数组排序。它是Array类的静态方法.stringname=newstringxi,ang,zhang,chun;Array.Sort(name);foreach(stringsinname)Console.WriteLine(s);Reverse方法反转一维数组Array.Reverse(name);其值为：chun,zhang,ang,xi,常用属性和方法,GetLowerBound与GetUpperBound方法数组指定维度的下限与上限int,number=newint4,3,21,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13;for(inti=number.GetLowerBound(0);i=number.GetUpperBound(0);i+)for(intj=number.GetLowerBound(1);j=number.GetUpperBound(1);j+)for(intk=number.GetLowerBound(2);k=number.GetUpperBound(2);k+)Console.WriteLine(“number0,1,2=3”,i,j,k,numberi,j,k);Clear方法重新初始化数组中所有的元素将数组中的一系列元素设置为零、false或空引用.,常用属性和方法,CreateInstance方法创建数组Arrayobj=Array.CreateInstance(typeof(string),10);,staticvoidMain(stringargs)/构建objNames数组ArrayobjNames=Array.CreateInstance(typeof(string),5);/初始化值objNames.SetValue(“A,0);objNames.SetValue(“B,1);objNames.SetValue(“C,2);objNames.SetValue(“D,3);objNames.SetValue(“E,4);Console.WriteLine(“数组值);for(intctr=0;ctr5;ctr+)Console.WriteLine(“元素0:1,ctr+1,objNames.GetValue(ctr);,System.Collections简介,System.Collections命名空间包含接口和类，这些接口和类定义各种对象（如列表、队列、位数组、哈希表和字典）的集合。,哈希表(Hashtable)简述,Hashtable是System.Collections命名空间提供的一个容器用于处理和表现类似key/value的键值对key通常可用来快速查找，同时key是区分大小写；value用于存储对应于key的值。Hashtable中key/value键值对均为object类型，所以Hashtable可以支持任何类型的key/value键值对.,哈希表的简单操作,在哈希表中添加一个key/value键值对：HashtableObject.Add(key,value);在哈希表中去除某个key/value键值对：HashtableObject.Remove(key);从哈希表中移除所有元素：HashtableObject.Clear();判断哈希表是否包含特定键key：HashtableObject.Contains(key);,usingSystem;usingSystem.Collections;/使用Hashtable时，必须引入这个命名空间classhashtablepublicstaticvoidMain()Hashtableht=newHashtable();/创建一个Hashtable实例ht.Add(“E”,“e”);/添加key/value键值对ht.Add(“A”,“a”);ht.Add(“C”,“c”);ht.Add(“B”,“b”);strings=(string)ht“A”;if(ht.Contains(“E”)/判断哈希表是否包含特定键,其返回值为true或falseConsole.WriteLine(“theEkey:exist”);ht.Remove(“C”);/移除一个key/value键值对Console.WriteLine(ht“A”);/此处输出aht.Clear();/移除所有元素Console.WriteLine(htA);/此处将不会有任何输出,遍历哈希表,遍历哈希表需要用到DictionaryEntryObject：for(DictionaryEntrydeinht)/ht为一个Hashtable实例Console.WriteLine(de.Key);/de.Key对应于key/value键值对keyConsole.WriteLine(de.Value);/de.Key对应于key/value键值对value,对哈希表进行排序,对哈希表进行排序在这里的定义是对key/value键值对中的key按一定规则重新排列但是实际上这个定义是不能实现的，因为我们无法直接在Hashtable进行对key进行重新排列如果需要Hashtable提供某种规则的输出，可以采用一种变通的做法：,ArrayListakeys=newArrayList(ht.Keys);/别忘了导入System.Collectionsakeys.Sort();/按字母顺序进行排序for(stringskeyinakeys)Console.Write(skey+:);Console.WriteLine(htskey);/排序后输出,ArrayList类,Array类的容量或元素数是固定的，而ArrayList类的容量可以根据需要动态扩展。通过设置ArrayList.Capacity的值可以重新分配内存和复制元素使用ArrayList提供的方法可以同时添加、插入或移除一个范围内的元素,优点支持自动改变大小的功能可以灵活的插入元素可以灵活的删除元素局限性跟一般的数组比起来，速度上差些,添加元素,将对象添加到ArrayList的结尾处ArrayListaList=newArrayList();aList.Add(a);aList.Add(b);aList.Add(c);aList.Add(d);aList.Add(e);内容为:abcde,添加元素,将元素插入ArrayList的指定索引处ArrayListaList=newArrayList();aList.Add(a);aList.Add(b);aList.Add(c);aList.Add(d);aList.Add(e);aList.Insert(0,aa);结果为:aaabcde,添加元素,将集合中的某个元素插入ArrayList的指定索引处ArrayListaList=newArrayList();aList.Add(a);aList.Add(b);aList.Add(c);aList.Add(d);aList.Add(e);ArrayListlist2=newArrayList();list2.Add(tt);list2.Add(ttt);aList.InsertRange(2,list2);结果为:abtttttcde,删除,从ArrayList中移除特定对象的第一个匹配项,注意是第一个ArrayListaList=newArrayList();aList.Add(a);aList.Add(b);aList.Add(c);aList.Add(d);aList.Add(e);aList.Remove(a);结果为:bcde,删除,移除ArrayList的指定索引处的元素aList.Add(a);aList.Add(b);aList.Add(c);aList.Add(d);aList.Add(e);aList.RemoveAt(0);结果为:bcde,删除,从ArrayList中移除一定范围的元素。Index表示索引，count表示从索引处开始的数目aList.Add(a);aList.Add(b);aList.Add(c);aList.Add(d);aList.Add(e);aList.RemoveRange(1,3);结果为:ae,删除,从ArrayList中移除一定范围的元素。Index表示索引，count表示从索引处开始的数目aList.Add(a);aList.Add(b);aList.Add(c);aList.Add(d);aList.Add(e);aList.RemoveRange(1,3);结果为:ae从ArrayList中移除所有元素aList.Clear();,排序,对ArrayList或它的一部分中的元素进行排序。ArrayListaList=newArrayList();aList.Add(e);aList.Add(a);aList.Add(b);aList.Add(c);aList.Add(d);DropDownList1.DataSource=aList;/DropDownListDropDownList1;DropDownList1.DataBind();结果为:eabcdaList.Sort();/排序DropDownList2.DataSource=aList;/DropDownListDropDownList2;DropDownList2.DataBind();结果为:abcde,反转,将ArrayList或它的一部分中元素的顺序反转。ArrayListaList=newArrayList();aList.Add(a);aList.Add(b);aList.Add(c);aList.Add(d);aList.Add(e);aList.Reverse();/反转DropDownList1.DataSource=aList;/DropDownListDropDownList1;DropDownList1.DataBind();结果为:edcba,查找,返回ArrayList或它的一部分中某个值的第一个匹配项的从零开始的索引。没找到返回-1。ArrayListaList=newArrayList();aList.Add(a);aList.Add(b);aList.Add(c);aList.Add(d);aList.Add(e);intnIndex=aList.IndexOf(“a”);/0nIndex=aList.IndexOf(“p”);/没找到，-1,查找,返回ArrayList或它的一部分中某个值的最后一个匹配项的从零开始的索引。ArrayListaList=newArrayList();aList.Add(a);aList.Add(b);aList.Add(a);/同0aList.Add(d);aList.Add(e);intnIndex=aList.LastIndexOf(a);/值为2而不是0,获取ArrayList中实际包含的元素数,Capacity是ArrayList可以存储的元素数。Count是ArrayList中实际包含的元素数。Capacity总