博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Hashtable, ArrayList, List, Dictionary学习[转]
阅读量:5057 次
发布时间:2019-06-12

本文共 2688 字,大约阅读时间需要 8 分钟。

Hashtable用法

.NET Framework中,HashtableSystem.Collections命名空间提供的一个容器,用于处理和表现类似key/value的键值对,其中key通常可用来快速查找,同时key是区分大小写;value用于存储对应于key的值。Hashtablekey/value键值对均为object类型,所以Hashtable可以支持任何类型的key/value键值对.

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

在哈希表中去除某个key/value键值对:HashtableObject.Remove(key);
从哈希表中移除所有元素: HashtableObject.Clear();
判断哈希表是否包含特定键key HashtableObject.Contains(key);

 

   Hashtable ht = new Hashtable();

   ht.Add("a", 123);

   ht.Add("b", 456);

   // 遍历哈希表需要用到DictionaryEntry Object

     foreach (DictionaryEntry de in ht)

      {

          MessageBox.Show(de.Key.ToString() + "   " + de.Value.ToString());

      }

 

   //对哈希表进行排序

    ArrayList akeys = new ArrayList(ht.Keys); //别忘了导入System.Collections

    akeys.Sort(); //按字母顺序进行排序

    foreach (string skey in akeys)

      {

          MessageBox.Show(skey + ":");

          MessageBox.Show(ht[skey].ToString());//排序后输出

      }

ArrayList用法

private static void AddToList(ArrayList list, string p)

        {

            if (list.Contains(p) == false)

                list.Add(p);

        }

 

        private void button1_Click(object sender, EventArgs e)

        {

            ArrayList list = new ArrayList();

            AddToList(list, "Table1");

            AddToList(list, "Table4");

            AddToList(list, "Table1");

            AddToList(list, "Table3");

            AddToList(list, "Table2");

            AddToList(list, "Table2");

 

            foreach (string s in list)

            {

                MessageBox.Show(s);

            }

       }

List

List<string> listStr = new List<string>();

            listStr.Add("123");

            listStr.Add("456");

            listStr.Add("789");

         MessageBox.Show(listStr[2]);//789

 

Dictionary

泛型的优点(C# 编程指南)

C# 中典型的范型结构除了熟悉的 IList  , HashTable之外还有一个并不常见的Dictionary集合。

相比较而言,Dictionary的性能是最好的,也属于轻便型的集合。效率要大于HashTable,其主要原因是Dictionary支持强类型声明的。

在公共语言运行库和 C# 语言的早期版本中,通用化是通过在类型与通用基类型 Object 之间进行强制转换来实现的,泛型提供了针对这种限制的解决方案。通过创建泛型类,您可以创建一个在编译时类型安全的集合。

添加到 ArrayList 中的任何引用或值类型都将隐式地向上强制转换为 Object。如果项是值类型,则必须在将其添加到列表中时进行装箱操作,在检索时进行取消装箱操作。强制转换以及装箱和取消装箱操作都会降低性能;在必须对大型集合进行循环访问的情况下,装箱和取消装箱的影响非常明显。

对于客户端代码,与 ArrayList 相比,使用 List<T> 时添加的唯一语法是声明和实例化中的类型参数。虽然这稍微增加了些编码的复杂性,但好处是您可以创建一个比 ArrayList 更安全并且速度更快的列表,特别适用于列表项是值类型的情况。

Dictionary 泛型类提供了从一组键到一组值的映射。字典中的每个添加项都由一个值及其相关联的键组成。通过键来检索值的速度是非常快的,接近于 O(1),这是因为 Dictionary 类是作为一个哈希表来实现的。

1

Dictionary<int, string> fruit = new Dictionary<int, string>();

         //加入重复键会引发异常

         fruit.Add(1, "苹果");

         fruit.Add(2, "桔子");

         fruit.Add(3, "香蕉");

         fruit.Add(4, "菠萝");

 

         //因为引入了泛型,所以键取出后不需要进行Object到int的转换,值的集合也一样

         foreach (int i in fruit.Keys)

           {

               MessageBox.Show("键是:"+i.ToString()+ "值是:"+ fruit[i]);

    }

2

Dictionary<string , string> fruit = new Dictionary<string, string>();

 

            //加入重复键会引发异常

            fruit.Add("1", "苹果");

            fruit.Add("2", "桔子");

            fruit.Add("3", "香蕉");

            fruit.Add("4", "菠萝");

 

            //因为引入了泛型,所以键取出后不需要进行Object到int的转换,值的集合也一样

            foreach (string i in fruit.Keys)

            {

                MessageBox.Show("键是:"+i.ToString()+ "值是:"+ fruit[i]);

            }  

转载于:https://www.cnblogs.com/delphinet/archive/2010/12/13/1904418.html

你可能感兴趣的文章
linux基础-命令
查看>>
java对象的深浅克隆
查看>>
Hadoop流程---从tpch到hive
查看>>
数据结构3——浅谈zkw线段树
查看>>
Introduction to my galaxy engine 2: Depth of field
查看>>
V2019 Super DSP3 Odometer Correction Vehicle List
查看>>
Python 3.X 练习集100题 05
查看>>
今时不同往日:VS2010十大绝技让VS6叹服
查看>>
设计器 和后台代码的转换 快捷键
查看>>
在线视频播放软件
查看>>
用代码生成器生成的DAL数据访问操作类 基本满足需求了
查看>>
28初识线程
查看>>
Monkey测试结果分析
查看>>
Sublime Text 3 设置
查看>>
浅谈C++底层机制
查看>>
STL——配接器、常用算法使用
查看>>
第9课 uart
查看>>
Range和xrange的区别
查看>>
BZOJ 1010 [HNOI2008]玩具装箱 (斜率优化DP)
查看>>
java-动态规划算法学习笔记
查看>>