【Java集合 4】LinkedHashSet、LinkedHashMap、EnumSet、EnumMap

大家好，我是哪吒。

一、链接散列集LinkedHashSet

Java中的链接散列集指的是HashSet和LinkedHashSet这两个集合实现类。它们都是基于哈希表（Hash Table）实现的，链式散列是解决哈希冲突的一种方法。

HashSet和LinkedHashSet内部使用哈希表来存储元素，当多个元素经过哈希函数计算后产生同一个索引位置时，就会产生哈希冲突。为了解决哈希冲突，HashSet和LinkedHashSet使用链式散列技术，即在哈希表每个索引位置上维护一个链表，将所有哈希值相同的元素存放在同一个链表中，从而实现快速查找和添加元素。

HashSet和LinkedHashSet的区别在于，前者是无序集合，而后者是有序集合。具体来说，LinkedHashSet内部使用一个双向链表来维护元素的插入顺序，因此遍历LinkedHashSet时可以按照元素插入的顺序进行。需要注意的是，在使用HashSet和LinkedHashSet时，应根据具体的业务需求和性能要求选择合适的实现类。