LinkedHashMap和HashMap,LinkedHashSet和HashSet

LinkedHashMap和HashMap的关系：
1.LinkedHashMap是HashMap的子类
2.LinkedHashMap的底层是在HashMap使用的数组+链表+哈希表结构的基础上，增加了一对双向链表，记录添加（key,value)的先后顺序，便于我们遍历所有的key-value.
底层原理：LinkedHashMap内部定义了一个Entry类，相比HashMap的Node节点,LinkedHashMap的节点多了两个before和after指针。

LinkedHashSet和HashSet：
其中HashSet底层使用的是HashMap,LinkedHashSet底层使用的是LinkedHashMap
底层原理：HashSet底层使用的是HashMap，但其Node节点的value值是一个全局常量，指向同一个Object对象，这是因为HashSet只关心key值，value值并不关心。