C#中Dictionary和HashTable的相同点与不同点(今天又看到了HashSet,所以补充一下)
2016-08-26 19:37
423 查看
相同点:
内部都采用Hash(哈希)散列对数据进行排序
不同点:
Dictionary<K,V>:
支持泛型,对于加入Dictionary中的键值对都有明确的数据类型的定义,即会对加入字典的数据进行类型检查,比如Dictionary<int,string>这个字典里只能存(1,"string1"),(2,“string2”)这样的键值对,如果不是这样的键值对编译就会错误。Dictionary的速度很快,但是占用的内存很大,如果数据比较少的话,一般还是不建议用Dictionary,采用普通的数组即可。
HashTable:
对于插入HashTable的数据,无论是值类型还是引用类型都会变成Object对象,这样就会产生装箱和拆箱的操作,降低了程序运行效率。
ps:补充一下对HashSet的理解
HashSet的存储格式是这样的HashSet<T>,它里面存储的都是无序的集合,它的写入和读取速度都比较快,主要用于比较多的数据操作,尤其是可以进行各种集合的操作,比如就两个集合的交集等,如果要存的数据比较少的话,就可以采用List<T>来存储数据
内部都采用Hash(哈希)散列对数据进行排序
不同点:
Dictionary<K,V>:
支持泛型,对于加入Dictionary中的键值对都有明确的数据类型的定义,即会对加入字典的数据进行类型检查,比如Dictionary<int,string>这个字典里只能存(1,"string1"),(2,“string2”)这样的键值对,如果不是这样的键值对编译就会错误。Dictionary的速度很快,但是占用的内存很大,如果数据比较少的话,一般还是不建议用Dictionary,采用普通的数组即可。
HashTable:
对于插入HashTable的数据,无论是值类型还是引用类型都会变成Object对象,这样就会产生装箱和拆箱的操作,降低了程序运行效率。
ps:补充一下对HashSet的理解
HashSet的存储格式是这样的HashSet<T>,它里面存储的都是无序的集合,它的写入和读取速度都比较快,主要用于比较多的数据操作,尤其是可以进行各种集合的操作,比如就两个集合的交集等,如果要存的数据比较少的话,就可以采用List<T>来存储数据
相关文章推荐
- 今天逛网站,看到了一些觉得很该看的东西,所以占时收录一下!
- C# HashTable、HashSet和Dictionary的区别
- Struts中不同的Action和ActionForm组合(在技术中心看到的文章,觉得有用,所以自己收藏一下)引自http://blog.csdn.net/sean_gao/
- C# HashTable、HashSet和Dictionary的区别
- C# HashTable、HashSet和Dictionary的区别
- C#中的HashSet, HashTable, Dictionary的区别
- C# HashTable、HashSet和Dictionary的区别
- C# HashTable、HashSet和Dictionary的区别
- C# ArrayList、HashSet、HashTable、List、Dictionary的区别
- C# HashTable、HashSet和Dictionary的区别
- C# HashTable、HashSet和Dictionary的区别
- C# HashTable、HashSet和Dictionary的区别
- C# HashTable、HashSet和Dictionary的区别
- C# HashTable、HashSet和Dictionary的区别
- C# HashTable、HashSet和Dictionary的区别
- C# HashTable、HashSet和Dictionary的区别
- C# HashTable、HashSet和Dictionary的区别
- C# HashTable、HashSet和Dictionary的区别
- Arraylist和linkedlist的区别,hashmap和hashtable的区别,hashmap和hashset的相同与不同,hashcode的用法
- C# HashTable、HashSet和Dictionary的区别