hashmap浅析-get方法

步骤1：首先对传入值keya进行hash运算，依然是高位和地位进行^运算，得到的hash值和n-1进行&运算，最终得到索引值

步骤2：首先判断该数组是否为空，是否长度为0，当前索引位置的第一个元素是否为null，满足任意一个条件返回null，结束

步骤3：将传入值keya的hash值与当前索引位第一个元素的hash值进行比较，一样则继续比较是否为相同引用，或者equals是否相等，若相等，返回其value,结束。

步骤4：不相等的话，会出现两种可能性，如果当前索引位置后面还有元素，则可能在后面，如果没有元素了，直接退出，返回null，结束。

步骤5：当前索引位置不止1个元素的情况下，首先判断，当前索引位置的第一个节点是否为树节点，如果是树节点，在红黑树里面进行遍历。

步骤6：如果不是树节点，那么就是链表，在while中进行遍历，判断当前元素是否传入值相等，不等则循环到链表的最后一个元素为止。相等则返回该value.