map（1）
hashmap底层 数组＋链表，当链表大于8数组大于64的时候链表改为红黑树。
hash碰撞 解决方法，链接法，再hash法(使用另外一个hash再次计算)，hash桶扩容，开放寻址法。
hashcode在比较元素的时候，先对比hashcode是否相等，相等在比较equals ，equals相等的两个对象，hashcode一定相等，反过来就不一定，比如hash碰撞情况。
hashmap扩容机制当达到负载因子的时候0.75就会进行2倍扩容(初始数组是16，16*0.75=12，当达到13就会扩容)。
hash碰撞 解决方法，链接法，再hash法(使用另外一个hash再次计算)，hash桶扩容，开放寻址法。
hashcode在比较元素的时候，先对比hashcode是否相等，相等在比较equals ，equals相等的两个对象，hashcode一定相等，反过来就不一定，比如hash碰撞情况。
hashmap扩容机制当达到负载因子的时候0.75就会进行2倍扩容(初始数组是16，16*0.75=12，当达到13就会扩容)。
OPPO公司福利 1202人发布