Dictionary和Hashtable的一些异同

DictionaryHashtable 区别:

DictionaryHashtable 区别
Dictionary Hashtable 
支持范型 不支持
需要自己做线程同步 通过调用 Synchronized() 方法可以获得线程安全的类型
枚举类型是KeyValuePair 枚举类型是DictionaryEntry
.Net 2.0开始有 .Net 1.0开始有
System.Collections.Generic命名空间下 System.Collections命名空间下
获取同一个不存在的key时抛出异常 获取同一个不存在的key时返回NULL
值类型不需要装箱/拆箱,可能会更快些 值类型value types需要装箱/拆箱boxing/unboxing

相同点

内部都是hashtable实现,通过key访问数据比较快

都需要不可变的,唯一的key

key都需要有自己的GetHashCode()方法

 

其他类似的.Net 集合(用于替代Dictionary和Hashtable的备选项)

ConcurrentDictionary  - 用于多并发、线程安全的字典

HybridDictionary      - System.Collections.Specialized命名空间下,优化了性能(在集合较小时,使用 ListDictionary 来实现 IDictionary,然后当集合变大时,切换到Hashtable。)

OrderedDictionary    - System.Collections.Specialized命名空间下,值可以通过数字索引访问,因为元素添加的时候已经被指定位置了。public void Insert(int index, object key, object value);

SortedDictionary      - 元素插入时自动的被排序

StringDictionary      - System.Collections.Specialized命名空间下,将键和值强类型化为字符串而不是对象,对做相应的优化。

 

时间: 2024-10-11 15:16:31

Dictionary和Hashtable的一些异同的相关文章

C#中Dictionary,Hashtable,List的比较及分析

一. Dictionary与Hashtable Dictionary与Hashtable都是.Net Framework中的字典类,能够根据键快速查找值 字典的性能取决于键类型的GetHashCode()方法的实现代码. 键类型也必须实现IEquatable<T>.Equals()方法,并且如果A.Equals(B)返回true,则A和B的GetHashCode()也必须返回相同的值. Dictionary 适合多线程 有泛型优势(类型安全,性能更好),对于值类型,不存在装箱和拆箱的性能损耗

Java集合——HashMap、HashTable以及ConCurrentHashMap异同比较

0. 前言 HashMap和HashTable的区别一种比较简单的回答是: (1)HashMap是非线程安全的,HashTable是线程安全的. (2)HashMap的键和值都允许有null存在,而HashTable则都不行. (3)因为线程安全.哈希效率的问题,HashMap效率比HashTable的要高. 但是如果继续追问:Java中的另一个线程安全的与HashMap功能极其类似的类是什么? 同样是线程安全,它与HashTable在线程同步上有什么不同?带着这些问题,开始今天的文章. 本文为

dictionary 和 hashtable 区别

区别:1,Dictionary支持泛型,而Hashtable不支持. 2,Dictionary没有装填因子(Load Facto)概念,当容量不够时才扩容(扩容跟Hashtable一样,也是两倍于当前容量最小素数),Hashtable是"已装载元素"与"bucket数组长度"大于装载因子时扩容. 3,Dictionary内部的存储value的数组按先后插入的顺序排序,Hashtable不是. 4,当不发生碰撞时,查找Dictionary需要进行两次索引定位,Hash

C#中的泛型和泛型集合

泛型 泛型引入了一个概念:类型参数.通过使用类型参数(T)减少了运行时强制转换或装箱操作的风险,通过泛型可以最大限度的重用代码,保护类型的安全及提高性能,他的最常见应用就是创建集合类,可以约束集合类中的元素类型.比较典型的泛型集合是List<T>和Dictionary<>; 泛型集合List<T> 语法 List<T>对象名=new List<T>(); List<T>与ArrayList的区别 异同点                

C#:Hashtable和Dictionary

Dictionary<TKey, TValue> ()      Hashtable() 第一.存储的数据类型 Hashtable不是泛型的,不是类型安全的:Dictionary是泛型的,是类型安全的: Hashtable的键值都是Object类型的,但是Dictionary的键值的数据类型是可以指定的. 也就是说如果往Hashtable里面存入Object以外的数据类型,则在取出该数据时,需要对其进行显示的类型转换,才能够正常使用.而Dictionary则没有这个问题. 从这方面讲的话,Ha

Hashtable Dictionary List 谁效率更高

一 前言 很少接触HashTable晚上回来简单看了看,然后做一些增加和移除的操作,就想和List 与 Dictionary比较下存数据与取数据的差距,然后便有了如下的一此测试, 当然我测的方法可能不是很科学,但至少是我现在觉得比较靠谱的方法.如果朋友们有什么好的方法,欢迎提出大家来交流下. 先来简单介绍这三个容器的各自特点吧  1 hashtable 散列表(也叫哈希表),是根据关键字(Key value)而直接访问在内存存储位置的数据结构. 2 List<T> 是针对特定类型.任意长度的一

C# 集合类 :(Array、 Arraylist、List、Hashtable、Dictionary、Stack、Queue)

我们用的比较多的非泛型集合类主要有 ArrayList类 和 HashTable类.我们经常用HashTable 来存储将要写入到数据库或者返回的信息,在这之间要不断的进行类型的转化,增加了系统装箱和拆箱的负担,14:31:45,例如我们需要在电子商务网站中存储用户的购物车信息(商品名,对应的商品个数)时,完全可以用 Dictionary<string, int> 来存储购物车信息,而不需要任何的类型转化. 1.数组是固定大小的,不能伸缩.虽然System.Array.Resize这个泛型方法

C# Hashtable vs Dictionary 学习笔记

Hashtable 和 Dictionary 存储的都是键值对,我的理解是Dictionary是Hashtable的泛型实现. Hashtable的键和值都是object类型.所以,key和value 都可以是不同类型的值.当把变量定义成Dictionary<object, object> dic时,表现上就和Hashtable一样了. class Program { static void Main(string[] args) { Hashtable ht = new Hashtable(

c# 图解泛型List&lt;T&gt;, HashTable和Dictionary&lt;TKey,TValue&gt;

前辈在代码中使用了HashTable,由于我用的比较少,不能理解,为什么不用Dictionary?看了源码以及查阅资料,总结如下: 首先看看它们的继承体系: 我把list<T>的继承体系也一并画出来,因为c#集合中List<T>和Dictionary<T>这两种数据结构实在太常用了.从上图中可以看到Dictionary和HashTable都继承于IDictionary.既然父辈都相同,那么注定会有很多相似的地方.那么它们又会有哪些不同呢? 这个还得研究源码,先看看Has