哈希表和字典的应用

Egg:

string x = string.Empty;
                string y = string.Empty;
                Hashtable ht = new Hashtable();
                ht.Add("12", "ab");
                ht.Add("34", "cd");
                foreach (DictionaryEntry i in ht)
                {
                    x = x + i.Key.ToString();
                    y = y + i.Value.ToString();
                }
                Response.Write(x);
                Response.Write("             " + y);
                //效A果G   1234 abcd

//Dictionary<int,int> dt = new Dictionary<int,int>();
                //dt.Add(1,1);
                //dt.Add(2,2);
                //dt.Add(3,3);
                //foreach (var i in dt)
                //{
                //    Response.Write(i.Value);
                //}
                //效A果G  123

哈希表Hashtabl

Hastable是哈希表的实现,能根据关键字取关键值,这key的类型是object, value的类型也是object。

在哈希表中添加一个key/value键值对:HashtableObject.Add(key,value);

在哈希表中去除某个key/value键值对:HashtableObject.Remove(key);

从哈希表中移除所有元素:                  HashtableObject.Clear();

判断哈希表是否包含特定键key:          HashtableObject.Contains(key);

遍历Hashtable对象的两种方法:

由于Hashtable每个元素都是一个键/值对,因此元素类型既不是键的类型,也不是值的类型,而是DictionaryEntry类型。

//方法一
foreach (System.Collections.DictionaryEntry de in myHashtable)
{
    //注意HastTable内存储的默认类型是object,需要进行转换才可以输出
    Console.WriteLine(de.Key.ToString());
    Console.WriteLine(de.Value.ToString());
}

//方法二
System.Collections.IDictionaryEnumerator enumerator = myHashtable.GetEnumerator();

while (enumerator.MoveNext())
{
    Console.WriteLine(enumerator.Key);       // Hashtable关健字
    Console.WriteLine(enumerator.Value);      // Hashtable值
}

字典Dictionary

  1.  Dictionary的描述

    1、从一组键(Key)到一组值(Value)的映射,每一个添加项都是由一个值及其相关连的键组成

    2、任何键都必须是唯一的

    3、键不能为空引用null(VB中的Nothing),若值为引用类型,则可以为空值

    4、Key和Value可以是任何类型(string,int,custom class 等)

  2.  Dictionary常用用法:以 key 的类型为 int , value的类型为string 为例

     1、创建及初始化

     Dictionary<int,string>myDictionary=newDictionary<int,string>();

     2、添加元素

    myDictionary.Add(1,"C#");

    myDictionary.Add(2,"C++");

    myDictionary.Add(3,"ASP.NET");

    myDictionary.Add(4,"MVC");

     3、通过Key查找元素

    if(myDictionary.ContainsKey(1))

    {

    Console.WriteLine("Key:{0},Value:{1}","1", myDictionary[1]);

    }

     4、通过KeyValuePair遍历元素

    foreach(KeyValuePair<int,string>kvp in myDictionary)

    ...{

    Console.WriteLine("Key = {0}, Value = {1}",kvp.Key, kvp.Value);

    }

    5、仅遍历键 Keys 属性

    Dictionary<int,string>.KeyCollection keyCol=myDictionary.Keys;

    foreach(intkeyinkeyCol)

    ...{

    Console.WriteLine("Key = {0}", key);

    }

    6、仅遍历值 Valus属性

    Dictionary<int,string>.ValueCollection valueCol=myDictionary.Values;

    foreach(stringvalueinvalueCol)

    ...{

    Console.WriteLine("Value = {0}", value);

    }

    7、通过Remove方法移除指定的键值

    myDictionary.Remove(1);

    if(myDictionary.ContainsKey(1))

    ...{

      Console.WriteLine("Key:{0},Value:{1}","1", myDictionary[1]);

    }

    else

    {

    Console.WriteLine("不存在 Key : 1");

    }

  3. 其它常见属性和方法的说明:

      Comparer:           获取用于确定字典中的键是否相等的 IEqualityComparer。

    Count:                  获取包含在 Dictionary中的键/值对的数目。

    Item:                    获取或设置与指定的键相关联的值。

    Keys:                   获取包含 Dictionary中的键的集合。

    Values:                获取包含 Dictionary中的值的集合。

    Add:                    将指定的键和值添加到字典中。

    Clear:                  从 Dictionary中移除所有的键和值。

    ContainsKey:      确定 Dictionary是否包含指定的键。

    ContainsValue:   确定 Dictionary是否包含特定值。

    GetEnumerator:  返回循环访问 Dictionary的枚举数。

    GetType:             获取当前实例的 Type。 (从 Object 继承。)

    Remove:             从 Dictionary中移除所指定的键的值。

    ToString:             返回表示当前 Object的 String。 (从 Object 继承。)

    TryGetValue:      获取与指定的键相关联的值。

Dictionary<Tkey,Tvalue>是Hastbale的泛型实现。

//遍历键
foreach (string key in myDictionary.Keys)
{
    //遍历某键的值
    foreach (string val in myDictionary[key])
    {

}
}

由于 Dictionary 是键和值的集合,因此元素类型并非键类型或值类型。相反,元素类型是键类型和值类型的 KeyValuePair。

