Set接口&HashSet集合&LinkedHashSet集合

目录

什么时候会遇到重写hashCode,equals方法？

Set接口：

Set集合存储元素不重复的原理：

例子：

HashSet集合：

例子：

哈希值：

例子：

HashSet集合存储数据的结构（哈希表）

HashSet存储自定义类型元素：

例子：

LinkedHashSet集合

---

什么时候会遇到重写hashCode,equals方法？

个人思考：对自己自定义的类，重写hashCode,和equals方法，有一个非常好的作用，就是之后如果对数据库进行相关的操作的时候，就不会存储进去一样的对象了。

以后只要是HashSet存储自定义类型的元素，那么就必须要重写hashCode与equals方法。以保证该同值的对象只出现一次。

Set接口：

Set集合存储元素不重复的原理：

例子：

 

HashSet集合：

例子：

哈希值：

例子：

HashSet集合存储数据的结构（哈希表）

HashSet存储自定义类型元素：

之前使用到的系统给到的那些类，其中一些本身就是重写了HashSet方法的。

例子：

没有重写的时候，equals比较的是两个对象的地址值，（String之类的equals之类的都是被它所重写过的。）

alt + instert 快捷键，添加equals 和 hashCode方法。

LinkedHashSet集合

哈希表（数组+链表/红黑树）+多了一条链表 记录元素的存储顺序。

具有可预知迭代顺序的Set接口的哈希表和链接列表实现。

例子：