Array,ArrayList,List<>,Dictionary和HashTable

　　哇噻，今天同事突然问我list<>怎么用，我想这不简单吗。虽然还是写出来了，但是有点吃力了。发现这些基本东西过几个月不用就会忘光光的。现在花点时间全部总结一下，好在以后一看就明了。

　　（1）Array:

　　　　　　C#的基本数组，它的缺点是数组大小是固定的，不方便动态建立数组。优点是简单，方便使用。

　　　　　　由于网上说的已经非常详细，我就直接检索过来（自我感觉现在的信息社会，你只要学会如何检索数据才是最重要的。）　　　

　　　　　数组从零开始建立索引，即数组索引从零开始。、。但还有一些差异应引起注意。在我刚开始时总是受到C语言的影响，

在 C# 中，将方括号放在标识符后是不合法的语法（而c是在变量后的，C++也是），方括号 ([]) 必须跟在类型后面，而不是名称后面。
int[] table; // not int table[];  

C# 支持一维数组、多维数组（矩形数组）和数组的数组（交错的数组）。下面的示例展示如何声明不同类型的数组：

int[] numbers;一维数组：

string[,] names;二维数组（交错的）string[,,,] names 三维数组……………………多维

byte[][] scores;交差数组，数组的数组（如上所示）并不实际创建它们。在 C# 中，数组是对象，必须进行实例化。

下面的示例展示如何创建数组：

申明实例数组：知道之后可以直接int[] numbers={1,2,3,4,5};这样写

int[] numbers = new int[5] {1, 2, 3, 4, 5};

int[] numbers = {10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0};

numbers[4] = 5;

下面的代码声明一个多维数组，并向位于 [1, 1] 的成员赋以 5：

int[,] numbers = { {1, 2}, {3, 4}, {5, 6}, {7, 8}, {9, 10} };
numbers[1, 1] = 5;

下面声明一个一维交错数组，它包含两个元素。第一个元素是两个整数的数组，第二个元素是三个整数的数组：

int[][] numbers = new int[][] { new int[] {1, 2}, new int[] {3, 4, 5}};
numbers[0][0]=1

对数组使用 foreach

C# 还提供 foreach 语句。该语句提供一种简单、明了的方法来循环访问数组的元素。
例如，下面的代码创建一个名为 numbers 的数组，并用 foreach 语句循环访问该数组：

int[] numbers = {4, 5, 6, 1, 2, 3, -2, -1, 0};
foreach (int i in numbers)
{   
  System.Console.WriteLine(i);
}

由于有了多维数组，可以使用相同方法来循环访问元素，例如：

int[,] numbers = new int[3, 2] {{9, 99}, {3, 33}, {5, 55}};

foreach(int i in numbers)
{
   Console.Write("{0} ", i);
}该示例的输出为：

9 99 3 33 5 55不过，由于有了多维数组，使用嵌套 for 循环将使您可以更好地控制数组元素。

（2）ArrayList  优点：动态数组，省资源。缺点：类型转换比较多，装箱，拆箱比较频繁。大小可按需动态增加的数组实现

　　　如何使用ArrayList 最简单的例子：

　　　　 ArrayList List = new ArrayList(); for( int i=0;i<10;i++ ) //给数组增加10个Int元素

　　　　 List.Add(i);//..程序做一些处理 List.RemoveAt(5);//将第6个元素移除 =

　　　 　for( int i=0;i<3;i++ )　 //再增加3个元素

　　　　　　List.Add(i+20);

　　　　　　Int32[] values = (Int32[])List.ToArray(typeof(Int32));//返回ArrayList包含的数组

　　　　　　　这是一个简单的例子，虽然没有包含ArrayList所有的方法，但是可以反映出ArrayList最常用的用法，还有方法可参照MSDN

（3）List<> 泛型数组

　　　　　　　　　　性能高，动态，类型安全。

　　　　　　　　　　泛型是在framework2.0中新增加的

　　　　　　　　　　命名空间:System.Collections.Generic

　　　　　　　　提供用于对列表进行搜索、排序和操作的方法。

List<string> dinosaurs = new List<string>();
  Console.WriteLine("\nCapacity: {0}", dinosaurs.Capacity);