字典遍历示例

foreach (KeyValuePair<string, string> kvp in myDictionary)
{
    string key = kvp.Key;//key包含了字典里的键
    for (int i = 0; i < kvp.Value.Count; i++)
    {
        Response.Write(kvp.Value[i]);
    }
}

示例:

代码

//定义一个<string,int>的Dictionary,让它的值进行添加(也可以用Add方法)
Dictionary<string, int> dic = new Dictionary<string, int>();

//添加两个键为"成绩1","成绩2";并为它们的值赋为0
dic["成绩1"] = 0;
dic["成绩2"] = 0;

// 把这两个值分别加1
dic["成绩1"]++;
dic["成绩2"]++;

时间: 2024-11-05 14:43:10

哈希表和字典的应用的相关文章

普通集合和泛型集合的区别,哈希表和字典表的区别,队列和堆栈的区别以及堆和栈的区别。

普通集合和泛型集合的区别: 泛型集合与传统集合相比 类型更安全. 泛型集合无需装箱拆箱操作. 泛型的重要性. 泛型是未来五年的主流技术 ... 通常情况下,建议您使用泛型集合,因为这样可以获得类型安全的直接优点而不需要从基集合类型派生并实现类型特定的成员.此外,如果集合元素为值类型,泛型集合类型的性能通常优于对应的非泛型集合类型(并优于从非泛型基集合类型派生的类型),因为使用泛型时不必对元素进行装箱. 下面的泛型类型对应于现有的集合类型: List 是对应于 ArrayList 的泛型类. Di

哈希表——swift字典的实现原理

我们先看看维基百科的介绍 散列表(Hash table,也叫哈希表),是根据关键字(Key value)而直接访问在内存存储位置的数据结构.也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,这加快了查找速度.这个映射函数称做散列函数,存放记录的数组称做散列表. 一个通俗的例子是,为了查找电话簿中某人的号码,可以创建一个按照人名首字母顺序排列的表(即建立人名到首字母的一个函数关系),在首字母为W的表中查找"王"姓的电话号码,显然比直接查找就要快得多.这

.net 哈希表和字典的基本用法

哈希表 传送门:https://www.cnblogs.com/xpvincent/archive/2013/01/15/2860841.html using System; using System.Collections; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace ConsoleApp { class Progr

使用python实现哈希表、字典、集合

哈希表 哈希表(Hash Table, 又称为散列表),是一种线性表的存储结构.哈希表由一个直接寻址表和一个哈希函数组成.哈希函数h(k)将元素关键字k作为自变量,返回元素的存储下标. 简单哈希函数: 除法哈希:h(k) = k mod m 乘法哈希:h(k) = floor(m(kA mod 1)) 0<A<1 假设有一个长度为7的数组,哈希函数h(k) = k mod 7,元素集合{14, 22, 3, 5}的存储方式如下图: 哈希冲突 由于哈希表的大小是有限的,而要存储的值的总数量是无限

repeater绑定数组、哈希表、字典 ArrayList/HashTable,Dictionary为datasource

原文发布时间为:2009-11-19 -- 来源于本人的百度文章 [由搬家工具导入] repeater绑定数组、哈希表、字典datasource为ArrayList/HashTable,Dictionary时,范例 Default7.aspx 前台页面:<%@ Page Language="C#" AutoEventWireup="true" CodeFile="Default7.aspx.cs" Inherits="Defaul

C# 通俗说 哈希表

1.何谓哈希 哈希,也程散列.哈希表是一种与数组,链表等不同的数据结构,与他们需要不断的 遍历比较查找的办法,哈希表设计了一个映射关系发f(key)=adress,根据key来计算adress, 这样可以一次查找.f既是存储过程中用来指引数据存储到什么位置的函数,也是将来查找这个位置 的算法,叫做哈希算法. 2.哈希算法 哈希算法可以随意设计,比如:直接定址法,平方取中法,除数取余法.哈希算法的本质是 计算一个数字. 3.哈希冲突 算法如果不够严谨,会造成哈希冲突,就是查找出来的重复了,即多条记

数据结构和算法-数据结构-线性结构-顺序表 链表和哈希表

####################################################### """ # 线性表是最基本的数据结构之一,在实际程序中应用非常广泛,它还经常被用作更复杂的数据结构的实现基础. # 根据线性表的实际存储方式,分为两种实现模型: # 顺序表, # 链表, # 下面分别进行研究, """ ####################################################### &qu

索引器、哈希表Hashtabl、字典Dictionary(转)

一.索引器 索引器类似于属性,不同之处在于它们的get访问器采用参数.要声明类或结构上的索引器,使用this关键字. 示例: 索引器示例代码 /// <summary>/// 存储星期几的类.声明了一个get访问器,它接受字符串,并返回相应的整数/// </summary>public class 星期{    public string[] weeks = { "星期日", "星期一", "星期二", "星期三

arraylist list 哈希表 字典表

//ArrayList //ArrayList alt = new ArrayList(); //alt.Add("123"); //alt.Add(123); //alt.Add(true); //bool iscontain = alt.Contains("1"); //alt.Clear(); /*alt.Insert(0, "abc")*/; //Console.WriteLine(iscontain); //for(int i = 0;