Java--HashMap底层实现详解-3

·取数据过程get(key)
  我们需要通过key对象获得“键值对”对象，进而返回value对象。明白了存储数据过程，取数据就比较简单了，参见以下步骤：
  (1)获得key的hashcode,通过hash()散列算法得到hash值，进而定位到数组的位置。
  (2)在链表上挨个比较key对象。调用equals()方法，将key对象和链表上所有节点的key对象进行比较，直到碰到返回true的节点对象为止。
  (3)返回equals()为true的节点对象的value对象。

  明白了存取数据的过程，我们再来看一下hashcode()和equals方法的关系：
  Java中规定，两个内容相同(equals()为true)的对象必须具有相等的hashCode。因为如果equals()为true而两个对象的hashcode不同；那在整个存储过程中就发生了悖论。

·扩容问题
  HashMap的位桶数组，初始大小为16。实际使用时，显然大小是可变的。如果位桶数组中的元素达到(0.75*数组length),就重新调整数组大小变为原来2倍大小。
  扩容很耗时。扩容的本质是定义新的更大的数组，并将旧数组内容挨个拷贝到新数组中。

·JDK8将链表在大于8情况下变为红黑二叉树
  JDK8中，HashMap在存储一个元素时，当对应链表长度大于8时，链表就转换为红黑树，这样又大大提高了查找的效率。
  下一次，我们简单介绍一个二叉树。同时，也便于大家理解TreeMap的底层结构。
Java--TreeMap的使用和底层实现