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