HashMap VS HashTable

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

		-------
		HashMap獲取數組下標的方式：按位與
		代碼：
			int hash = hash(key);
			int i = indexFor(hash, table.length);
			static int indexFor(int h, int length) {
				return h & (length-1);
			}
		說明：
			1)根據key得到一個hashValue[注:hashValue=hash(key)]，而後用hashValue對length-1進行按位與運算獲得數組的下標，即：hashValue&(length-1)
			2)數組的length必須是2的整數次冪，緣由以下：
				第一：若length是2的整數次冪，則hashValue&(length-1)等價於hashValue%length，那麼hashValue&(length-1)一樣也實現了均勻散列，可是(位運算)效率會更高。
					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>結論：當length=2^n時，hashValue & (length -1) == hashValue % length，且兩者的結果範圍都是：0到length-1之間的整數。
			  
				第二：若length爲奇數，則length-1爲偶數，偶數(二進制)的最後一位是0，從而致使hashValue&(length-1)的最後一位永遠爲0，
					  即：hashValue&(length-1)的結果永遠爲偶數，最終致使數組中下標爲奇數的空間所有被浪費掉。
		-------------------------------------------------