HashMap和HashTable

灰太狼 2022-07-12 00:26 263阅读 0赞

Hashtable和HashMap的区别   
  
  
1.Hashtable是Dictionary的子类，HashMap是Map接口的一个实现类；  
  
  
2.Hashtable中的方法是同步（synchronize）的，而HashMap中的方法在缺省情况下是非同步的。即是说，在多线程应用程序中，不用专门的操作就安全地可以使用Hashtable了；而对于HashMap，则需要额外的同步机制。但HashMap的同步问题可通过Collections的一个静态方法得到解决：  
Map Collections.synchronizedMap(Map m)  
这个方法返回一个同步的Map，这个Map封装了底层的HashMap的所有方法，使得底层的HashMap即使是在多线程的环境中也是安全的。  
  
  
3.在HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。当get()方法返回null值时，即可以表示HashMap中没有该键，也可以表示该键所对应的值为null。因此，在HashMap中不能由get()方法来判断HashMap中是否存在某个键，而应该用containsKey()方法来判断。  
  
  
4.其底层的实现机制不同，hashmap的访问速度要快于hashtable，因为它不需要进行同步检验，建议在非多线程环境中使用hashmap代替hashtable .  
  
  
HashTable的应用非常广泛，HashMap是新框架中用来代替HashTable的类，也就是说建议使用HashMap，不要使用HashTable。可能你觉得HashTable很好用，为什么不用呢？这里简单分析他们的区别。   
  
  
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，代码是这样的：   
int hash = key.hashCode();   
int index = (hash & 0x7FFFFFFF) % tab.length;   
而HashMap重新计算hash值，而且用与代替求模：   
int hash = hash(k);   
int i = indexFor(hash, table.length);  
  
  
static int hash(Object x) \{   
　　int h = x.hashCode();  
  
  
　　h += ~(h < < 9);   
　　h ^= (h >>> 14);   
　　h += (h < < 4);   
　　h ^= (h >>> 10);   
　　return h;   
\}   
static int indexFor(int h, int length) \{   
　　return h & (length-1);   
\}

发表评论取消回复

表情：

评论列表（有 0 条评论，263人围观）

还没有评论，来说两句吧...

相关阅读

相关 Hashmap和Hashtable区别

本文转载自: http://blog.csdn.net/ago52030/article/details/2287041 1 HashMap不是线程安全的

雨点打透心脏的1/2处/ 2022年08月21日 08:57/ 0 赞/ 309 阅读

相关 ConcurrentHashMap和HashMap和HashTable

from :http://blog.csdn.net/kobejayandy/article/details/16834311 http://blog.c

叁歲伎倆/ 2022年07月21日 01:48/ 0 赞/ 260 阅读

相关 hashTable和hashMap区别

Hashtable 和 HashMap 做为 Map 的基本特性两者都实现了Map接口，基本特性相同 \- 对同一个Key，只会有一个对应的value值

今天药忘吃喽~/ 2022年07月12日 06:48/ 0 赞/ 330 阅读

相关 HashMap和HashTable

Hashtable和HashMap的区别 1.Hashtable是Dictionary的子类，HashMap是Map接口的一个实现类； 2.H

灰太狼/ 2022年07月12日 00:26/ 0 赞/ 264 阅读

相关 hashMap和hashTable

[http://blog.csdn.net/java2000\_net/archive/2008/06/05/2512510.aspx][http_blog.csdn.net_

淡淡的烟草味﹌/ 2022年06月17日 12:13/ 0 赞/ 283 阅读

相关 HashMap和HashTable && currentHashMap

![70][] [70]: /images/20220515/41171ff156834309bb671b04d023e6f5.png

曾经终败给现在/ 2022年05月15日 12:08/ 0 赞/ 259 阅读

相关 HashMap 和 HashTable 区别

转载：[https://www.jianshu.com/p/5c34133ed372][https_www.jianshu.com_p_5c34133ed372] [![

- 日理万妓/ 2021年12月10日 15:19/ 0 赞/ 493 阅读

相关 Hashtable 和 HashMap 的区别

Hashtable：（1）Hashtable 是一个散列表，它存储的内容是键值对(key-value)映射。（2）Hashtable 的函数都是同步的，这意味着它是线程

我会带着你远行/ 2021年11月26日 16:34/ 0 赞/ 468 阅读

相关 HashMap和HashTable区别

相同点：都实现了Map接口不同点： 1.HashMap允许键和值为null，HashTable不允许键或值为null 2.HashTable是同步的，而HashMap不

怼烎@/ 2021年09月26日 13:06/ 0 赞/ 530 阅读

相关 Java—— HashMap和HashTable

写在前面：一般认为，线程同步使用Hashtable；线程非同步使用HashMap。当然，一般来说HashMap都优先于Hashtable，HashMap功能更多，且保护线

冷不防/ 2021年06月24日 13:58/ 0 赞/ 483 阅读