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

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

相同点：

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

不同点：

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

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