Hastable和Dictionary以及ArrayList和(List,LinkedList,数组)的区别
Hastable和Dictionary的区别:(键值对)
1:单线程程序中推荐使用 Dictionary, 有泛型优势, 且读取速度较快, 容量利用更充分.
2:多线程程序中推荐使用 Hashtable, 默认的 Hashtable 允许单线程写入, 多线程读取, 对 Hashtable 进一步调用 Synchronized() 方法可以获得完全线程安全的类型. 而 Dictionary 非线程安全, 必须人为使用 lock 语句进行保护, 效率大减.
3:Dictionary 有按插入顺序排列数据的特性 (注: 但当调用 Remove() 删除过节点后顺序被打乱), 因此在需要体现顺序的情境中使用 Dictionary 能获得一定方便.
对于值类型,特定类型(不包括 Object)的 Dictionary<(Of <(TKey, TValue>)>) 的性能优于 Hashtable,这是因为 Hashtable 的元素属于 Object 类型,所以在存储或检索值类型时通常发生装箱和取消装箱操作。
用Dictionary可以避免进行装箱拆箱操作
线程安全性:
Dictionary
只要不修改该集合,Dictionary<TKey, TValue> 就可以同时支持多个阅读器。 即便如此,从头到尾对一个集合进行枚举本质上并不是一个线程安全的过程。 当出现枚举与写访问互相争用这种极少发生的情况时,必须在整个枚举过程中锁定集合。 若要允许多个线程访问集合以进行读写操作,则必须实现自己的同步。
有关线程安全另类的信息,请参见 ConcurrentDictionary<TKey, TValue>。
此类型的公共静态(在 Visual Basic 中为 Shared)成员是线程安全的。
HashTable
Hashtable 是线程安全的,可由多个读取器线程和一个写入线程使用。 多线程使用时,如果只有一个线程执行写入(更新)操作,则它是线程安全的,从而允许进行无锁定的读取(若编写器序列化为 Hashtable)。 若要支持多个编写器,如果没有任何线程在读取 Hashtable 对象,则对 Hashtable 的所有操作都必须通过 Synchronized 方法返回的包装完成。
从头到尾对一个集合进行枚举本质上并不是一个线程安全的过程。 即使一个集合已进行同步,其他线程仍可以修改该集合,这将导致枚举数引发异常。 若要在枚举过程中保证线程安全,可以在整个枚举过程中锁定集合,或者捕捉由于其他线程进行的更改而引发的异常。
1.Dictionary<K,V>是以Hash技术为基础构建的。在理想情况下,查找时间复杂度为O(1)
2.从项目实践上看,Dictionary在初始是以插入顺序排的。但MSDN上没有保证过这一点。
3.Hashtable是明确不按插入顺序来排的。
ArrayList和LinkedList的区别:(单个元素)
1、ArrayList是实现了基于动态数组的数据结构,LinkedList是基于链表的数据结构。
2.、对于随机访问get(查询)和set(修改),ArrayList是优于LinkedList,因为LinkedList要移动指针。
3. 对于新增和删除操作add(添加)和remove(删除),LinekList比较占优势,因为ArrayList要移动数据
ArrayList和List的区别:
ArrayList添加成员过程中中会发生拆装箱操作,可以插入类型不同的值,因为他的传参是object类型的,当我们获取不当时,会报类型不匹配这样的错误!
List在给它添加成员的时候不会发生拆装箱,只能插入类型相同的值,可以确保类型安全
ArrayList arrayList=new ArrayList(); arrayList.Add(); //发生装箱操作 List<int> list=new list<int>(); list.Add(); //未发生装箱操作
数组的优缺点:
int[] ints=new int[];
ints[]=
ints[]=
优点:索引速度非常快,而且赋值与修改元素也很简单,直接根据索引找到对象来进行操作即可!
缺点:在数组的两个数据间插入数据是很麻烦的,而且在声明数组的时候必须指定数组的长度,数组的长度过长,会造成内存浪费,
过段会造成数据溢出的错误。如果在声明数组时我们不清楚数组的长度,就会变得很麻烦。
针对数组的这些缺点,C#中最先提供了ArrayList和List对象来克服这些缺点。如上。
参考:http://blog.csdn.net/zhang_xinxiu/article/details/8657431
http://www.xeclipse.com/?p=1324
最新文章
- html学习心得
- 每天一个linux命令(38):cal 命令
- C#模拟键盘输入(一)
- 想要学好JQuery看这里
- codevs 4543 treap 模板
- Struts2 action的单例与多例
- BZOJ 3434 时空穿梭
- 瞎折腾之Mvc WebApi的使用以及跨域问题
- geopy使用详解
- 关于 unity3d securityexception no valid crossdomain policy available 的错误解决方法
- iTextSharp - 建立PDF文件
- android 一些数据转换方法
- ios 将图片变成圆形
- Webstorm编译TypeScript报错
- Html转JSP样式变型问题解决
- Django REST framework+Vue 打造生鲜超市(四)
- php序列化漏洞理解
- VirtualBox安装Ubuntu14.04
- Web Component
- 彻底征服 Spring AOP 之 实战篇
热门文章
- cudaMemcpy2D
- HttpServerUtility 和 HttpUyility
- 【A* 网络流】codechef Chef and Cut
- Spring Cloud 入门Eureka -Consumer服务消费(一)
- Mac中Mysql开启远程访问(不同于linux直接改配置文件)
- LeetCode977. 有序数组的平方
- form表单submit按钮提交页面不跳转
- 死锁-Java代码示例
- 彻底搞定C指针--“函数名与函数指针”
- Uncaught Error: Script error for ";popper.js";, needed by: bootstrap - require.js