哈希算法的基本操作:

1.  哈希表(HashTable)简述
  在.NET Framework中,Hashtable是System.Collections命名空间提供的一个容器,用于处理和表现类似keyvalue的键值对,其中key通常可用来快速查找,同时key是区分大小写;value用于存储对应于key的值。Hashtable中keyvalue键值对均为object类型,所以Hashtable可以支持任何类型的keyvalue键值对.
2. 什么情况下使用哈希表
(1)某些数据会被高频率查询
(2)数据量大
(3)查询字段包含字符串类型
(4)数据类型不唯一
3. 哈希表的使用方法
哈希表需要使用的namespace
using System.Collections; using System.Collections.Generic;
哈希表的基本操作:
//添加一个keyvalue键值对:
HashtableObject.Add(key,value);
 
//移除某个keyvalue键值对:
HashtableObject.Remove(key);
 
//移除所有元素:
HashtableObject.Clear();
 
// 判断是否包含特定键key:
HashtableObject.Contains(key);
 
控制台程序例子:
using System;
using System.Collections; //file使用Hashtable时,必须引入这个命名空间
class Program
{
  public static void Main()
  {
    Hashtable ht = new Hashtable(); //创建一个Hashtable实例
     ht.Add("北京", "帝都"); //添加keyvalue键值对
    ht.Add("上海", "魔都");
    ht.Add("广州", "省会");
    ht.Add("深圳", "特区");
    string capital = (string)ht["北京"];
    Console.WriteLine(ht.Contains("上海")); //判断哈希表是否包含特定键,其返回值为true或false
    ht.Remove("深圳"); //移除一个keyvalue键值对
    ht.Clear(); //移除所有元素
  }
}
 
哈希表中使用多种数据类型的例子:
using System;
using System.Collections;
class Program
{
  static Hashtable GetHashtable()
  {   
    Hashtable hashtable = new Hashtable();        
    hashtable.Add("名字", "小丽");   
    hashtable.Add("年龄", 22);   
    return hashtable;
  }
  static void Main()
  {   
    Hashtable hashtable = GetHashtable();   
    string name = (string)hashtable["名字"];   
    Console.WriteLine(name);   
    int age = (int)hashtable["年龄"];   
    Console.WriteLine(age);
  }
}
 
当获取哈希表中数据时,如果类型声明的不对,会出现InvalidCastException错误。使用as-statements可以避免该错误。
using System;
using System.Collections;
using System.IO;
class Program
{
  static void Main()
  {
    Hashtable hashtable = new Hashtable();
    hashtable.Add(100, "西安");
    // 能转换成功
    string value = hashtable[100] as string;
    if (value != null)
    {
      Console.WriteLine(value);
    }
     // 转换失败,获取的值为null,但不会抛出错误。
    StreamReader reader = hashtable[100] as StreamReader;
    if (reader == null)
    {
      Console.WriteLine("西安不是StreamReader型");
    }
    // 也可以直接获取object值,再做判断
    object value2 = hashtable[100];
    if (value2 is string)
    {
      Console.Write("这个是字符串型: "); Console.WriteLine(value2);
    }
  }
}
 
4. 遍历哈希表
 遍历哈希表需要用到DictionaryEntry Object,代码如下:
for(DictionaryEntry de in ht) //ht为一个Hashtable实例
{
    Console.WriteLine(de.Key); //de.Key对应于keyvalue键值对key
    Console.WriteLine(de.Value); //de.Key对应于keyvalue键值对value
}
遍历键
foreach (int key in hashtable.Keys)
{
  Console.WriteLine(key);
}
 
遍历值
foreach (string value in hashtable.Values)
{
    Console.WriteLine(value);
}
 
5. 对哈希表进行排序
  对哈希表按key值重新排列的做法:
ArrayList akeys=new ArrayList(ht.Keys);
akeys.Sort(); //按字母顺序进行排序
foreach(string key in akeys)
{
    Console.WriteLine(key + ": " + ht[key]); //排序后输出
}
 
6. 哈希表的效率
System.Collections下的哈希表(Hashtable)和System.Collections.Generic下的字典(Dictionary)都可用作lookup table,下面比较一下二者的执行效率。
Stopwatch sw = new Stopwatch();
Hashtable hashtable = new Hashtable();
Dictionary<string, int> dictionary = new Dictionary<string, int>();
int countNum = 1000000;
sw.Start();
for (int i = 0; i < countNum; i++)
{
    hashtable.Add(i.ToString(), i);
}
sw.Stop();
Console.WriteLine(sw.ElapsedMilliseconds); //输出: 744
sw.Restart();
for (int i = 0; i < countNum; i++)
{
    dictionary.Add(i.ToString(), i);
}
sw.Stop();
Console.WriteLine(sw.ElapsedMilliseconds); //输出: 489
sw.Restart();
for (int i = 0; i < countNum; i++)
{
    hashtable.ContainsKey(i.ToString());
}
sw.Stop();
Console.WriteLine(sw.ElapsedMilliseconds); //输出: 245
sw.Restart();
for (int i = 0; i < countNum; i++)
{
    dictionary.ContainsKey(i.ToString());
}
sw.Stop();
Console.WriteLine(sw.ElapsedMilliseconds); //输出: 192
 c#遍历DataSet中数据方法总结
