Map的实现类的顺序性

Map的实现类有：LinkedHashMap，TreeMap，HashMap

LinkedHashMap：记录添加顺序的有序性。继承自HashMap，比HashMap增加了双链表，节点中增加了前后指针，LinkedHashMap中增加了head，tail指针

TreeMap：默认升序，红黑树

HashMap：无序 ，数组+链表+红黑树

// LinkedHashMap按照插入的顺序输出结果
Map<Character,Integer> map = new LinkedHashMap<>();
map.put('c',2);
map.put('a',4);
map.put('g',3);
map.put('d',1);
// {c=2, a=4, g=3, d=1}

// TreeMap按照key顺序输出结果
Map<Character,Integer> map = new TreeMap<>();
map.put('c',2);
map.put('a',4);
map.put('g',3);
map.put('d',1);
// {a=4, c=2, d=1, g=3}

// HashMap 无序
Map<Character,Integer> map = new HashMap<>();
map.put('c',2);
map.put('a',4);
map.put('g',3);
map.put('d',1);
// {a=4, c=2, d=1, g=3}