System.Collections 常用类，结构和结构：

System.Collections 常用类，结构和结构：

类：ArrayList，Hashtable，SortedList

接口：ICollection，IEnumerator，IList

结构：DictionaryEntry

 

类：

       ArrayList： 数组列表，是Array类的优化版本。。

       Hashtable： 一种数据结构，将数据作为一组键（Key）值（Value）来存储，Hash表中数据将会根据Key来建立索引，一般用来存储几万，几十万条数据，数据搜索性能高。

      SortedList： 一种排序的数据列表，也是将数据作为一组键（Key）值（Value）来存储，也会根据Key来建立索引，一般用来存储几百，几千条数据，当存储几万条是数据的搜索性能就会降低，因此超过上万建议使用Hashtable。

接口：

          ICollection：定义了一组管理元素的函数，如添加，删除等等。

          IEnumerator：继承于ICollection，因此具有管理元素的功能，且添加了新的功能，既可以通过他来遍力元素。

          IList：继承于IEnumerator，因此具有管理，遍力且新加了通过索引查找元素。

结构：

          DictionaryEntry：一个结构体，包括了一个键（Key）和值（Value）变量，既键值对。Hashtable和SortedList的变量数据类型为DictionaryEntry。因此可以通过DictionaryEntry来遍力Hashtable和SortedList。

 

 

