1.equals和==区别 为甚重写equals方法要重写hashcode
== 是运算符，equals是来自于Object类定义的一个方法，== 可以用于基本数据类型和引用类型，
== 两端是基本数据类型 就是判断值是否相同，equals在重写之后，判断两个对象的属性值是否相同，equals不重写，其实就是 ==
重写equals 可以让我们定义判断两个对象是否相同的条件，当equals返回为true，我们在逻辑上可以认为是同一个对象，但是查看hashcode，发现hashcode不同，和equals方法的返回结果违背。
Object种定义的hashcode跟对象的本身属性是无关的，HashMap中，借助equals和hashcode方法来完成数据的存储，
2.HashMap 1.8做了哪些优化
java1.7中，HashMap的数据结构为数组+单向链表，java1.8中变成数组+单向链表+红黑树
在java1.7中 插入链表的节点采用的是头插法，java1.8中变成了尾插法
hash函数 在java1.8中的hash函数 将hash值高位（前16位）参与到取模的运算中，使计算结果的不确定增加，降低哈希碰撞发生的概率。
扩容优化，扩容以后，对元素进行rehash算法，计算每个元素在扩容之后的哈希表中的位置，1.8借助2倍扩容机制，元素不需要进行重新计算位置。