Set接口

image.png

一、set:存储无序的、不可重复的数据。

以HashSet为例说明：

无序性：不等于随机性。存数的数据在底层数组中并非按照数组索引的顺序添加。而是根据数据的哈希值确定的。

不可重复性：保证添加的元素按照equals()判断时，不能返回true，即相同的元素只能添加一个。

二、添加元素的过程：以HashSet为例： image.png

HashSet底层是猪猪+链表的形式