美文网首页
HashMap、TreeMap、LinkedHashMap 三者

HashMap、TreeMap、LinkedHashMap 三者

作者: 宇宙之一粟 | 来源:发表于2020-08-26 23:25 被阅读0次

HashMap、TreeMap、LinkedHashMap 三者有啥相同点,有啥不同点?
答:

相同点:

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

不同点:

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

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

相关文章

网友评论

      本文标题:HashMap、TreeMap、LinkedHashMap 三者

      本文链接:https://www.haomeiwen.com/subject/utgojktx.html