hashmap1.7和1.8的区别

hashmap1.7和1.8的区别主要是底层结构、扩容策略不同

底层结构：hashmap1.7底层结构是数组+链表，hashmap1.8底层结构是数组+链表+红黑树

扩容策略：扩容时1.8会保持原链表的顺序并且在元素插入后检测是否需要扩容，1.7会颠倒链表的顺序并且在元素插入前检测是否需要扩容

Hashmap中文名哈希映射，是基于哈希表的 Map 接口的实现，HashMap是一个用于存储Key-Value键值对的集合。