HashMap和Hashtable的区别

本文详细解析了Java中HashMap和Hashtable的区别,包括同步性、参数处理和性能考量,最终指出在大多数情况下HashMap是优先选择的对象。

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

[转]HashMap Hashtable区别

http://blog.youkuaiyun.com/java2000_net/archive/2008/06/05/2512510.aspx

 

我们先看2个类的定义

[java]  view plain copy
  1. public class Hashtable  
  2.     extends Dictionary  
  3.     implements Map, Cloneable, java.io.Serializable  
[java]  view plain copy
  1. public class HashMap  
  2.     extends AbstractMap  
  3.     implements Map, Cloneable, Serializable  

可见Hashtable 继承自 Dictiionary 而 HashMap继承自AbstractMap

Hashtable的put方法如下

[java]  view plain copy
  1. public synchronized V put(K key, V value) {  //###### 注意这里1  
  2.   // Make sure the value is not null  
  3.   if (value == null) { //###### 注意这里 2  
  4.     throw new NullPointerException();  
  5.   }  
  6.   // Makes sure the key is not already in the hashtable.  
  7.   Entry tab[] = table;  
  8.   int hash = key.hashCode(); //###### 注意这里 3  
  9.   int index = (hash & 0x7FFFFFFF) % tab.length;  
  10.   for (Entry e = tab[index]; e != null; e = e.next) {  
  11.     if ((e.hash == hash) && e.key.equals(key)) {  
  12.       V old = e.value;  
  13.       e.value = value;  
  14.       return old;  
  15.     }  
  16.   }  
  17.   modCount++;  
  18.   if (count >= threshold) {  
  19.     // Rehash the table if the threshold is exceeded  
  20.     rehash();  
  21.     tab = table;  
  22.     index = (hash & 0x7FFFFFFF) % tab.length;  
  23.   }  
  24.   // Creates the new entry.  
  25.   Entry e = tab[index];  
  26.   tab[index] = new Entry(hash, key, value, e);  
  27.   count++;  
  28.   return null;  
  29. }  
注意1 方法是同步的
注意2 方法不允许value==null
注意3 方法调用了key的hashCode方法,如果key==null,会抛出空指针异常 HashMap的put方法如下
[java]  view plain copy
  1. public V put(K key, V value) { //###### 注意这里 1  
  2.   if (key == null)  //###### 注意这里 2  
  3.     return putForNullKey(value);  
  4.   int hash = hash(key.hashCode());  
  5.   int i = indexFor(hash, table.length);  
  6.   for (Entry e = table[i]; e != null; e = e.next) {  
  7.     Object k;  
  8.     if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {  
  9.       V oldValue = e.value;  
  10.       e.value = value;  
  11.       e.recordAccess(this);  
  12.       return oldValue;  
  13.     }  
  14.   }  
  15.   modCount++;  
  16.   addEntry(hash, key, value, i);  //###### 注意这里   
  17.   return null;  
  18. }  

注意1 方法是非同步的
注意2 方法允许key==null
注意3 方法并没有对value进行任何调用,所以允许为null

补充: 
Hashtable 有一个 contains方法,容易引起误会,所以在HashMap里面已经去掉了
当然,2个类都用containsKey和containsValue方法。最大的不同是,Hashtable的方法是Synchronize的,而HashMap不是,

在多个线程访问Hashtable时,不需要自己为它的方法实现同步,而HashMap 就必须为之提供外同步(Collections.synchronizedMap)。

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

结论: hashMap 在大多数情况下是优先选择的。

 

 


 

 


 


资源下载链接为: https://pan.quark.cn/s/d9ef5828b597 在本文中,我们将探讨如何通过 Vue.js 实现一个带有动画效果的“回到顶部”功能。Vue.js 是一款用于构建用户界面的流行 JavaScript 框架,其组件化响应式设计让实现这种交互功能变得十分便捷。 首先,我们来分析 HTML 代码。在这个示例中,存在一个 ID 为 back-to-top 的 div 元素,其中包含两个 span 标签,分别显示“回到”“顶部”文字。该 div 元素绑定了 Vue.js 的 @click 事件处理器 backToTop,用于处理点击事件,同时还绑定了 v-show 指令来控制按钮的显示与隐藏。v-cloak 指令的作用是在 Vue 实例渲染完成之前隐藏该元素,避免出现闪烁现象。 CSS 部分(backTop.css)主要负责样式设计。它首先清除了一些默认的边距填充,对 html body 进行了全屏布局,并设置了相对定位。.back-to-top 类则定义了“回到顶部”按钮的样式,包括其位置、圆角、阴影、填充以及悬停时背景颜色的变化。此外,与 v-cloak 相关的 CSS 确保在 Vue 实例加载过程中隐藏该元素。每个 .page 类代表一个页面,每个页面的高度设置为 400px,用于模拟多页面的滚动效果。 接下来是 JavaScript 部分(backTop.js)。在这里,我们创建了一个 Vue 实例。实例的 el 属性指定 Vue 将挂载到的 DOM 元素(#back-to-top)。data 对象中包含三个属性:backTopShow 用于控制按钮的显示状态;backTopAllow 用于防止用户快速连续点击;backSeconds 定义了回到顶部所需的时间;showPx 则规定了滚动多少像素后显示“回到顶部”按钮。 在 V
HashMap Hashtable 都是用于存储键值对的数据结构,它们在功能上非常相似,但也存在一些区别。 1. 线程安全性:Hashtable 是线程安全的,即多个线程可以同时访问一个 Hashtable 实例而不需要额外的同步措施。而 HashMap 不是线程安全的,如果多个线程同时访问一个 HashMap 实例,可能会导致数据不一致的问题。如果需要在多线程环境下使用,可以考虑使用 ConcurrentHashMap。 2. null 键 null 值:Hashtable 不允许键或值为 null,如果尝试将 null 键或 null 值放入 Hashtable 中,会抛出 NullPointerException。而 HashMap 允许键值为 null,可以正常存储获取 null 值。 3. 继承关系:Hashtable 是 Dictionary 类的子类,而 HashMap 是 AbstractMap 类的子类。由于继承关系的不同,导致它们在实现上有一些差异。 4. 迭代顺序:HashMap 不保证迭代顺序,即遍历 HashMap 的键值对时,不一定按照插入顺序或者其他顺序进行遍历。而 Hashtable 的迭代顺序是按照插入顺序进行的。 5. 性能:由于 Hashtable 是线程安全的,它在多线程环境下的性能可能会受到一定影响。而 HashMap 在单线程环境下的性能通常会更好。 总的来说,如果在单线程环境下使用,并且需要允许键或值为 null,可以优先选择使用 HashMap。如果在多线程环境下使用,或者需要保证迭代顺序,可以考虑使用 Hashtable
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值