Set

Set

元素无顺序，元素内容不可重复

遍历方式:

1.迭代器遍历
2.for-each JDK1.5
3.forEach() 方法 需要实现java.util.function.Consumer接口 JDK8

比较方法:

1.覆盖hashCode()方法
2.覆盖equals()方法
3.首先算出对象的hashcode()值，如果值相同，再比较equals()方法。

实现原理：

底层是通过HashMap实现的。HashMap在1.7之前使用的是数组+链表实现，1.8+使用的数组+链表+红黑树实现。