hashtable,hashtable线程安全

C#中HashTable用法和Dictionary比较

一、哈希表（Hashtable）用法

二、哈希表（Hashtable）和字典（Dictionary）的比较

1.添加数据时Hashtable快。频繁调用数据时Dictionary快。

DictionaryK,V是泛型的，当K或V是值类型时，其速度远远超过Hashtable。

2.由于 Hashtable 和 Dictionary 同时存在, 在使用场景上必然存在选择性, 并不任何时刻都能相互替代.

[1] 单线程程序中推荐使用 Dictionary, 有泛型优势, 且读取速度较快, 容量利用更充分.

[2] 多线程程序中推荐使用 Hashtable, 默认的 Hashtable 允许单线程写入, 多线程读取, 对 Hashtable 进一步调用 Synchronized() 方法可以获得完全线程安全的类型. 而 Dictionary 非线程安全, 必须人为使用 lock 语句进行保护, 效率大减.

[3] Dictionary 有按插入顺序排列数据的特性 (注: 但当调用 Remove() 删除过节点后顺序被打乱), 因此在需要体现顺序的情境中使用 Dictionary 能获得一定方便.

hashtable和hashmap的区别

hashmap和hashtable的区别：

一、hash数组默认大小不同

1、HashMap：HashMap中 hash数组的默认大小是16，而且一定是2的指数。

2、Hashtable：HashTable中hash数组默认大小是11，增加的方式是 old*2+1。

二、线程安全不同

HashMap不是线程安全的，HashTable是线程安全。HashMap允许空（null）键值（key），由于非线程安全，效率上可能高于Hashtable。

三、null不同

ashMap允许将null作为一个entry的key或者value，而Hashtable不允许。

HashMap和Hashtable区别?

两者最主要的区别在于hashtable是线程安全，而hashmap则非线程安全。

拓展资料：

hashtable的实现方法里面都添加了synchronized关键字来确保线程同步，因此相对而言hashmap性能会高一些，我们平时使用时若无特殊需求建议使用hashmap，在多线程环境下若使用hashmap需要使用collections.synchronizedmap()方法来获取一个线程安全的集合（collections.synchronizedmap()实现原理是collections定义了一个synchronizedmap的内部类，这个类实现了map接口，在调用方法时使用synchronized来保证线程同步,当然了实际上操作的还是我们传入的hashmap实例，简单的说就是collections.synchronizedmap方法帮我们在操作hashmap时自动添加了synchronized来实现线程同步，类似的其它collections.synchronizedxx方法也是类似原理。

hashmap可以使用null作为key，不过建议还是尽量避免这样使用。hashmap以null作为key时，总是存储在table数组的第一个节点上。而hashtable则不允许null作为key。

hashmap继承了abstractmap，hashtable继承dictionary抽象类，两者均实现map接口。

hashmap的初始容量为16，hashtable初始容量为11，两者的填充因子默认都是0.75。

hashmap扩容时是当前容量翻倍即:capacity*2，hashtable扩容时是容量翻倍+1即:capacity*2+1。

hashmap和hashtable的底层实现都是数组+链表结构实现。