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接口的一個(gè)實(shí)現(xiàn)類；
2、Hashtable中的方法是同步的（），而HashMap中的方法在默認(rèn)情況下不是同步的。即是說(shuō)，在多線程應(yīng)用程序中，不用專門(mén)的操作就安全地可以使用Hashtable了；而對(duì)于HashMap，則需要額外的同步機(jī)制。但HashMap的同步問(wèn)題可通過(guò)Collections的一個(gè)靜態(tài)方法得到解決：
public static <K,V> Map<K,V> synchronizedMap(Map<K,V> m)
這個(gè)方法返回一個(gè)同步的Map，也就是說(shuō)返回的Map是線程安全的。需要注意的是，對(duì)返回的map進(jìn)行迭代時(shí)，必須手動(dòng)在返回的map上進(jìn)行同步，否則將會(huì)導(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可以作為鍵，這樣的鍵只有一個(gè)；可以有一個(gè)或多個(gè)鍵所對(duì)應(yīng)的值為null。當(dāng)get()方法返回null值時(shí)，即可以表示HashMap中沒(méi)有該鍵，也可以表示該鍵所對(duì)應(yīng)的值為null。因此，在HashMap中不能由get()方法來(lái)判斷HashMap中是否存在某個(gè)鍵，而應(yīng)該用containsKey()方法來(lái)判斷。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直接使用對(duì)象的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)橥祽辛?，懶得加載了，只有使用的時(shí)候才進(jìn)行加載。其實(shí)，懶加載也加延遲加載，主要以應(yīng)用與Mybatis的關(guān)聯(lián)查詢，按照設(shè)置的延遲規(guī)則，推遲對(duì)延遲對(duì)關(guān)聯(lián)對(duì)象的select查詢2022-04-04
Java中if...else語(yǔ)句使用的學(xué)習(xí)教程
這篇文章主要介紹了Java中if...else語(yǔ)句使用的學(xué)習(xí)教程,是Java入門(mén)學(xué)習(xí)中的基礎(chǔ)知識(shí),需要的朋友可以參考下2015-11-11
這篇文章主要介紹了Mybatis的核心架構(gòu)及源碼解讀,mybatis是一款半自動(dòng)化的持久層框架,它封裝了JDBC操作,支持定制化SQL,高級(jí)映射,但它的數(shù)據(jù)庫(kù)無(wú)關(guān)性較低,需要的朋友可以參考下2023-08-08
Maven的國(guó)內(nèi)鏡像(快速解決jar下載過(guò)慢的問(wèn)題)
下面小編就為大家?guī)?lái)一篇Maven的國(guó)內(nèi)鏡像(快速解決jar下載過(guò)慢的問(wèn)題)。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2017-06-06
解決IDEA2020.2插件lombok報(bào)錯(cuò)問(wèn)題(親測(cè)有效)
這篇文章主要介紹了解決IDEA2020.2插件lombok報(bào)錯(cuò)問(wèn)題，本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2020-08-08
servlet的url-pattern匹配規(guī)則詳細(xì)描述(小結(jié))
在利用servlet或Filter進(jìn)行url請(qǐng)求的匹配時(shí)，很關(guān)鍵的一點(diǎn)就是匹配規(guī)則。這篇文章主要介紹了servlet的url-pattern匹配規(guī)則詳細(xì)描述(小結(jié))，非常具有實(shí)用價(jià)值，需要的朋友可以參考下2018-07-07
這篇文章主要介紹了SpringBoot擴(kuò)展外部化配置的原理解析,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2021-03-03
這篇文章主要介紹了SpringBoot整合Mongodb實(shí)現(xiàn)簡(jiǎn)單的增刪查改,MongoDB是一個(gè)以分布式數(shù)據(jù)庫(kù)為核心的數(shù)據(jù)庫(kù)，因此高可用性、橫向擴(kuò)展和地理分布是內(nèi)置的，并且易于使用。況且，MongoDB是免費(fèi)的，開(kāi)源的，感興趣的朋友跟隨小編一起看看吧2022-10-10
SpringCLoud搭建Zuul網(wǎng)關(guān)集群過(guò)程解析
這篇文章主要介紹了SpringCLoud搭建Zuul網(wǎng)關(guān)集群過(guò)程解析,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-03-03
寫(xiě)SpringBoot項(xiàng)目的時(shí)候，經(jīng)常用到的一個(gè)保存用戶信息的類就是Threadlocal，我們今天就來(lái)詳細(xì)介紹一下這個(gè)類，感興趣的朋友來(lái)看看吧2022-04-04