java--Collection

集合框架的类结构图
javaCollection.jpg
Map.jpg
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存储对象。

你可能感兴趣的:(java--Collection)