HashSet集合的使用

本文讨论如何通过重写hashCode和equals方法来确保自定义对象存储在HashSet中的唯一性,通过实例演示了学生对象的存储过程及输出结果。

/*存储自定义对象,并保证元素的唯一性*/

public classStudent {

 

    private String name;

    private int age;

   

    public Student() {

        super();

        // TODO Auto-generated constructor stub

    }

   

    public Student(String name, int age) {

        super();

        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 int hashCode() {

        final int prime = 31;

        int result = 1;

        result = prime * result + age;

        result = prime * result + ((name == null) ? 0 : name.hashCode());

        return result;

    }

 

    @Override

    public boolean equals(Object obj) {

        if (this == obj)

            return true;

        if (obj == null)

            return false;

        if (getClass() != obj.getClass())

            return false;

        Studentother= (Student) obj;

        if (age != other.age)

            return false;

        if (name == null) {

            if (other.name != null)

                return false;

        }elseif(!name.equals(other.name))

            return false;

        return true;

    }

 

}


import java.util.HashSet;


/**
 * 需求:存储自定义对象,并保证元素的唯一性
 * 要求:如果两个对象的成员变量值都相同,则为同一个元素。
 * 
 * 目前是不符合我的要求的:因为我们饿知道HashSet底层依赖的是hashCode()和equals()方法
 * 而这两个方法我们在学生类中没有重写,所以,默认使用的是Object类的。
 * 这个时候,他们的哈希值是不一样的,根本就不会继续判断,执行了添加操作。
 */
public class HashSetDemo {


public static void main(String[] args) {
// TODO Auto-generated method stub


//创建集合对象
HashSet<Student> hs = new HashSet<Student>();
Student s1 = new Student("林青霞",27);
Student s2 = new Student("王祖贤",21);
Student s3 = new Student("柳岩",23);
Student s4 = new Student("林青霞",27);
Student s5 = new Student("范冰冰",32);
Student s6 = new Student("林青霞",27);

//添加元素
hs.add(s1);
hs.add(s2);
hs.add(s3);
hs.add(s4);
hs.add(s5);
hs.add(s6);

for(Student s : hs){
System.out.println(s.getName()+"---"+s.getAge());
}
}


}


运行结果:

范冰冰---32
王祖贤---21
柳岩---23
林青霞---27


本关任务:判断 HashSet 集合中元素个数以及是否包含某元素。 相关知识 Set集合 Set 集合用于存储无序的、唯一的元素。无序就是存储元素顺序和提取顺序不同,唯一就是存储的元素不能有相同的,它主要有 HashSet 和 TreeSet 两个实现类,本实训将介绍 HashSet 集合。 什么是 HashSet 集合 HashSetSet 集合的实现类,它的底层数据结构是 HashMap 哈希表结构,它确保元素唯一是通过复写 hashCode() 方法和 equals() 方法,另外,它还是无序的。 创建 HashSet 集合 使用以下代码即可创建 HashSet 集合: public static void main(String[] args) { // 创建存储字符串的HashSet集合 Set<String> objects = new HashSet<>(); } HashSet 常用方法 常用方法如下表所示: 方法名 方法说明 add()集合中添加元素 contains() 判断集合中是否存在某元素 remove()集合中删除指定的元素 clear() 清除集合中所有元素 size() 获取集合中元素个数 isEmpty() 判断集合元素是否为空 Iterator() 返回元素的迭代器 常用方法使用示例: public static void main(String[] args) { // 创建存储字符串的HashSet集合 Set<String> objects = new HashSet<>(); // 往集合中添加元素 objects.add("123"); objects.add("456"); objects.add("789"); // 判断集合是否为空 boolean empty = objects.isEmpty(); System.out.println(empty); // 判断集合是否包含元素123 boolean contains = objects.contains("123"); System.out.println(contains); // 移除集合元素123 objects.remove("123"); System.out.println(objects); // 获取迭代器,遍历集合所有元素 Iterator<String> iterator = objects.iterator(); while(iterator.hasNext()){ System.out.println(iterator.next()); } } 执行结果: false true [456, 789] 456 789 HashSet 的无序性 在以下代码中,往集合中存储元素的顺序为:123-aa-a,输出顺序却是aa-a-123,这就是 HashSet 的无序性。 public static void main(String[] args) { // 创建存储字符串的HashSet集合 Set<String> objects = new HashSet<>(); // 往集合中添加元素 objects.add("123"); objects.add("aa"); objects.add("a"); // 获取迭代器,遍历集合所有元素 Iterator<String> iterator = objects.iterator(); while(iterator.hasNext()){ System.out.println(iterator.next()); } } 执行结果: aa a 123 HashSet 的唯一性 在以下代码中,往集合中分别添加三个元素ss、ss、how,但是最终添加进集合中的只有元素 ss 和 how(),这就是 HashSet 的唯一性,即存储的元素不能有相同的。 public static void main(String[] args) { // 创建存储字符串的HashSet集合 Set<String> objects = new HashSet<>(); // 往集合中添加元素 objects.add("ss"); objects.add("ss"); objects.add("how"); // 获取迭代器,遍历集合所有元素 Iterator<String> iterator = objects.iterator(); while(iterator.hasNext()){ System.out.println(iterator.next()); } } 执行结果: ss how 编程要求 仔细阅读右侧编辑区内给出的代码框架及注释,在 Begin-End 间编写程序代码,使用 HashSet 的常用方法完成所给要求,具体如下: 接收给定的一行字符串(如:hello,hi,ask); 根据英文逗号切割字符串,把切割后的元素添加进 HashSet; 判断集合中元素个数,当个数大于 4,且集合中没有元素 hello 时,往集合中添加元素 hello,如果集合中已有元素 hello,请输出提示语句:“集合中已有该元素”,当个数小于等于 4 时,请输出提示语句:“元素个数小于4”; 打印集合。 测试说明 平台将使用测试集运行你编写的程序代码,若全部的运行结果正确,则通关。 例: 测试输入: hello,hi,kiko,solo,so 预期输出: 集合中已有该元素 [kiko, hi, solo, hello, so] import java.util.HashSet; import java.util.Scanner; import java.util.Set; public class CollTest { public static void main(String[] args) { // 请在Begin-End间编写代码 /********** Begin **********/ // 第一步:接收给定的字符串 // 第二步:切割字符串 // 第三步:创建集合 // 第四步:将切割后的元素添加进集合 // 第五步:判断集合中元素个数是否大于4 // 第六步:当元素个数大于4,且元素中含有hello时,输出指定提示语 // 第七步:当元素个数大于4,且元素中不含hello时,把hello添加进集合 // 第八步:当元素个数小于4,输出指定提示语 // 第九步:输出集合 /********** End **********/ } }
最新发布
10-28
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值