HashMap、TreeMap、LinkedHashMap 三者有啥相同点,有啥不同点? 答:
相同点:
三者在特定的情况下,都会使用红黑树; 底层的 hash 算法相同; 在迭代的过程中,如果 Map 的数据结构被改动,都会报 ConcurrentModificationException 的错误。
不同点:
HashMap 数据结构以数组为主,查询非常快, TreeMap 数据结构以红黑树为主,利用了红黑树左小右大的特点,可以实现 key 的排序, LinkedHashMap 在 HashMap 的基础上增加了链表的结构,实现了插入顺序访问和最少访问删除两种策略;
由于三种 Map 底层数据结构的差别,导致了三者的使用场景的不同, TreeMap 适合需要根据 key 进行排序的场景, LinkedHashMap 适合按照插入顺序访问,或需要删除最少访问元素的场景, 剩余场景我们使用 HashMap 即可,我们工作中大部分场景基本都在使用 HashMap; 由于三种 map 的底层数据结构的不同,导致上层包装的 api 略有差别。