黑马程序员技术交流社区

标题: 概念问题 [打印本页]

---

作者: 黑马斯巴达    时间: 2013-1-19 15:45
标题: 概念问题


HashMap和Hashtable使用中线程安全问题不同性具体是怎么导致的。。

---

作者: 杨浩    时间: 2013-1-21 15:27


1 HashMap不是线程安全的
hashmap是map接口的子接口，是将键映射到值的对象，其中键和值都是对象，并且不能包含重复键，但可以包含重复值。HashMap允许null key和null value，而hashtable不允许。
2 HashTable是线程安全的一个Collection。

其实HashMap是Hashtable的轻量级实现（非线程安全的实现），他们都完成了Map接口，主要区别在于HashMap允许空（null）键值（key）,由于非线程安全，效率上可能高于Hashtable。
HashMap允许将null作为一个entry的key或者value，而Hashtable不允许。
HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为contains方法容易让人引起误解。

Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现。
最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在多个线程访问Hashtable时，不需要自己为它的方法实现同步，而HashMap 就必须为之提供外同步。

Hashtable和HashMap采用的hash/rehash算法都大概一样，所以性能不会有很大的差异。

我个人的理解是，安全问题就是Hashtable是线程同步的，而HashMap是不同步的，需要你自己来实现。

既然说道了这个，顺便附带个总结，给看到的同学记下吧。呵呵
1、如果线程要求安全，使用Vector，Hashtable
2、如果不要求线程安全，应使用ArrayList，LinkedList，HashMap
3、如果要求键值对，则使用HashMap、Hashtable
4、如果数据很大，又要线程安全考虑Vector

访问效率最高的是ArrayList,HashTable次之
如果你会进行大量的插入/删除操作,而不是对容器中的元素进行简单的访问,那就该用LinkedList了
在单线程下：vector和hashtable已经被ArrayList和hashMap代替,所以效率是最低的,

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2