Array,ArrayList,List<>,Dictionary和HashTable

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

　　（1）Array:

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

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

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

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

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

int[]numbers;一维数组：

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

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

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

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

int[]numbers=newint[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=newint[][]{newint[]{1,2},newint[]{3,4,5}};
numbers[0][0]=1

对数组使用foreach

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

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

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

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

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

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

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

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

　　　　ArrayListList=newArrayList();for(inti=0;i<10;i++)//给数组增加10个Int元素

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

　　　　for(inti=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=newList<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(stringdinosaurindinosaurs)
{

Console.WriteLine(dinosaur);
}

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

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

一,哈希表(Hashtable)简述

在.NETFramework中，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);
下面控制台程序将包含以上所有操作：

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

三,遍历哈希表

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

四,对哈希表进行排序

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

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

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

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

　　　　　　　　　　用法：

Dictionary<string,string>openWith=newDictionary<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为引用类型，该值则可以为空。（此说明来到ＭＳＤＮ）

//if($!=jQuery){
$=jQuery.noConflict();
}
varisLogined=true;
varcb_blogId=18168;
varcb_entryId=462182;
varcb_blogApp="liuwenjun830";
varcb_blogUserGuid="5f53360b-63cf-dd11-9e4d-001cf0cd104b";
varcb_entryCreatedDate='2006/7/2815:24:00';
//]]>