HashSet 集合，从入门到精通

哈喽，大家好，我是指北君。

本篇文章指北君给大家介绍一个集合——HashSet,这也是现在面试必问的一个集合，通常用于存放不能重复的数据，可以说这个集合是HashMap 的儿子，为什么这样说呢？看完你就明白了

在 JDK1.8 中，HashMap 是由 数组 链表 红黑树构成，相对于早期版本的 JDK HashMap 实现，新增了红黑树作为底层数据结构，在数据量较大且哈希碰撞较多时，能够极大的增加检索的效率。了解 HashMap 的具体实现后，我们再来介绍由 HashMap 作为底层数据结构实现的一种数据结构——HashSet。（如果不了解 HashMap 的实现原理，建议先看看 HashMap，不然直接看 HashSet 是很难看懂的）。

1.HashSet 定义

HashSet 是一个由 HashMap 实现的集合。元素无序且不能重复。

public class HashSet

extends AbstractSet

implements Set