java面试复习

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倍扩容机制，元素不需要进行重新计算位置。

3.HashMap线程安全的方式

方法一：Collections.synchronizedMap() 返回的是一个新的map&#