前言
HashMap作为一种高效的Map结构，已经成为了Java当中一门不可或缺的高效执行方式。
继承关系
HashMap继承了AbstractMap,实现了Map接口，Cloneable,Serailizable接口。
基础属性
- DEFAULT_INITIAL_CAPACITY=16
- MAXIMUM_CAPACITY=1<<30
- DEFAULT_LOAD_FACTOR=0.75
- TREEIFY_THRESHOLD=8
- UNTREEIFY_THRESHOLD=6
- MIN_TREEIFY_CAPACITY=64
Node
Node类实现了Map.Entry接口，里面有Key,value,hash,next节点.内部拥有这些节点的get,set方法，setValue方法传入新值，返回 旧值。
我的理解是这样的，Node其实只是链表节点而已，一个hashmap可能有多个链表节点，因为链表的Node其实是实现了Map.Entry接口，而这个接口其实是一个内部接口的实例，里面肯定也实现了接口的方法，不过很奇怪的是，这里面用到的只是单向链表，并没有前驱节点，它的后置节点是指向链表的下一个元素。其中比较重要的方法有equals方法，只要键和值相等，并且是 Map.Entry类型，那么就可以判断这两个节点是相等的；还有一个很重要的方法是hash方法。主要用到的算法就是首先获得对象的hashcode,然后把这个hashcode无符号右移16位，并且把右移前的结果和右移后的结果按位异或，得到的hash值就是最终的结果，具体算法原因不详。
里面还有几个不是特别重要的方法，说不是 特别重要，其实也不是真的不重要，而是这些方法一般作为外部人员来说，很少去使用。其中一个是comapreableClassFor方法，它带一个参数，从外部 传入，如果这个参数的实例实现了Comparable接口，首先判断这个是不是String类型，如果是String类型，那么直接返回 ；首先会获取带泛型的接口，如果有一个或者多个泛型接口，那么循环去便利这个数组，如果实际类型是Comparable.class,然后判断参数的实际类型，如果类型是Comparable.class，并且只有一参数，那么 返回它本身。
里面还有一个tableSizeFor方法，参数是初始的容量，代码逻辑就是无符号的右移，每行右移的倍数就是前一次的2倍，最后右移到的是2的16次方，其中参数是初始大小 。只要 在1和MAX_CAPACITY之间就行了。