HashSet集合中如何保持元素的唯一性?

HashSet:
类似哈希表的集合类型,底层数据结构为哈希表,集成了数组和链表的特性;JDK1.8之后加入了二叉树;HashSet元素唯一且无序,其唯一性是由重写HashCode()方法和equals()方法来保持的;
HashSet集合底层使用 HashMap集合存储的,重写HashCode方法主要是为了减少碰撞,即减少了调用equals方法;

举例如下:

//测试类:
import java.util.HashSet;

public class Test {
    public static void main(String[] args) {
        HashSet<Student> hashSet = new HashSet<>();
        hashSet.add(new Student("zhangsan", 19));
        hashSet.add(new Student("zhangsan", 19));
        hashSet.add(new Student("lisi", 20));
        hashSet.add(new Student("wangwu", 22));
        for (Student student : hashSet) {
            System.out.println(student);
        }

    }
}
//Student类:
import java.util.Objects;

class Student {
    private String name;
    private int age;
    public Student(){}
    public Student(String name, int age){
        this.name = name;
        this.age = age;
    }
    public void show () {
        System.out.println(name +"..."+age);
    }
    public String getName(){
        return name;
    }
    public int getAge(){
        return age;
    }

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
//通过重写equals()和hashCode()方法来保证元素唯一;
    @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);
    }
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
1. HashMap 和 Hashtable 的区别 HashMap 和 Hashtable 都是用于存储键值对的集合类,它们之间的区别如下: - 线程安全性:Hashtable 是线程安全的,而 HashMap 是非线程安全的,如果需要在多线程环境下使用 HashMap,需要保证线程同步。 - null 值:Hashtable 不允许键或值为 null,而 HashMap 允许键或值为 null。 - 继承关系:Hashtable 是早期 Java 类库的类,而 HashMap 是 Java 1.2 之后引入的类,它继承了 AbstractMap 类。 2. HashMap 和 HashSet 的区别 HashMap 和 HashSet 都是用于存储元素集合类,它们之间的区别如下: - 存储方式:HashMap 存储键值对,而 HashSet 存储唯一的元素。 - 底层实现:HashMap 是基于哈希表实现的,而 HashSet 是基于 HashMap 实现的(底层使用 HashMap 存储元素)。 3. HashMap 和 TreeMap 的区别 HashMap 和 TreeMap 都是用于存储键值对的集合类,它们之间的区别如下: - 存储方式:HashMap 是基于哈希表实现的,而 TreeMap 是基于红黑树实现的,因此 TreeMap 可以对元素进行排序。 - 性能:HashMap 的插入和查找操作的时间复杂度都是 O(1),而 TreeMap 的插入和查找操作的时间复杂度都是 O(log n),因此 HashMap 的性能比 TreeMap 更高效。 - 排序:HashMap 不支持对元素进行排序,而 TreeMap 可以对元素进行排序。 总的来说,HashMap 和 HashSet 都是非常常用的集合类,在实际开发需要根据具体的需求选择使用哪种集合类。而 TreeMap 则适用于需要对元素进行排序的场景。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值