java面試題——詳解HashMap和Hashtable 的區(qū)別
一.HashMap 和Hashtable 的區(qū)別
我們先看2個類的定義
public class Hashtable extends Dictionary implements Map, Cloneable, java.io.Serializable
public class HashMap extends AbstractMap implements Map, Cloneable, Serializable
可見Hashtable 繼承自 Dictiionary 而 HashMap繼承自AbstractMap
Hashtable的put方法如下
public synchronized V put(K key, V value) { //###### 注意這里1
// Make sure the value is not null
if (value == null) { //###### 注意這里 2
throw new NullPointerException();
}
// Makes sure the key is not already in the hashtable.
Entry tab[] = table;
int hash = key.hashCode(); //###### 注意這里 3
int index = (hash & 0x7FFFFFFF) % tab.length;
for (Entry e = tab[index]; e != null; e = e.next) {
if ((e.hash == hash) && e.key.equals(key)) {
V old = e.value;
e.value = value;
return old;
}
}
modCount++;
if (count >= threshold) {
// Rehash the table if the threshold is exceeded
rehash();
tab = table;
index = (hash & 0x7FFFFFFF) % tab.length;
}
// Creates the new entry.
Entry e = tab[index];
tab[index] = new Entry(hash, key, value, e);
count++;
return null;
}
注意1 方法是同步的
注意2 方法不允許value==null
注意3 方法調用了key的hashCode方法,如果key==null,會拋出空指針異常 HashMap的put方法如下
public V put(K key, V value) { //###### 注意這里 1
if (key == null) //###### 注意這里 2
return putForNullKey(value);
int hash = hash(key.hashCode());
int i = indexFor(hash, table.length);
for (Entry e = table[i]; e != null; e = e.next) {
Object k;
if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
V oldValue = e.value;
e.value = value;
e.recordAccess(this);
return oldValue;
}
}
modCount++;
addEntry(hash, key, value, i); //###### 注意這里
return null;
}
注意1 方法是非同步的
注意2 方法允許key==null
注意3 方法并沒有對value進行任何調用,所以允許為null
補充:
Hashtable 有一個 contains方法,容易引起誤會,所以在HashMap里面已經去掉了
當然,2個類都用containsKey和containsValue方法。
| HashMap | Hashtable | |
| 父類 | AbstractMap | Dictiionary |
| 是否同步 | 否 | 是 |
| k,v可否null | 是 | 否 |
HashMap是Hashtable的輕量級實現(非線程安全的實現),他們都完成了Map接口,主要區(qū)別在于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 就必須為之提供外同步(Collections.synchronizedMap)。
Hashtable和HashMap采用的hash/rehash算法都大概一樣,所以性能不會有很大的差異。
總結:
HashMap中鍵值 允許為空 并且是非同步的
Hashtable中鍵值 不允許為空 是同步的
繼承不同,但都實現了Map接口
以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持腳本之家。
- Java的ConcurrentHashMap原理深入分析
- Java?ConcurrentHashMap實現線程安全的代碼示例
- Java面試??贾瓹oncurrentHashMap多線程擴容機制詳解
- 淺析Java中ConcurrentHashMap的存儲流程
- Java源碼重讀之ConcurrentHashMap詳解
- Java?ConcurrentHashMap的源碼分析詳解
- Java集合ConcurrentHashMap詳解
- java并發(fā)容器ConcurrentHashMap深入分析
- Java HashTable的原理與實現
- Java中HashMap和Hashtable的區(qū)別小結
- 一文帶你全面了解Java?Hashtable
- Java中Hashtable集合的常用方法詳解
- 詳解Java中的HashTable
- Java容器HashMap與HashTable詳解
- java HashMap和HashTable的區(qū)別詳解
- Java中HashMap和Hashtable的區(qū)別淺析
- Java中ConcurrentHashMap和Hashtable的區(qū)別
相關文章
Spring集成MyBatis和PageHelper分頁插件整合過程詳解
Spring?整合?MyBatis?是將?MyBatis?數據訪問框架與?Spring?框架進行集成,以實現更便捷的開發(fā)和管理,在集成過程中,Spring?提供了許多特性和功能,如依賴注入、聲明式事務管理、AOP?等,這篇文章主要介紹了Spring集成MyBatis和PageHelper分頁插件整合,需要的朋友可以參考下2023-08-08
SpringBoot和Springfox(Swagger)版本不兼容的解決方案
documentationPluginsBootstrapper這個 bean 無法正常啟動,原因是遇到了空指針異常(NullPointerException),這通常是由于 Spring Boot 和 Springfox 的版本不兼容導致的路徑匹配策略沖突,本文給大家介紹了SpringBoot和Springfox(Swagger)版本不兼容的解決方案2024-12-12