//多表多行多列的情况
foreach (DataTable dt in YourDataset.Tables) //遍历所有的datatable
{
    foreach (DataRow dr in dt.Rows) ///遍历所有的行
      foreach (DataColumn dc in dt.Columns) //遍历所有的列
        Console.WriteLine("{0}, {1}, {2}", dt.TableName, dc.ColumnName, dr[dc]); //表名,列名,单元格数据
}
//遍历一个表多行多列 foreach(DataRow mDr in dataSet.Tables[0].Rows ) { foreach(DataColumn mDc in dataSet.Tables[0].Columns) { Console.WriteLine(mDr[mDc].ToString()); } } //遍历一个表多行一列 foreach(DataRow row in DataSet1.Tables[0].Rows) { Console.WriteLine(row[0].ToString()); } //一行一列 ds.Tables[0].Rows[0]["字段"]
字典类
//定义字典  
Dictionary<string, string> d = new Dictionary<string, string>();   
//添加字典的元素  
for (int i = 0; i < 5; i++)  
{  
    d.Add("key" + i, "value" + i);  
}   
//取值/赋值  
string val = d["key1"];  
d["key1"] = "new value";   
//遍历key  
foreach (string key in d.Keys)  
{  
    Console.WriteLine("Key = {0}", key);  
}  
//遍历value  
foreach (string v in d.Values)  
{  
    Console.WriteLine("value = {0}", v);  
}   
//遍历value, Second Method  
Dictionary<string, string>.ValueCollection valueColl = d.Values;  
foreach (string s in valueColl)  
{  
    Console.WriteLine("Second Method, Value = {0}", s);  
}   
//遍历字典  
foreach (KeyValuePair<string, string> kvp in d)  
{  
    Console.WriteLine("Key = {0}, Value = {1}", kvp.Key, kvp.Value);  
}  
//删除元素  
d.Remove("key1");  
if (!d.ContainsKey("key1"))  
{  
    Console.WriteLine("Key \"key1\" is not found.");  
}  
//判断键存在  
if (d.ContainsKey("key1")) // True   
{  
    Console.WriteLine("An element with Key = \"key1\" exists.");  

哈希算法和字典类的定义,DataSet中数据遍历的几种方法的更多相关文章

  1. python找出字典中value最大值的几种方法

    假设定义一字典,m = {"a":3,"e":6,"b":2,"g":7,"f":7,"c ...

  2. mfc 在VC的两个对话框类中传递参数的三种方法

    弄了好久,今天终于把在VC中的对话框类之间传递参数的问题解决了,很开心,记录如下: 1. 我所建立的工程是一个基于MFC对话框的应用程序,一共有三个对话框,第一个对话框为主对话框,所对应的类为CTMD ...

  3. Leetcode94. Binary Tree Inorder Traversal二叉树的中序遍历(两种算法)

    给定一个二叉树,返回它的中序 遍历. 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 递归: class So ...

  4. python字典遍历的几种方法

    (1)遍历key值 >>> a {'} >>> for key in a: print(key+':'+a[key])   a:1 b:2 c:3 >> ...

  5. 一致性哈希算法原理及Java实现

     一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似.一致性哈希修正了CARP使用的简 单 ...

  6. 一致性哈希算法原理、避免数据热点方法及Java实现

     一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似.一致性哈希修正了CARP使用的简 单 ...

  7. 五分钟理解一致性哈希算法(consistent hashing)

    转载请说明出处:http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法 ...

  8. 每天进步一点点——五分钟理解一致性哈希算法(consistent hashing)

    转载请说明出处:http://blog.csdn.net/cywosp/article/details/23397179     一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT) ...

  9. 一致性哈希算法(consistent hashing)【转】

    一致性哈希算法 来自:http://blog.csdn.net/cywosp/article/details/23397179       一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希 ...

随机推荐

  1. 基于各种基础数据结构的SPFA和各种优化

    一.基于各种数据结构的SPFA 以下各个数据均为不卡SPFA的最短路模板:P3371 [模板]单源最短路径(弱化版)的测试时间 1.STL队列:用时: 1106ms / 内存: 8496KB #inc ...

  2. #python# 代理过程中遇到的error

    做一下总结 urllib.error.HTTPError: HTTP Error 503: Too many open connections TimeoutError: [WinError 1006 ...

  3. CodeChef Little Elephant and Balance

    Given an array A1,A2...AN, you have to print the size of the largest contiguous subarray such that L ...

  4. Zookeeper之启动常见错误及解决方法

    Zookeeper启动后,有时候没有真正的启动,那我们如何查找错误呢,就可以查看zookeeper目录下面的zookeeper.out文件,就可以查看到错误了.zookeeper.out文件比较的重要 ...

  5. repquota - 文件系统配额的汇总

    SYNOPSIS(总览) repquota [ -vugs ] filesystem... repquota [ -avugs ] DESCRIPTION(描述) repquota 显示与配额文件相关 ...

  6. BJSV-P-002高精度测速一体机

    测速.抓拍.录像于一体,产品处于行业顶尖水平. 1        测速一体机参数 2       接口和资源 3      相机接口 1.       前面板接口 测速一体机镜头接口采用C-Mount ...

  7. poj2689 Prime Distance(素数区间筛法)

    题目链接:http://poj.org/problem?id=2689 题目大意:输入两个数L和U(1<=L<U<=2 147 483 647),要找出两个相邻素数C1和C2(L&l ...

  8. JavaScript判断对象是否相等

    实现一. var obj = {a:'a'},obj1 = {b:'b'},obj2 = {a:'a'};就是使用JSON.stringify()先把对象转化成字符串,这样就可以啦 console.l ...

  9. 18.Vim基础指令(自用)——2019年12月13日

    title: vim study date: "2018-12-26 20:17:16" tags: 指令学习 categories: 技术驿站 vim study 2018年12 ...

  10. Sublime Text3添加C++编译与运行

    安装MinGW 1.安装MinGW ,其安装方法一直下一步,安装完后点Continue会出现一个窗口,在Basic Setup下标记所有包,然后在菜单里点"Apply Changes&quo ...