Set接口HashSet实现类

java.util.Set接口 extends Collection接口

Set特点:

1、不允许有重复的元素

2、没有索引,没有带索引的方法,也不能使用普通的for遍历

java.util.HashSet集合 implements Set接口

Set接口的一个实现类

HashSet特点:

1、没有重复的元素

2、没有索引,没有带索引的方法,也不能使用普通的for遍历

3、是一个无序的集合,存储和取出的顺序有可能不一致

4、底层是一个哈希表结构(查找快)

public class Demo01Set {
public static void main(String[] args) {
Set<Integer> set = new HashSet<>();
set.add(3);
set.add(3);
set.add(2);
set.add(12);
set.add(22);
set.add(13);// 添加
set.add(222);
System.out.println(set.size());
Iterator<Integer> it = set.iterator();
while(it.hasNext()) {// while迭代器遍历
Integer next = it.next();
System.out.println(next); } for(Integer next: set) {// for each遍历
System.out.println(next);
}
}
}

哈希值

Object类有一个hashCode方法,返回对象的哈希值,一个十进制的值

Student stu = new Student();
int hashcode = stu.hashCode();

Set不允许元素重复的原理

重写了hashCode方法和equals方法,set加入一个对象,首先查看该对象的哈希值,然后看哈希表对应的哈希值是否有对象存储了,如果还没有那么就直接插入哈希表中;如果已经存储着相同哈希值的对象,那么就要使用equals方法比较是不是有相同的对象,如果没有插入。注意哈希表在解决冲突问题的时候采用的是拉链法,在同一个哈希值存储的的元素个数小于8时使用链表,大于等于8就改成了红黑树(红黑树是一棵自平衡的二叉树)

Set接口HashSet实现类

HashSet存储自定义类

没有重写hashCode方法和equals方法之前,两个对象有一样的属性也会被认为是相等的

Person p1 = new Person("zhuobo", 12);
Person p2 = new Person("zhuobo", 12); System.out.println(p1.hashCode());
System.out.println(p2.hashCode()); System.out.println(p1.equals(p2)); // output
//p2p1hashcode: 1282788025
//p2hashcode: 2114694065
//false

重写hashCode方法和equals方法

重写后属性相同就会被认为是相等的,这样在集合中插入对象的时候就不会出现同name同age的对象被插入两次出现重复的现象

@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
Person person = (Person) o;
return age == person.age &&
Objects.equals(name, person.name);
} @Override
public int hashCode() {
return Objects.hash(name, age);
} // output now有相同的hashCode
//p1hashcode: -304811560
//p2hashcode: -304811560
//true
上一篇:热度持续火爆,医疗AI迎来行业爆发临界点


下一篇:人工智能的真正潜力