HashMap、TreeMap、LinkedHashMap 三者

HashMap、TreeMap、LinkedHashMap 三者有啥相同点，有啥不同点？
答：

相同点：

三者在特定的情况下，都会使用红黑树；
底层的 hash 算法相同；
在迭代的过程中，如果 Map 的数据结构被改动，都会报 ConcurrentModificationException 的错误。

不同点：

HashMap 数据结构以数组为主，查询非常快，
TreeMap 数据结构以红黑树为主，利用了红黑树左小右大的特点，可以实现 key 的排序，
LinkedHashMap 在 HashMap 的基础上增加了链表的结构，实现了插入顺序访问和最少访问删除两种策略;

由于三种 Map 底层数据结构的差别，导致了三者的使用场景的不同，
TreeMap 适合需要根据 key 进行排序的场景，
LinkedHashMap 适合按照插入顺序访问，或需要删除最少访问元素的场景，
剩余场景我们使用 HashMap 即可，我们工作中大部分场景基本都在使用 HashMap；
由于三种 map 的底层数据结构的不同，导致上层包装的 api 略有差别。