dinosaurs.Add("Tyrannosaurus")
dinosaurs.Add("Amargasaurus");
dinosaurs.Add("Mamenchisaurus");
dinosaurs.Add("Deinonychus");
dinosaurs.Add("Compsognathus");
Console.WriteLine();
foreach(string dinosaur in dinosaurs)
{

Console.WriteLine(dinosaur);
}

其方法和ArrayList的方法基本类似，往往在程序中经常有人写成List<object> dinosaur=new List<string>();

　　　(5)Hashtable 　(Dictionary 是Hastable的一个升级）
　　

一,哈希表(Hashtable)简述

在.NET Framework中，Hashtable是System.Collections命名空间提供的一个容器，用于处理和表现类似keyvalue的键值对，其中key通常可用来快速查找，同时key是区分大小写；value用于存储对应于key的值。Hashtable中keyvalue键值对均为object类型，所以Hashtable可以支持任何类型的keyvalue键值对.

二,哈希表的简单操作

在哈希表中添加一个keyvalue键值对：HashtableObject.Add(key,value);
在哈希表中去除某个keyvalue键值对：HashtableObject.Remove(key);
从哈希表中移除所有元素： HashtableObject.Clear();
判断哈希表是否包含特定键key： HashtableObject.Contains(key);
下面控制台程序将包含以上所有操作：

using System;
using System.Collections;
file使用Hashtable时，必须引入这个命名空间
class hashtable {
　　public static void Main() {
    　Hashtable ht=new Hashtable(); //file创建一个Hashtable实例
        ht.Add(E,e);//添加keyvalue键值对 ht.Add(A,a); 　　　　　　　　
        ht.Add(C,c);
       ht.Add(B,b);
       string s=(string)ht[A];
      if(ht.Contains(E)) //file判断哈希表是否包含特定键,其返回值为true或false
     Console.WriteLine(the E keyexist);
     ht.Remove(C);//移除一个keyvalue键值对
    Console.WriteLine(ht[A]);//此处输出a
    ht.Clear();//移除所有元素
     Console.WriteLine(ht[A]); //file此处将不会有任何输出
}
}

三,遍历哈希表

遍历哈希表需要用到DictionaryEntry Object，代码如下： for(DictionaryEntry de in ht) fileht为一个Hashtable实例 { Console.WriteLine(de.Key);de.Key对应于keyvalue键值对key Console.WriteLine(de.Value);de.Key对应于keyvalue键值对value }

四,对哈希表进行排序

对哈希表进行排序在这里的定义是对keyvalue键值对中的key按一定规则重新排列，但是实际上这个定义是不能实现的，因为我们无法直接在Hashtable进行对key进行重新排列，如果需要Hashtable提供某种规则的输出，可以采用一种变通的做法： ArrayList akeys=new ArrayList(ht.Keys); file别忘了导入System.Collections akeys.Sort(); file按字母顺序进行排序 for(string skey in akeys) { Console.Write(skey + ); Console.WriteLine(ht[skey]);排序后输出 }

(5)　Dictionary字典 （Dictionary 是Hastable的一个升级，基本方法类似，操作一样）

　　　　　属于泛型类。表示键和值的集合。

　　　　　　　　　　常用于在访问数据库时传递参数

　　　　　　　　　　用法：

Dictionary<string, string> openWith = new Dictionary<string, string>();//申明和初始化
openWith.Add("txt", "notepad.exe");
openWith.Add("bmp", "paint.exe");
openWith.Add("dib", "paint.exe");
openWith.Add("rtf", "wordpad.exe");
Console.WriteLine(openWith["txt"]); //读取键为txt的值，输出值为notepad.exe

Dictionary 泛型类提供了从一组键到一组值的映射。字典中的每个添加项都由一个值及其相关联的键组成。通过键来检索值的速度是非常快的，\\这是因为 Dictionary类是作为一个哈希表来实现的。只要对象用作 Dictionary 中的键，它就不能以任何影响其哈希值的方式更改。使用字典的相等比较器比较时，Dictionary 中的任何键都必须是唯一的。键不能为空引用，但是如果值类型 TValue 为引用类型，该值则可以为空。（此说明来到ＭＳＤＮ）

posted @ 2012-02-25 16:48 陈风白菜阅读(541) 评论(0) 编辑收藏举报

会员力量，点亮园子希望

刷新页面返回顶部

Array,ArrayList,List<>,Dictionary和HashTable

公告