相同点:都是Map,用于存储健值对,根据键可以得到值,键重复时会覆盖值。
不同点:
HashMap是链表的数组,详细解释见:HashMap实现详解。
遍历HashMap时,取得数据的顺序是完全随机的。
LinkedHashMap 是HashMap的一个子类,保存了记录的插入顺序(也可以构造时用带参数的形式,按照应用次数排序)。
遍历LinkedHashMap时,输出的顺序和输入的顺序相同(也可能是按照应用次数排序的)。
TreeMap 实现 SortMap接口,能够把它保存的记录根据键排序,默认是按键值的升序排序,也可以指定排序的比较器排序。
遍历TreeMap时,得到的记录是排过序的。
推荐使用场景:
在插入、删除和定位元素时用HashMap。但HashMap不支持线程的同步,如果多线程情况下使用synchronizedMap或ConcurrentHashMap
需要输出的顺序和输入的一致时用LinkedHashMap
输出时要按自然顺序或自定义顺序遍历键时用TreeMap