示例一：

 

             using System; using System.Collections; using System.Configuration; using System.Data; using System.Linq; using System.Web; using System.Web.Security; using System.Web.UI; using System.Web.UI.HtmlControls; using System.Web.UI.WebControls; using System.Web.UI.WebControls.WebParts; using System.Xml.Linq; public partial class hashTable : System.Web.UI.Page { protected void Page_Load(object sender, EventArgs e) { //arraylist 数组 ArrayList List = new ArrayList(); List.Add(1); List.Add(2); List.Add(3); //遍历一 foreach (object o in List) { Response.Write(o.ToString()+"ge"); } //遍历二 for (int i=0; i < 3; i++) { Response.Write(List[i].ToString()+"个人<br/>"); } //遍历三 IEnumerator ie = List.GetEnumerator(); while (ie.MoveNext()) { Response.Write(ie.Current.ToString()+"头猪<br/>"); } //哈希类 Hashtable ht = new Hashtable(); ht.Add("1", "guangzi"); ht.Add("2", "baidu"); ht.Add("3", "google"); ht.Add("4", "yooho"); //遍历一 foreach (DictionaryEntry obj in ht) { Response.Write(obj.Key.ToString() + "   "); Response.Write(obj.Value.ToString() + "<br/>"); } //遍历二 IDictionaryEnumerator enumerator=ht.GetEnumerator(); while (enumerator.MoveNext()) { Response.Write(enumerator.Key); Response.Write(enumerator.Value); } } }

 

 

 

示例二：

 

 Hashtable示例  

4种遍力Hashtable的方法

/* 题目描述：添加员工资料到Hasttable，将姓名添加到列表框，点击列表框中的名字则显示该员工的资料。并可以删除该员工的资料 */

 

 

 

      using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Text; using System.Windows.Forms; using System.Collections; namespace HashEmpManager { public partial class frmEmpManger : Form { private Hashtable _hashtable = new Hashtable(); // 创建一个哈希表对象 public frmEmpManger() { InitializeComponent(); } private void btnAdd_Click(object sender, EventArgs e) { /* 判断数据输入是否完整 */ if ((txtName.Text == "") || (txtID.Text == "") || (txtDept.Text == "") || (txtSalary.Text == "")) { MessageBox.Show("员工资料不能为空！", "错误"); return; } EmpInfor emp = new EmpInfor(); /* 员工资料赋值 */ emp.ID = txtID.Text; emp.Name = txtName.Text; emp.Dept = txtDept.Text; emp.Salary = txtSalary.Text; /* 当添加相同编号的ID时，则捕捉这个异常 */ try { /* 将emp对象作为值添加到哈希表中，键为emp.ID，　哈希表分键和值２部分 */ _hashtable.Add(emp.ID, emp); } catch (ArgumentException ex) { MessageBox.Show("不能添加重复的员工ID", "错误"); return; } /* 将员工的姓名添加到列表框中 */ lstEmpInfor.Items.Add(emp.Name); /* 清空文本框 */ txtName.Text = null; txtID.Text = null; txtDept.Text = null; txtSalary.Text = null; } private void btnCancle_Click(object sender, EventArgs e) { Application.Exit(); // 退出程序 } private void btnRelease_Click(object sender, EventArgs e) { string strName = (string)lstEmpInfor.SelectedItem; // 获得列表框选中的值 foreach (string key in _hashtable.Keys) { if (strName == ((EmpInfor)_hashtable[key]).Name) // 如果与列表框中选中的姓名相等，则给文本框赋值 { _hashtable.Remove(key); // 删除哈希表中的项 lstEmpInfor.Items.Remove(lstEmpInfor.SelectedItem); // 从列表框中删除员工姓名 /* 清空文本框 */ txtName.Text = null; txtID.Text = null; txtDept.Text = null; txtSalary.Text = null; break; // 退出循环 } } } /* 在文本框中显示选中的哈希表中的值 */ private void lstEmpInfor_SelectedIndexChanged(object sender, EventArgs e) { string strName = (string)lstEmpInfor.SelectedItem; // 获得选中列表框中的值 // 遍历法一： /* 遍历哈希表中的键，其值为string */ foreach (string key in _hashtable.Keys) { /* 注：因为_hashtable[key]).Name返回类型为Object，所以要强制转换为EmpInfor对象 */ if (strName == ((EmpInfor)_hashtable[key]).Name) // 如果与列表框中选中的姓名相等，则给文本框赋值 { txtID.Text = ((EmpInfor)_hashtable[key]).ID; txtName.Text = ((EmpInfor)_hashtable[key]).Name; txtDept.Text = ((EmpInfor)_hashtable[key]).Dept; txtSalary.Text = ((EmpInfor)_hashtable[key]).Salary; break; // 退出循环 } } // 遍历法二： /* 遍历哈希表中的值，其值为EmpInfor对象 */ //foreach (EmpInfor emp in _hashtable.Values) //{ // if (strName == emp.Name) // 如果与列表框中选中的姓名相等，则给文本框赋值 // { // txtID.Text = emp.ID; // txtName.Text = emp.Name; // txtDept.Text = emp.Dept; // txtSalary.Text = emp.Salary; // break; // 退出循环 // } //} // 遍历法三： /* 遍历哈希表中的健值，其健值为DictionaryEntry对象 */ //foreach (DictionaryEntry DE in _hashtable) //{ // /* 注：DictionaryEntry是一个结构体，存储了一个Key（键）和一个Value（值），称为键值对， // * 　　而Hashtable和SortedList中的变量的数据类型就是DictionaryEnty，所以可以那样遍力　*/ // if (strName == ((EmpInfor)DE.Value).Name) // { // txtID.Text = ((EmpInfor)DE.Value).ID; // txtName.Text = ((EmpInfor)DE.Value).Name; // txtDept.Text = ((EmpInfor)DE.Value).Dept; // txtSalary.Text = ((EmpInfor)DE.Value).Salary; // break; // 退出循环 // } //} // 遍历法四： /* 遍历哈希表中的健值，其健值为IDictionaryEnumerator对象 */ //IDictionaryEnumerator myEnum = _hashtable.GetEnumerator(); //while (myEnum.MoveNext()) //{ // /* IDictionaryEnumerator我想是继承了IDictionary和IEnumerator2个接口 */ // EmpInfor empEnum = (EmpInfor)_hashtable[myEnum.Key]; // if (strName == empEnum.Name) // { // txtID.Text = empEnum.ID; // txtName.Text = empEnum.Name; // txtDept.Text = empEnum.Dept; // txtSalary.Text = empEnum.Salary; // break; // 退出循环 // } //} } } public class EmpInfor // 定义一个员工类 { private string _empID; // ID private string _empName; // 姓名 private string _empDept; // 部门 private string _empSalary; // 工资 public string ID // 定义ID属性 { set // 设置ID { _empID = value; } get // 获得ID { return _empID; } } public string Name // 定义姓名属性 { set { _empName = value; } get { return _empName; } } public string Dept // 定义部门属性 { set { _empDept = value; } get { return _empDept; } } public string Salary // 定义工资属性 { set { _empSalary = value; } get { return _empSalary; } } } }