HashTabel与HashMap的区别

最新推荐文章于 2025-05-30 19:07:34 发布

zhigangsun

最新推荐文章于 2025-05-30 19:07:34 发布

阅读量1.5k

点赞数

分类专栏： java技术文章文章标签： hashmap object iterator vector 多线程 null

java技术文章专栏收录该内容

39 篇文章

订阅专栏

本文详细对比了HashTable与HashMap两种数据结构的特点与不同之处，包括线程安全性、对null的支持、内部实现机制等，并深入探讨了它们在哈希值计算及数组扩容等方面的差异。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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);
　　}