面试题:HashMap和Hashtable的区别?

Question

HashTable是线程安全的一个Collection
HashMap不是线程安全的其它的是一样的。

Answer 1

前者是图，后者是哈希表，
前者的关键词是，遍历、查找、搜索（如最短路径）
后者的关键词是，冲突处理，排序，
在java中他们的算法都已经是实现好了的，用户只需要往里面存储对象就可以了，两者都是接受Object，传出Object,但是由于他们的算法是大相径庭的，所以处理结果也是不一样的。

Answer 2

真是不知道yinwenjie(java入门中)在说什么。HashMap中存在最短路径吗？HashMap中就不要处理冲突吗？Hashtable能排序吗？？Hashtable中就不能遍历，不能查找吗？？

Answer 3

同意 welcomyou(我想有钱）的说法

Answer 4

同意：yinwenjie(java入门中) 的说法

Answer 5

反思一下，刚才查了一下资料，
welcomyou(我想有钱) 说的是对的，
刚才有点想当然了，
TreeMap才是 yinwenjie(java入门中) 说的那样。另外，HashMap允许null key和null value，而hashtable不允许。
HashMap实现的是Map接口，而HashTable实现的是Set接口，
所以可以使用在需要不同功能的场合。

Answer 6

hashtable叫哈希表，是以键值对的形式存储数据的。
hastmap是一个接口 是map接口的子接口，是将键映射到值的对象，其中键和值都是对象，并且不能包含重复键，但可以包含重复值。

Answer 7

给你一hashtable的例子
import java.ntil.*;
class myHashTable
{
public static void main(String args[])
{
HashTable h=new HashTable();
h.put("用户1",new Integer(90));
h.put("用户2",new Integer(50));
h.put("用户3",new Integer(60));
h.put("用户4",new Integer(70));
h.put("用户5",new Integer(80));
 Enumeration e=h.elements();
while(e.hasMoreElements()){
System.out.println(e.nextElement());
}
}
}

Answer 8

jinxfei(周华健、言兴朋、茅威涛) 
很全面了....
顺便学习`~

Answer 9

这儿还有一个null键和null值得问题。

Answer 10

和
vector与arraylist的差不多。

Answer 11

回复人：jinxfei(周华健、言兴朋、茅威涛) ( 三级(初级)) 信誉：100  2005-3-6 22:01:25  得分:0
?  反思一下，刚才查了一下资料，
welcomyou(我想有钱) 说的是对的，
刚才有点想当然了，
TreeMap才是 yinwenjie(java入门中) 说的那样。另外，HashMap允许null key和null value，而hashtable不允许。
HashMap实现的是Map接口，而HashTable实现的是Set接口，
所以可以使用在需要不同功能的场合。================================================
1.Hashtable是线程安全的一个Collection
  HashMap不是线程安全的2.HashMap允许一个null key和多个null value
  而hashtable不允许3.public class Hashtable
  extends Dictionary
  implements Map, Cloneable, Serializable
  (实现的是Map而不是Set)  public class HashMap
  extends AbstractMap
  implements Map, Cloneable, Serializable

Answer 12

　　看了一下前面的回答，我有一点要补充一下：
　　　　　　HashMap是基于线程不安全的，同时可以存贮空值(null)
            Hashtable是基于线程安全的，不能存贮空值，存贮空对象会投出异常！

Answer 13

都属于Map接口的类，实现了将惟一键映射到特定的值上。HashMap 类没有分类或者排序。它允许一个 null 键和多个 null 值。Hashtable 类似于 HashMap，但是不允许 null 键和 null 值。它也比 HashMap 慢，因为它是同步的。

Answer 14

我也来顶一下！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算法都大概一样，所以性能不会有很大的差异。

Answer 15

都属于Map接口的类，实现了将惟一键映射到特定的值上。
HashMap 类没有分类或者排序。它允许一个 null 键和多个 null 值。 
Hashtable 类似于 HashMap，但是不允许 null 键和 null 值。它也比 HashMap 慢，因为它是同步的。