HashMap学习总结

HashMap 学习总结

算是我自己对自己的学习一次总结吧

学习那些新知识：

1.   JAVA 运算符 带符号左移(<<) ，带符号右移(>>) ，无符号右移(>>>)

代码如下：

public class Test1 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int a=3;
		a<<=4;
		int b=-3;
		b>>=1;
		int c=35;
		c>>=2;
		int d=-3;
		d>>>=1;
		System.out.println("a="+a);
		System.out.println("b="+b);
		System.out.println("c="+c);
		System.out.println("d="+d);
	
				
	}

}

 

？？？？？？？？？？？？？？？？？？？

2.   在计算机操作系统中，数值的存储一律用补码来表示。使用补码，可以将符号位和其他位统一处理调用，减法可通过加法来表示。

在学习其中，对模的有了另一层理解。模是指一个计量系统的计数范围。以钟表为例，钟上有12 个小格，每格代表一个小时，假设现在是8 点，但钟上指针指的是4 点，那么你需要调整时间，你可以

顺时针调整 即将时针向下拨4 个小时

逆时针调整 即将时针反向调8 个小时

8 和4 互补，时钟的模即为12. 同理，我们的32 位数的模是多少呢，2^32.

我们是如何求一个负数的补码的呢，每一位取反加一，其实是等同于用2^32-| 负数|

17 的补码 0000 0000 0000 0000 0000 0000 0001 0001

-17 的补码1111 1111 1111 1111 1111 1111 1110 1110

如果你把-17 的补码当成是无符号整数，你会惊奇的发现两者相加刚好等于2^32 ，这里就不算了，有条件的孩子，可以自己试试。

关于学习HashMap

Iteye 上已经有很多关于HashMap 源代码的实现的讲解了，这里我就不多说了。

这里我想说说HashMap 的巧妙之处和一些我在学习中的疑问

如何处理HashMap 中不同长度字符串key 在数组中的存储位置？？？

这个要说一下HashMap 中存储机制，HashMap 虽然以Entry<key,value> 作为最基本的单位来存储。但HashMap 中put （key,value ）函数存入数组entry[] 中的索引与value 完全没有关系，可以把value 看做是key 的一个附带值。

HashMap 中获得Index 的步骤是

1.   获得每个key hashcode 值

2.   求的每个key 值得hash 值

Int hash=hash(key.hashcode());

这里又要说说hash 值得特别之处了。

下面是hash 函数的源代码

1.   static int hash(int h)   

2.   {   

3.       h ^= (h >>> 20) ^ (h >>> 12);   

4.       return h ^ (h >>> 7) ^ (h >>> 4);   

5.   }   

不管字符串的长度是多少，他的hash 值都会是一个固定长度的数字，而且如果两个数字的hash 值不同，那么他们的key 值一定不同，如果相同，他们的key 值有可能不同。而且hash 值会均匀分布每个key 值得hash 值。

先看个例子，一个十进制数32768( 二进制1000 0000 0000 0000) ，经过上述公式运算之后的结果是35080( 二进制1000 1001 0000 1000) 。看出来了吗？或许这样还看不出什么，再举个数字61440( 二进制1111 0000 0000 0000) ，运算结果是65263( 二进制1111 1110 1110 1111) ，现在应该很明显了，它的目的是让“1” 变的均匀一点，散列的本意就是要尽量均匀分布。

3.   获得key 值得索引值

int i = indexFor(hash, table.length);  

获得了固定长度的hash 值后，我们也必须要保证他的索引值小于数组长度，这就必须通过与数组长度AND 了。

下面是源代码

1.   static int indexFor(int h, int length) {  

2.          return h & (length-1);  

3.      }