Hashset 和 HashMap的区别

重复性

1. List 允许有重复元素。任何数量的重复元素都可以在不影响现有重复元素的值及其索引的情况下插入到 List。

2. Set 不允许重复。Set 以及所有实现了 Set 接口的类都不允许重复值的插入。

3. Map 以键值对的形式对元素进行存储。Map 不允许重复键但允许重复值。

空值

1. List 允许任意数量的空值。

2. Set** 最多允许一个空值**的出现。

3. Map 只允许出现一个空键但允许任意数量的空值。

排序

1. List 及其所有实现类保持了每个元素的插入顺序。

2. Set 中的元素都是无序的；但某些 Set 的实现类以某种顺序对其中的元素进行排序，比如 LinkedHashSet 按照元素的插入顺序进行排序。

3. Map 跟 Set 一样对元素进行无序存储，但其某些实现类对元素进行了排序。比如，TreeMap 依据键对其中的元素进行升序排序而 LinkedHashMap 则按照每个元素的插入次序进行排序。

常用实现类

1. List：ArrayList、LinkedList 等等。`

2. Set：HashSet、LinkedHashSet、TreeSet、SortedSet 等等。

3. Map：HashMap、TreeMap、WeakHashMap、LinkedHashMap、IdentityHashMap 等等。