java中Hashtable和HashMap的區(qū)別分析
1、Hashtable是Dictionary的子類，
public class Hashtable<K,V>
extends Dictionary<K,V>
implements Map<K,V>, Cloneable, java.io.Serializable
HashMap:
public class HashMap<K,V>
extends AbstractMap<K,V>
implements Map<K,V>, Cloneable, Serializable
HashMap和Hashtable都是Map接口的一個實(shí)現(xiàn)類；
2、Hashtable中的方法是同步的（），而HashMap中的方法在默認(rèn)情況下不是同步的。即是說，在多線程應(yīng)用程序中，不用專門的操作就安全地可以使用Hashtable了；而對于HashMap，則需要額外的同步機(jī)制。但HashMap的同步問題可通過Collections的一個靜態(tài)方法得到解決：
public static <K,V> Map<K,V> synchronizedMap(Map<K,V> m)
這個方法返回一個同步的Map，也就是說返回的Map是線程安全的。需要注意的是，對返回的map進(jìn)行迭代時，必須手動在返回的map上進(jìn)行同步，否則將會導(dǎo)致不確定的行為：
Map m = Collections.synchronizedMap(new HashMap());
...
Set s = m.keySet(); // Needn't be in synchronized block
...
synchronized(m) { // Synchronizing on m, not s!
Iterator i = s.iterator(); // Must be in synchronized block
while (i.hasNext())
foo(i.next());
}
3.在HashMap中，null可以作為鍵，這樣的鍵只有一個；可以有一個或多個鍵所對應(yīng)的值為null。當(dāng)get()方法返回null值時，即可以表示HashMap中沒有該鍵，也可以表示該鍵所對應(yīng)的值為null。因此，在HashMap中不能由get()方法來判斷HashMap中是否存在某個鍵，而應(yīng)該用containsKey()方法來判斷。Hashtable的鍵值不能為null，否則：java.lang.NullPointerException 。
4.HashTable使用Enumeration，HashMap使用Iterator。
以上只是表面的不同，它們的實(shí)現(xiàn)也有很大的不同。
5.HashTable中hash數(shù)組默認(rèn)大小是11，增加的方式是 old*2+1。HashMap中hash數(shù)組的默認(rèn)大小是16，而且一定是2的指數(shù)。
6.哈希值的使用不同，HashTable直接使用對象的hashCode，代碼是這樣的：
int hash = key.hashCode();
int index = (hash & 0x7FFFFFFF) % tab.length;
而HashMap重新計(jì)算hash值，而且用與代替求模，比如HashMap的put方法：
public V put(K key, V value) {
if (key == null)
return putForNullKey(value);
int hash = hash(key.hashCode());
int i = indexFor(hash, table.length);
for (Entry<K,V> 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;
}
static int hash(int h) {
// This function ensures that hashCodes that differ only by
// constant multiples at each bit position have a bounded
// number of collisions (approximately 8 at default load factor).
h ^= (h >>> 20) ^ (h >>> 12);
return h ^ (h >>> 7) ^ (h >>> 4);
}
static int indexFor(int h, int length) {
return h & (length-1);
}
相關(guān)文章
顧名思義，懶加載就是因?yàn)橥祽辛耍瑧械眉虞d了，只有使用的時候才進(jìn)行加載。其實(shí)，懶加載也加延遲加載，主要以應(yīng)用與Mybatis的關(guān)聯(lián)查詢，按照設(shè)置的延遲規(guī)則，推遲對延遲對關(guān)聯(lián)對象的select查詢2022-04-04
Java中if...else語句使用的學(xué)習(xí)教程
這篇文章主要介紹了Java中if...else語句使用的學(xué)習(xí)教程,是Java入門學(xué)習(xí)中的基礎(chǔ)知識,需要的朋友可以參考下2015-11-11
這篇文章主要介紹了Mybatis的核心架構(gòu)及源碼解讀,mybatis是一款半自動化的持久層框架,它封裝了JDBC操作,支持定制化SQL,高級映射,但它的數(shù)據(jù)庫無關(guān)性較低,需要的朋友可以參考下2023-08-08
Maven的國內(nèi)鏡像(快速解決jar下載過慢的問題)
下面小編就為大家?guī)硪黄狹aven的國內(nèi)鏡像(快速解決jar下載過慢的問題)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-06-06
解決IDEA2020.2插件lombok報(bào)錯問題(親測有效)
這篇文章主要介紹了解決IDEA2020.2插件lombok報(bào)錯問題，本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2020-08-08
servlet的url-pattern匹配規(guī)則詳細(xì)描述(小結(jié))
在利用servlet或Filter進(jìn)行url請求的匹配時，很關(guān)鍵的一點(diǎn)就是匹配規(guī)則。這篇文章主要介紹了servlet的url-pattern匹配規(guī)則詳細(xì)描述(小結(jié))，非常具有實(shí)用價(jià)值，需要的朋友可以參考下2018-07-07
這篇文章主要介紹了SpringBoot擴(kuò)展外部化配置的原理解析,本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2021-03-03
這篇文章主要介紹了SpringBoot整合Mongodb實(shí)現(xiàn)簡單的增刪查改,MongoDB是一個以分布式數(shù)據(jù)庫為核心的數(shù)據(jù)庫，因此高可用性、橫向擴(kuò)展和地理分布是內(nèi)置的，并且易于使用。況且，MongoDB是免費(fèi)的，開源的，感興趣的朋友跟隨小編一起看看吧2022-10-10
SpringCLoud搭建Zuul網(wǎng)關(guān)集群過程解析
這篇文章主要介紹了SpringCLoud搭建Zuul網(wǎng)關(guān)集群過程解析,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-03-03
寫SpringBoot項(xiàng)目的時候，經(jīng)常用到的一個保存用戶信息的類就是Threadlocal，我們今天就來詳細(xì)介紹一下這個類，感興趣的朋友來看看吧2022-04-04