黑马程序员技术交流社区

标题: HashMap和Hashtable的区别 [打印本页]

作者: 潇湘    时间: 2013-5-24 17:08
标题: HashMap和Hashtable的区别
求大家帮帮忙,希望能详细点,最好能举个例子,谢谢了
作者: xiewen    时间: 2013-5-24 18:27
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算法都大概一样,所以性能不会有很大的差异。

     就HashMap与HashTable主要从三方面来说。
一.历史原因:Hashtable是基于陈旧的Dictionary类的,HashMap是Java 1.2引进的Map接口的一个实现
二.同步性:Hashtable是线程安全的,也就是说是同步的,而HashMap是线程序不安全的,不是同步的
三.值:只有HashMap可以让你将空值作为一个表的条目的key或value
                       黑马云青年为您解答

作者: ____囧    时间: 2013-5-24 19:45
HashMap是Hashtable都是实现Map接口。
区别:
1 HashMap不是线程安全的
hastmap是一个接口 是map接口的子接口,是将键映射到值的对象,其中键和值都是对象,并且不能包含重复键,但可以包含重复值。HashMap允许null key和null value,而hashtable不允许。
2   HashTable是线程安全的一个Collection。
HashTable是JDK1.1时的产物。现在基本不用了!
  1. //import java.lang.*;
  2.   import java.util.Hashtable;
  3.   import java.util.Enumeration;
  4.   public class HashApp{
  5.    public static void main(String args[]){
  6.     Hashtable hash=new Hashtable(2,(float)0.8);
  7.     //创建了一个哈希表的对象hash,初始容量为2,装载因子为0.8

  8.     hash.put("Jiangsu","Nanjing");
  9.     //将字符串对象“Jiangsu”给定一关键字“Nanjing”,并将它加入hash
  10.     hash.put("Beijing","Beijing");
  11.     hash.put("Zhejiang","Hangzhou");

  12.     System.out.println("The hashtable hash1 is: "+hash);
  13.     System.out.println("The size of this hash table is"+hash.size());
  14.     //打印hash的内容和大小

  15.     Enumeration enum1=hash.elements();
  16.     System.out.print("The element of hash is: ");
  17.     while(enum1.hasMoreElements())
  18.      System.out.print(enum1.nextElement()+" ");
  19.     System.out.println();
  20.     //依次打印hash中的内容
  21.     if(hash.containsKey("Jiangsu"))
  22.      System.out.println("The capatial of Jiangsu is"+hash.get("Jiangsu"));
  23.     hash.remove("Beijing");
  24.     //删除关键字Beijing对应对象
  25.     System.out.println("The hashtable hash2 is: "+hash);
  26.     System.out.println("The size of this hash table is"+hash.size());
  27.    }
  28.   }
复制代码
运行结果:
  The hashtable hash1 is: {Beijing=Beijing, Zhejiang=Hangzhou,Jiangsu=Nanjing}
  The size of this hash table is 3
  The element of hash is: Beijing Hangzhou Nanjing
  The capatial of Jiangsu is Nanjing
  The hashtable hash2 is: {Zhejiang=Hangzhou,Jiangsu=Nanjing}
  The size of this hash table is 2
作者: 袁梦希    时间: 2013-5-24 19:51
____囧 发表于 2013-5-24 19:45
HashMap是Hashtable都是实现Map接口。
区别:
1 HashMap不是线程安全的

很好
作者: 杨彬    时间: 2013-5-25 00:32
1.HashTable的方法是同步的,HashMap未经同步,所以在多线程场合要手动同步HashMap这个区别就像Vector和ArrayList一样。

2.HashTable不允许null值(key和value都不可以),HashMap允许null值(key和value都可以)。

3.HashTable有一个contains(Object value),功能和containsValue(Object value)功能一样。

4.HashTable使用Enumeration,HashMap使用Iterator。

5.HashTable中hash数组默认大小是11,增加的方式是 old*2+1。HashMap中hash数组的默认大小是16,而且一定是2的指数。

6.哈希值的使用不同,HashTable直接使用对象的hashCode,而HashMap重新计算hash值




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