01 List、Map、Set HashSet

1. Java集合了解哪些？介绍一下

有List、Map、Set三大类

• List可以有重复的元素，是有序的数据结构。实现类有ArrayList、LinkedList、CopyOnWriteArrayList、Vector等
• Map存储的是键值对，两个 key 可以引用相同的对象，但 key 不能重复。实现类有HashMap、HashTable、TreeMap、LinkedHashMap、ConcurrentHashMap等
• Set不能有重复的元素，是无序的数据结构。实现类有HashSet、TreeSet等

2. List和Set和Map的区别？

1. List 集合中元素按照索引位置排序，可以有重复对象，可以按照索引位置检索元素
2. Set 集合 放入元素的顺序和取出的顺序不一致，不能有重复对象，但它的实现类能对集合中的对象按照特定的方式排序，例如 Tree Set 类，可以按照默认顺序，也可以通过实现 Java.util.Comparator< Type >接口来自定义排序方式。
3. Map 中的每一个元素包含一个键和一个值，成对出现，键对象不可以重复，值对象可以重复。

3. HashMap和HashSet有什么区别?

HashMap实现Map接口，存储键值对；HashSet实现Set接口，底层结构是基于HashMap实现的，将元素存储在底层HashMap的key中，value 的值都为空。

4. HashSet 如何检查重复？

  当把对象加入 HashSet 时，会先通过对象的hash值来计算要加入的桶的位置，然后通过hash值和equals方法比较和桶中的元素是否相同，hash值和equals方法比较均相同，代表有重复元素，加入失败；如果没有重复元素，则加入成功

5. HashSet如何保证所有数据无重复？

• HashSet内部维护了一个HashMap，HashMap的key是不能重复的，而这里HashSet的元素就是map的key，所以不能重复。
• HashMap调用了对象的hashCode和equals方法来判断两个对象是否相等，若要保证HashSet中的对象不重复，应根据实际情况将对象的hashCode方法和equals方法进行重写。