熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> .NET編程 >> 正文

C#中HashTable簡介和使用用法

2013-11-13 10:03:27  來源: .NET編程 

  一簡介

  名詞介紹散列表(Hash table也叫哈希表)是根據關鍵碼值(Key value)而直接進行訪問的數據結構也就是說它通過把關鍵碼值映射到表中一個位置來訪問記錄以加快查找的速度這個映射函數叫做散列函數存放記錄的數組叫做散列表

  HashTable 表的優點HashTable是SystemCollections命名空間提供的一個容器HashTable中的key/value均為object類型所以HashTable可以支持任何類型的key/value鍵/值對

  HashTable的優點就在於其索引的方式速度非常快

  二哈希表的簡單操作

  在哈希表中添加一個keyvalue鍵值對HashtableObjectAdd(keyvalue);

  在哈希表中去除某個keyvalue鍵值對HashtableObjectRemove(key);

  從哈希表中移除所有元素 HashtableObjectClear();

  判斷哈希表是否包含特定鍵key HashtableObjectContains(key);

  下面控制台程序將包含以上所有操作

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  using System;

  using SystemCollections;       //file使用Hashtable時必須引入這個命名空間

  class hashtable

  {

  public static void Main()

  {

  Hashtable ht=new Hashtable();  //file創建一個Hashtable實例

  htAdd(Ee);                   //添加keyvalue鍵值對

  htAdd(Aa);

  htAdd(Cc);

  htAdd(Bb);

  string s=(string)ht[A];

  if(htContains(E))             //file判斷哈希表是否包含特定鍵其返回值為true或false

  ConsoleWriteLine(the E keyexist);

  htRemove(C);                 //移除一個keyvalue鍵值對

  ConsoleWriteLine(ht[A]);     //此處輸出a

  htClear();                   //移除所有元素

  ConsoleWriteLine(ht[A]);     //file此處將不會有任何輸出

  }

  }

  三遍歷哈希表

  遍歷哈希表需要用到DictionaryEntry Object代碼如下

  for(DictionaryEntry de in ht) // fileht為一個Hashtable實例

  {

  ConsoleWriteLine(deKey);   //deKey對應於keyvalue鍵值對key

  ConsoleWriteLine(deValue); //deKey對應於keyvalue鍵值對value

  }

  四對哈希表進行排序

  對哈希表進行排序在這裡的定義是對keyvalue鍵值對中的key按一定規則重新排列但是實際上這個定義是不能實現的因為我們無法直接在Hashtable進行對key進行重新排列如果需要Hashtable提供某種規則的輸出可以采用一種變通的做法

  ArrayList akeys=new ArrayList(htKeys);  // file別忘了導入SystemCollections

  akeysSort();                           // file按字母順序進行排序

  for(string skey in akeys)

  {

  ConsoleWrite(skey + );

  ConsoleWriteLine(ht[skey]);            // 排序後輸出

  }


From:http://tw.wingwit.com/Article/program/net/201311/12422.html
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.