《Windows程序設(shè)計(jì)基礎(chǔ)-基于.NET平臺(tái)》課件-CORE-09

第9章集合類框架學(xué)習(xí)目標(biāo)了解集合類的概念掌握ArrayList類的作用和特性掌握Queue和Stack的作用和特性理解HashTable和SortedList的用法集合類C#中的集合是什么？是一種允許跟蹤大量對(duì)象的多重對(duì)象容器。常用的集合類有哪些？ArrayList、Queue、Stack、Hashtable、SortedList集合類比較原始數(shù)據(jù)（值）類型和對(duì)象（引用類型）數(shù)組集合類集合類中添加、刪除一個(gè)對(duì)象，會(huì)自動(dòng)進(jìn)行裝箱、拆箱操作ArrayList類ArrayList的屬性屬性描述Capacity獲取或設(shè)置ArrayList可包含的元素?cái)?shù)。Count獲取ArrayList中實(shí)際包含的元素?cái)?shù)。Item獲取或設(shè)置指定索引處的元素，通過[]索引實(shí)現(xiàn)ArrayList類ArrayList的方法方法描述Add將對(duì)象添加到ArrayList對(duì)象的結(jié)尾處Clear從ArrayList對(duì)象中移除所有元素Contains確定某元素是否在ArrayList對(duì)象中GetEnumerator返回循環(huán)訪問ArrayList對(duì)象的枚舉數(shù)IndexOf返回ArrayList對(duì)象或它的一部分從零開始的匹配索引Insert將元素插入ArrayList對(duì)象的指定索引處Remove從ArrayList對(duì)象中移除第一個(gè)匹配項(xiàng)RemoveAt移除ArrayList對(duì)象指定索引處的元素Reverse將ArrayList對(duì)象中的元素的順序進(jìn)行反轉(zhuǎn)Sort對(duì)ArrayList對(duì)象中的元素進(jìn)行排序ToArray將ArrayList對(duì)象中的元素復(fù)制到新數(shù)組中ArrayList類ArrayList相對(duì)數(shù)組最大的優(yōu)勢是可以根據(jù)需要改變自身的大小?！瑼rrayListnumbers=newArrayList();…foreach(intnumberinnewint[]{10,9,8,7,6,5,4,3,2,1}){numbers.Add(number);}…numbers.Add(12);numbers.Insert(3,11);…numbers.Remove(7);numbers.RemoveAt(6);…numbers.Sort();…numbers.Reverse();…if(numbers.Contains(tmp)…ArrayList類運(yùn)行結(jié)果。Queue類Queue類的方法方法描述Clear從Queue中移除所有對(duì)象Dequeue移除并返回位于Queue開始處的對(duì)象Enqueue將對(duì)象添加到Queue的結(jié)尾處Peek返回位于Queue開始處的對(duì)象但不將其移除Queue類Queue（隊(duì)列）實(shí)現(xiàn)了一個(gè)先入先出（FIFO）的機(jī)制?！璮oreach(intnumberinnewint[4]{9,3,7,2}){numbers.Enqueue(number);Console.WriteLine(number+"hasjoinedthequeue");}…while(numbers.Count!=0){intnumber=(int)numbers.Dequeue();Console.WriteLine(number+"hasleftthequeue");}…Queue類運(yùn)行結(jié)果。Stack類Stack類的方法方法描述Clear從Stack中移除所有對(duì)象Peek返回位于Stack頂部的對(duì)象但不將其移除Pop移除并返回位于Stack頂部的對(duì)象Push將對(duì)象插入Stack的頂部Stack類Stack（堆棧）實(shí)現(xiàn)了一個(gè)后入先出（LIFO）的機(jī)制?！璮oreach(intnumberinnewint[4]{9,3,7,2}){numbers.Push(number);Console.WriteLine(number+"hasbeenpushedonthestack");}…while(numbers.Count!=0){intnumber=(int)numbers.Pop();Console.WriteLine(number+"hasbeenpoppedofthestack");}…Stack類運(yùn)行結(jié)果。Hashtable類Hashtable實(shí)現(xiàn)了一對(duì)key/value相應(yīng)的object數(shù)組?！璈ashtableages=newHashtable();ages["John"]=41;ages["Diana"]=42;ages["James"]=13;ages["Francesca"]=11;foreach(DictionaryEntryelementsinages){stringname=(string)element.Key;intage=(int)element.Value;Console.WriteLine("Name:{0},Age:{1}",name,age);}…Hashtable類運(yùn)行結(jié)果。SortedList類與Hashtable類似，主要的不同是key數(shù)組總是排好序的?！璖ortedListages=newSortedList();ages["John"]=39;ages["Diana"]=40;ages["James"]=12;ages["Francesca"]=10;foreach(DictionaryEntryelementsinages){stringname=(string)element.Key;intage=(int)element.Value;Console.WriteLine("Name:{0},Age:{1}",name,age);}…SortedList類運(yùn)行結(jié)