Question

LinkedHashMap和TreeMap的区别？

Answer 1

共同点：
hashmap,linkedhashmap,treemap都属于map；map
主要用于存储键(key)值(value)对，根据键得到值，因此键不允许键重复,但允许值重复。
不同点：
1.hashmap里面存入的键值对在取出的时候是随机的,也是我们最常用的一个map.它根据键的hashcode值存储数据,根据键可以直接获取它的值，具有很快的访问速度。在map
中插入、删除和定位元素，hashmap
是最好的选择。
2.treemap取出来的是排序后的键值对。但如果您要按自然顺序或自定义顺序遍历键，那么treemap会更好。
3.
linkedhashmap
是hashmap的一个子类，如果需要输出的顺序和输入的相同,那么用linkedhashmap可以实现.
(应用场景：购物车等需要顺序的)

Answer 2

首先2个都是map，所以用key取值肯定是没区别的，区别在于用Iterator遍历的时候
LinkedHashMap保存了记录的插入顺序，先插入的先遍历到
TreeMap默认是按升序排，也可以指定排序的比较器。遍历的时候按升序遍历。
例如：a是LinkedHashMap，b是TreeMap。
a.put("2","ab");
a.put("1","bc");
b.put("2","ab");
b.put("1","bc");
那么遍历a的时候，先遍历到key是2的，因为2先放进去。
遍历b的时候，先遍历到“1”，因为按顺序是先1后2