C学习第9章数组和集合程序.ppt

9.7.2 Hashtable元素的添加 C#为HashTable元素的添加提供了Hashtable.Add方法。其定义如下： public virtual void Add( Object key, Object value) 该方法中，key为要添加的元素的键；value为要添加元素的值。 9.7.3 Hashtable元素的获取 9.7.4 Hashtable元素的遍历 C#中提供了foreach语句对Hashtable进行遍历。因为Hashtable的元素是一个键/值对，所以使用DictionaryEntry类型来进行遍历。DictionaryEntry表示一个键/值的集合。 9.7.5 Hashtable元素的删除 C#中为Hashtable提供了元素删除的方法Hashtable.Clear()。Hashtable.Clear方法的定义如下： public virtual void Clear( ) 该方法是从调用Hashtable对象中删除了所有元素。即Count属性被设为0。 9.7.6 HashTable元素的查找 C#中为HashTable的查找提供了以下方法： HashTable.Contains方法。 HashTable.ContainsKey方法。 HashTable.ContainsValue方法。 9.7.7 SortedList的简单介绍 SortedList与HashTable一样，都是封装了一个键/值对的集合，但是集合中的内容已按照键进行了排序。所以SortedList除了可以通过键访问外，还可以通过下标来访问。SortedList使用两个数组来存储列表的元素：一个用来存储键，一个用来存储值。 键通常是字符串型的，并根据字母顺序进行排序。因为需要排序，所以SortedList的访问速度比HashTable的访问速度慢。 9.7.7 SortedList的简单介绍 属性 说明 Capacity 获取或设置ArrayList包含的元素数 Count 获取ArrayList实际包含的元素数 IsFixedSize 获取一个值，该值指示ArrayList是否具有固定的大小 IsSynchronized 获取一个值，该值指示是否同步对的Array访问 IsReadOnly 获取一个值，该值指示ArrayList是否为只读 keys 用来检索一个Icollection,它包含了SortedList中的键 SyncRoot 获取可用于同步ArrayList访问的对象 values 返回一个Icollection实现，它包含了SortedList中的值 9.8 小结 在本章中介绍了比较复杂的集合类Array、ArrayList、Queue、Stack、Hashtable和SortedList，熟练掌握这些集合类有助于程序的编写和设计。在程序中合理的使用这些集合类可以提高程序的运行效率、减少复杂操作等。因为这些类对于开发人员来说是非常重要的，所以希望读者能够熟练的掌握。 9.8 小结 在本章中介绍了比较复杂的集合类Array、ArrayList、Queue、Stack、Hashtable和SortedList，熟练掌握这些集合类有助于程序的编写和设计。在程序中合理的使用这些集合类可以提高程序的运行效率、减少复杂操作等。因为这些类对于开发人员来说是非常重要的，所以希望读者能够熟练的掌握。 9.8 小结 在本章中介绍了比较复杂的集合类Array、ArrayList、Queue、Stack、Hashtable和SortedList，熟练掌握这些集合类有助于程序的编写和设计。在程序中合理的使用这些集合类可以提高程序的运行效率、减少复杂操作等。因为这些类对于开发人员来说是非常重要的，所以希望读者能够熟练的掌握。 第9章 数组和集合 C#语言提供了好多数据结构，使用它们能给我们编程带来了很大的方便。它们包括数组、ArrayList、Queue、Stack、Hashtable和SortedList等。数据结构是由基本类型数据按一定规则组成的，学习数据结构，就是要学会规则。 这一章的主要内容如下： 数组的应用 集合的应用 动态数组 队列、堆栈 哈希表应用 9.1 数组 数组是一种数据结构，其中包含一些可透过计算得到之索引来存取的变量。数组中所包含的变量，又称为数组的元素，都具有相同型别，而此型别就叫做数组的元素型别。 数组具有阵序规范（Rank Specifier），此阵序规范可决定与每一个数组元素关联的索引数目。数组的阵序规范也称为数组的维度（Dimension）。阵序规范为1的数组称为一维数组。阵序规范大于1的数组则称为多维数组。特定大小的多维数组通常称为二维数组、三维数组等。 数组的每个维度都具有