java.util.Set接口 extends Collection接口
Set：1.不允许储存重复的元素。2没有索引，（没有带索引的方法，也不能使用普通for循环遍历。可迭代器和增强for）
Set里的方法都和Collection接口的一致就不学了。主要来学它的实现类
实现类HashSet：public class HashSetextends AbstractSetimplements Set
特点：1.不允许储存重复的元素。2没有索引。3是一个无序集合，储存元素和取出元素的顺序有可能不一致。4底层是一个哈希表结构（查询的速度非常的快）
底层是哈希表（数组+单向链表或者（链表超8位）数组+红黑树）
![[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-QBg3ctLw-1624871148243)(C:\Users\韦善涛\Desktop\Markdown\Hashset集合储存数据的结构.png)]](https://i-blog.csdnimg.cn/blog_migrate/c0e3f3c4d21f9dcfaddb0060efc1ab49.png)
哈希值：是一个十进制的整数，由系统随机给出（也就是对象的地址值，是逻辑地址是模拟出来的地址，不是数据实际储存的物理地址）Object有一个hashCode();返回该对象的哈希码值。Object.toString();输出的地址值是hashCode();的16进制形式，表示的是一样的。
set集合的储存数据不重复的原理（前提：必须重写了hashCode()和equals的方法，保证元素不重复）
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
