今天看hashMapJDK7版，水很深，看的也痛苦~推一个博主：http://www.cnblogs.com/xrq730/
看了源码，才发现自己基础真的很薄弱，虽然当初也是下了很多的经历，但是毕竟大学浪费了好多时间，底子自然也就不够，无厚积而又无薄发，自勉。
简单的一些总结：
1、基础知识回顾：
a、位运算符：与或与亦或（源自百度）
“按位异或”运算符，是双目运算。
按位异或运算符^
逻辑运算均是按位进行操作,真值表如下:
AND (位与&) OR ( 位或| ) XOR ( 位异或^ )
1 & 1 = 1
1 & 0 = 0
0 & 1 = 0
0 & 0 = 0
1 | 1 = 1
1 | 0 = 1
0 | 1 = 1
0 | 0 = 0
1 ^ 1 = 0
1 ^ 0 = 1
0 ^ 1 = 1
0 ^ 0 = 0
例如：10100001^00010001=10110000
0^0=0,0^1=1 0异或任何数＝任何数
1^0=1,1^1=0 1异或任何数=任何数取反
任何数异或自己＝把自己置0
b、左移、右移、逻辑左移（摘抄自博文：http://annegu.iteye.com/blog/539465 以及百度）：
============================================================
43210 位数
--------
1010 十进制：10 原始数 number
10100 十进制：20 左移一位 number = number << 1;
1010 十进制：10 右移一位 number = number >> 1
============================================================
4<<2 中4的进制表示法为0000 0100，左移2位后为0001 0000,则结果为1*2^4=16
c、进制之间的转换（自己整理了下）
首先是最常用的二进制与十进制之间的转换：
1、二进制转换为十进制：
正数： 100101转换为十进制，方法为：1*2的5次方+0*2的4次方+0*2的3次方+1*2的2次方+0*2的1次方+2*1的0次方（其中规律很简单，应该很清楚的就能总结出来，我就不去描述了）
负数：忘了（会补充）
2、十进制转换为二进制：
10除以2等于5余数为0,5除以2为2余数为1。。。算完后从下往上取，是1010
基础先到这里，有些理解不透彻的地方如位移运算符的符号位在逻辑右移时补0.。。。还有进制转换中负数的部分忘记了，记录下以后再补，补完总结下hashmap源码，这就是我这篇博文需要写的。
=============================================================2017-10-25
一些基础的定义：
数组：内存中开辟的一块连续的区域
链表：一个对象中，持有下一个对象的内存地址
哈希表（图）：数组+链表结构。
存储方式：
通过key的哈希值h&（map.lenth-1）获取到 数组中的一个位置，然后以链表的形式将数据存储
这里map.length要为2的次幂时，（map.lenth-1）的低位为1
2的4次方 =16 -1 =15 1111
2的5次方 =32-1=31 11111
&
hash（eg：10101）
结果：以低位为准，一定不会越界
目的：1、分布的位置不会下标越界
2、分布的更加均匀，提升性能
扩容：系数0.75
数组使用超过0.75（测算）时，2倍扩充（保证下标仍以低位为准）。
扩容时元素会重新分配，消耗资源与速度。