面试题 [JAVA集合]

Set面试题二:

• 题目:

  判断我们下面这个程序中的三个System.out.println()方法的输出结果都分别为什么?

• 注意:这个Person类中重写了equals()方法和hashCode()方法

  • 也就是这个时候的equals()方法和hashCode()方法都是判断的内容

package 集合.set;

import org.junit.Test;

import java.util.HashSet;
import java.util.Objects;

public class SetDemo2 {
    public static void main(String[] args) {
        HashSet set = new HashSet();
        Person p1 = new Person("AA",13);
        Person p2 = new Person("BB",12);
        set.add(p1);
        set.add(p2);
        /*
        这个时候我们修改了p1的name属性
         */
        p1.name = "CC";
        /* 
        在上面我们修改了p1中的name属性,那么这里的remove()方法判断是否移除是通过Person类中的HashCode()方法先
        进行判断的,原本的我们的HashSet对象中存储大的原本应该是"AA",13 应该存储的位置,这个时候我们的remove()方法计算出
        的hashCode()方法的返回值却是"CC",13的HashCode()值,这个时候我们remove()方法中要移除的对象的hash值和我们HashSet中
        的所有元素的值不一样,这个时候我们当然也就无法匹配成功,也就移除失败了
         */
        set.remove(p1);
        /* 
        由于上面移除失败,那么这个时候我们的set对象中国还是有两个元素
         */
        System.out.println(set);
        /* 
        这里一样,这个时候我们也是产生的"CC",13的hash值,但是我们的HashSet对象中存储的"CC",13元素的Hash值其实是"AA",13元素的hash值
        那么这个时候我们判断的结果也就是不重复
         */
        set.add(new Person("CC",13));
        /* 
        那么这个时候输出就会发现出现了重复内容的元素
         */
        System.out.println(set);
        /*
        这个时候我们添加"AA",13时虽然通过索引位置和hash值判断都是重复的,但是通过equals()方法判断同样是不重复的
         */
        set.add(new Person("AA",13));
        /*
        这个时候我们的set中就成功添加了"AA",13
         */
        System.out.println(set);

    }

}

/**
 * 这里我们创建了一个Person类,我们在Person类中有String类型的name, 还有int类型的age,并且我们的Person类
 * 中还重写了equals()方法和hashCode()方法,也就是这个时候我们的equals()方法和hashCode()方法都是判断内容
 */
class Person{
    String name;
    int age;
    public Person(){

    }
    public Person(String name, int age){
        this.name = name;
        this.age = age;
    }
    @Override
    public boolean equals(Object o){
        if(o == this)return true;
        if(o.getClass() != this.getClass()||o == null) return false;
        Person p = (Person)o;
        if(p.name.equals(name) && p.age == age){
            return true;
        }
        return false;
    }
    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }

    @Override
    public String toString() {
        return "Person{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}

输出结果:

[Person{name='BB', age=12}, Person{name='CC', age=13}]

[Person{name='BB', age=12}, Person{name='CC', age=13}, Person{name='CC', age=13}]

[Person{name='BB', age=12}, Person{name='CC', age=13}, Person{name='AA', age=13}, Person{name='CC', age=13}]

• 这个题中我们主要就是考虑我们的HashSet中使用add()方法添加元素的过程
• 在HashSet中添加元素如果我们要根据内容判断添元素是否重复,那么这个时候我们要重写添加元素的所在类继承的Object类中的equals()方法和hashCode()方法