HashMap與HashTable的異同點(diǎn)有哪些

本篇內(nèi)容介紹了“HashMap與HashTable的異同點(diǎn)有哪些”的有關(guān)知識，在實(shí)際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！

相同點(diǎn)：
	1>都是Map的子類。
	2>都是基于Entry數(shù)組實(shí)現(xiàn)的。
	
不同點(diǎn)：
	1>HashMap多線程下是不安全的，HashTable是線程安全的。
	2>HashMap的key和value都允許為null，HashTable的key和value都不允許為null(key或value為null時會拋出空指針異常)。
	3>HashMap的默認(rèn)容量是16，擴(kuò)容后的容量是之前的2倍；HashTable的默認(rèn)容量是11，擴(kuò)容后的容量是之前的2倍+1。
	4>獲取bucket的方式不同：
		-------------------------------------------------
		HashTable獲取數(shù)組下標(biāo)的方式：取模法
		代碼：
			int hash = hash(key);
			int index = (hash & 0x7FFFFFFF) % tab.length;
		說明：
			1)根據(jù)key獲得一個hashValue[注:hashValue=hash(key)&0x7FFFFFFF]，然后用hashValue對數(shù)組的長度取模得到數(shù)組的下標(biāo)，即：hashValue%length
			2)取模法基本能保證元素在哈希表中散列的比較均勻，但是取模會用到除法運(yùn)算，效率很低。

		-------
		HashMap獲取數(shù)組下標(biāo)的方式：按位與
		代碼：
			int hash = hash(key);
			int i = indexFor(hash, table.length);
			static int indexFor(int h, int length) {
				return h & (length-1);
			}
		說明：
			1)根據(jù)key獲得一個hashValue[注:hashValue=hash(key)]，然后用hashValue對length-1進(jìn)行按位與運(yùn)算得到數(shù)組的下標(biāo)，即：hashValue&(length-1)
			2)數(shù)組的length必須是2的整數(shù)次冪，原因如下：
				第一：若length是2的整數(shù)次冪，則hashValue&(length-1)等價(jià)于hashValue%length，那么hashValue&(length-1)同樣也實(shí)現(xiàn)了均勻散列，但是(位運(yùn)算)效率會更高。
					1>歸納：
						2^1 -1 = 0000 0001 
						2^2 -1 = 0000 0011 
						2^3 -1 = 0000 0111 
						2^n -1 = 0000 (n個1) 
					2>舉例：
						若：hashValue=29，length=16
						則：hashValue & (length -1)  ==>  29 & (2^4-1)  ==>  00011101 & 00001111 = 00001101 ==>  13  ==>  0<= hashValue & (length -1) <=length -1
							hashValue % length		 ==>  29 % 16		==>	 13										 ==>  0<= hashValue % length <=length -1
						故：hashValue & (length -1) == hashValue % length
					3>結(jié)論：當(dāng)length=2^n時，hashValue & (length -1) == hashValue % length，且二者的結(jié)果范圍都是：0到length-1之間的整數(shù)。
			  
				第二：若length為奇數(shù)，則length-1為偶數(shù)，偶數(shù)(二進(jìn)制)的最后一位是0，從而導(dǎo)致hashValue&(length-1)的最后一位永遠(yuǎn)為0，
					  即：hashValue&(length-1)的結(jié)果永遠(yuǎn)為偶數(shù)，最終導(dǎo)致數(shù)組中下標(biāo)為奇數(shù)的空間全部被浪費(fèi)掉。
		-------------------------------------------------

“HashMap與HashTable的異同點(diǎn)有哪些”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識可以關(guān)注億速云網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實(shí)用文章！