安庆专业做淘宝网站百度首页广告
本系列为笔者学习Javase的课堂笔记，视频资源为B站黑马程序员出品的《黑马程序员Java+AI智能辅助编程全套视频教程，java零基础入门到大牛一套通关》，章节分布参考视频教程，为同样学习Javase系列课程的同学们提供参考。
01 Set 系列集合
无序、不重复、无索引
HashSet：无序、不重复、无索引LinkedHashSet：有序、不重复、无索引TreeSet：排序、不重复、无索引
package SetDemo;import java.util.HashSet;
import java.util.Set;
import java.util.TreeSet;public class HashSetDemo1 {public static void main(String[] args) {//HashSet 无序，不重复，无索引Set<String> set = new HashSet<>();set.add("deepseek");set.add("ChatGPT");set.add("ChatGPT");set.add("豆包");set.add("元宝");set.add("文心一言");System.out.println(set);//LinkedHashSet 有序，不重复，无索引//TreeSet 默认升序，不重复，无索引Set<Double> treeSet = new TreeSet<>();treeSet.add(3.14);treeSet.add(5.26);treeSet.add(0.25);treeSet.add(9.99);treeSet.add(6.66);treeSet.add(19.88);System.out.println(treeSet);}
}
注：Set要用到的常用方法，基本上就是Collection提供的！！自己几乎没有额外新增一些常用功能！
02 HashSet 集合的底层原理
① 哈希值
哈希值就是一个int类型的随机值，Java中每个对象都有一个哈希值。
Java中的所有对象，都可以调用Obejct类提供的HashCode方法，返回该对象自己的哈希值。
String s1 = "abc";
String s2 = "zlg";System.out.println(s1.hashCode());
System.out.println(s2.hashCode());
同一个对象多次调用hashCode()方法返回的哈希值是相同的。
不同的对象，它们的哈希值大概率不相等，但也可能会相等（哈希碰撞）
② 哈希表
JDK8之前的哈希表：数组+链表
JDK8开始，哈希表=数组+链表+红黑树
注：JDK8开始，当链表长度超过8且数组长度>=64时，自动将链表转成红黑树。
③ 红黑树
红黑树，就是自平衡的排序二叉树。
03 案例：HashSet 集合的元素去重操作
需求：创建一个存储学生对象的集合，存储的多个学生对象的成员变量值相同时，我们就认为是同一个对象，要求只保留一个。
分析：
① 定义学生类，创建HashSet集合对象，创建学生对象
② 添加学生到集合
Student.java
package SetDemo;import java.util.Objects;public class Student<toString> {private String name;private int age;private String address;private String phone;public Student() {}public Student(String name, int age, String address, String phone) {this.name = name;this.age = age;this.address = address;this.phone = phone;}public String getName() {return name;}public void setName(String name) {this.name = name;}public int getAge() {return age;}public void setAge(int age) {this.age = age;}public String getAddress() {return address;}public void setAddress(String address) {this.address = address;}public String getPhone() {return phone;}public void setPhone(String phone) {this.phone = phone;}@Overridepublic String toString() {return "Student{" +"name='" + name + '\'' +", age=" + age +", address='" + address + '\'' +", phone='" + phone + '\'' +'}' + '\n';}@Overridepublic boolean equals(Object o) {if (this == o) return true;if (o == null || getClass() != o.getClass()) return false;Student<?> student = (Student<?>) o;return age == student.age && Objects.equals(name, student.name) && Objects.equals(address, student.address) && Objects.equals(phone, student.phone);}@Overridepublic int hashCode() {return Objects.hash(name, age, address, phone);}
}
HashSetDemo.java
package SetDemo;import java.util.HashSet;
import java.util.Set;public class HashSetDemo2 {public static void main(String[] args) {Student s1 = new Student("张三", 18, "北京", "123456");Student s2 = new Student("李四", 19, "上海", "100863");Student s3 = new Student("张三", 18, "北京", "123456");Student s4 = new Student("李四", 19, "上海", "100863");Set<Student> set = new HashSet<>(); //Alt + Enter解决包调用问题set.add(s1);set.add(s2);set.add(s3);set.add(s4);System.out.println(set);}
}
