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)的结果永远为偶数，最终致使数组中下标为奇数的空间所有被浪费掉。
		-------------------------------------------------