集合框架的类结构图
1.HashMap VS LinkedHashMap
linkedHashMap 有序,能够按照插入的顺序输出,原因:LinkedHashMap 重写了HashMap 里的Node,HashMap里的Node只有next指引,而LinkedHashMap里的Entry重写了HashMap 的Node,提供了pre,和next指引,并且在put函数中,LinkedHashMap 重写了HashMap 的newNode方法,使用LinkedHashMap 中的Entry对象。
2.HashSet VS LinkedHashSet
HashSet底层用的是HashMap,linkedHashSet底层用的LinkedHashSet,都是靠Map 的key存储对象。