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}