C#程序設(shè)計

第5章

泛型2集合HashTable★掌握ArrayList集合類的使用及操作掌握HashTable(哈希表)的使用及操作3ArrayList通過索引獲取對象為什么使用HashTable能否象索引器那樣通過關(guān)鍵字獲取該對象呢？動態(tài)可維護(hù)長度可通過關(guān)鍵字檢索C#提供一種集合HashTableStudents[“張三"].SayHi();Studentstu1=(Student)Students[0];索引器通過關(guān)鍵字獲取對象4什么是HashTable每個元素都是一個鍵值對，元素類型為DictionaryEntryHashTable通常稱為哈希表根據(jù)鍵（Key）可以查找到相應(yīng)的值（Value）objectobjectobjectobjectobject0123…ArrayList實(shí)例化的方式同ArrayListKeyValueKeyValueKeyValueKeyValueKeyValueHashTable值鍵鍵和值一一對應(yīng)索引鍵值必須唯一鍵和值可以是任意類型5使用哈希表students.Add(zhangsan.Name,zhangsan);添加元素KeyValue…Studentstu2=(Student)students[“張三"];stu2.SayHi();…通過key獲取元素students.Remove(“張三");…通過key刪除元素給哈希表添加元素獲取哈希表的元素刪除哈希表的元素需要類型轉(zhuǎn)換演示：MySchool

6哈希表的遍歷foreach(Objectstuoinstudents.Values){Studentstu=(Student)stuo;Console.WriteLine(stu.Name);}如何遍歷一個哈希表？KeyValueKeyValueKeyValueKeyValueKeyValueValuesforeach(stringnameinstudents.Keys){

Console.WriteLine(name);}可以遍歷KeysKeys：獲取哈希表中鍵的集合Values：獲取哈希表中值的集合不能遍歷整個對象，而是遍歷Valuesforeach(DictionaryEntrydicEntryinstudents) //鍵dicEntry.Key//值(Student)dicEntry.Value7哈希表中元素的查找boolContains(objectkey);Key:要在哈希表中定位的鍵boolContainsValue(objectvalue);Contains方法ContainsValue方法返回值:true,falseValue:在哈希表中定位的值返回值:true,false8關(guān)于哈希表常用屬性Count：獲取包含在哈希表中的鍵值對的數(shù)目。Keys：獲取包含在哈希表中的鍵的集合Values：獲取包含在哈希表中的值的集合常用方法Add：將指定鍵和值的元素添加到哈希表中Remove：從哈希表中移除帶有指定鍵的元素Clear：清空哈希表ContainsValue：檢索哈希表中是否存在指定的值元素ContainsKey：檢索哈希表中是否存在指定的鍵元素9關(guān)于哈希表注意哈希表中已存在某個鍵時，不能再添加相同的鍵需要修改哈希表中的元素值時，通過鍵操作即可。若鍵或值的類型不一致時，循環(huán)遍歷得到時候要注意適當(dāng)?shù)牟鹣洳僮鞴１淼闹等绻且妙愋偷膶ο髸r，使用前要進(jìn)行類型轉(zhuǎn)換。10SortedList<T,V>屬性說明Capacity獲取或設(shè)置SortedList<T,V>的容量Count獲取包含在SortedList<T,V>中的鍵/值對的數(shù)目Keys獲取包含SortedList<T,V>中的鍵的集合Values獲取包含SortedList<T,V>中的值的集合方法說明Add將帶有指定鍵和值的元素添加到SortedList<T,V>中Clear從SortedList<T,V>中移除所有元素ContainsKey確定SortedList<T,V>是否包含特定鍵ContainsValue確定SortedList<T,V>是否包含特定值GetEnumerator返回一個循環(huán)訪問SortedList<T,V>的枚舉器IndexOfKey在整個SortedList<T,V>中搜索指定鍵并返回從零開始的索引IndexOfValue在整個SortedList<T,V>中搜索指定的值，并返回第一個匹配項(xiàng)的從零開始的索引Remove從SortedList<T,V>中移除帶有指定鍵的元素RemoveAt移除SortedList<T,V>的指定索引處的元素11SortedList<T,V>的遍歷遍歷//按鍵遍歷foreach(Tkeyins) 值：s[key]//按索引遍歷for（inti=0;i<s.Count;i++） 鍵：s.Keys[i]值：s.Values[i]//按索引遍歷foreach(KeyValuePair<T,V>kvins) 鍵：kv.Key值：kv.ValueT，V在使用的時候替換成類型添加的元素自動按照鍵進(jìn)行排序Hashtable:DictionaryEntry1213運(yùn)算符重載運(yùn)算符重載14public

static類型operator運(yùn)算符(參數(shù)表){轉(zhuǎn)換代碼體}運(yùn)算符重載聲明的基本形式如下：運(yùn)算符重載對于二元運(yùn)算符，第一個參數(shù)為運(yùn)算符左邊的,第二個參數(shù)為運(yùn)算符右邊的不能