set
1.HashSet和LinkedHashSet特点
HashSet
底层数据结构:哈希表
哈希表:数组+链表/红黑树(节点数量>8)
查询速度非常快
无索引
不可重复(唯一)
无序:不保证存入和取出的顺序是一致的
LinkedHashSet
底层数据结构:哈希表+链表
哈希表:保证数据唯一
链表:保证数据有序
无索引
不可重复(唯一)
有序:保证存入和取出的顺序是一致的
2.Object类中的hashCode()方法,根据对象的地址值,计算一个int数字,叫哈希码值(哈希地址值)
所有只要使用new创建对象,地址值不相同,所以计算的哈希值也不相同
哈希值不同,内容一定不同
哈希值相同,内容不一定相同(必须调用equals方法判断)
加入hashCode方法后,可以减少对equals的调用,提高效率
3.HashSet存储元素的原理
4.HashSet存储自定义对象
package hash;
import java.util.Objects;
public class Student {
private String name;
private int age;
@Override
public String toString() {
return "Student{" +
"name='" + name + '\'' +
", age=" + age +
'}';
}
public Student() {
}
public Student(String name, int age) {
this.name = name;
this.age = age;
}
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;
}
@Override
public 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);
}
@Override
public int hashCode() {
return Objects.hash(name, age);
}
}
package hash;
import java.util.HashSet;
public class Test {
public static void main(String[] args) {
HashSet<Student> set = new HashSet<>();
set.add(new Student("张三",18));
set.add(new Student("张三",18));
set.add(new Student("李四",20));
set.add(new Student("李四",20));
for (Student std:set) {
System.out.println(std);
}
}
}
5.LinkedHashSet的使用
和HashSet一样