Map-HashMap

一，HashMap和Map 的关系

    implements Map<K,V>, Cloneable, Serializable

//可以看出HashMap继续了AstractMap现实了Maop，实际上AbstractMap也是实现了Map的,HashMap允许null简直存在，HashMap是非线程安全的所以存取速度向对HashTable比较快。
二HashMap的存储结构图：

1，HashMap实际上是一个数组结构的存储方式，（
查看源码可以发现其实这些数组是存放在一个table中，每个数组存储了一个entry对象,entry中有四个属性：key,value，next，hash， 分别为键-值，hash值，以及next，迭代指向下一个entry
）。
2，HashMap初始大小为16；
3，HashMap的put()null键值:
HashMap允许null的键值存在，当put一个null键值(key==null)时map会调用putForNullKey来存储键值，并且会把这个entry存储到数组头部，此时这键值对的hash时0,在一个HashMap中只能有一个键为null的键值对数组，当再次用null做键时会把前面的null对应的值覆盖掉。
4，HashMap的put()非空键值:
当HashMap获得一个key并且不为null时，会调用hashCode()返回hash值，此hash值用于找到bucket中entry对象存储的位置，
5，HashMap的get():用于根据key获取值，
通过key对象的equals()找到正确的键值对然后返回给对象，
6，HashCode用linkList解决碰撞(两个hashcode相同)当发生碰撞，对象回存储在LinkList的下一个节点，HashMap在每个LinkList节点中存储键值对象，当两个不同的对象hashcode相同时她们会存储在LinkList中，见对象的equals()方法来找到键值对。