Java集合中hashset经典面试题

2021-02-21 10:33:05 阅读：166 来源： 互联网

标签：面试题 set Java name hashset CC Person id 1001

import org.junit.Test;

import java.util.HashSet;

/**
 * @Author DaWeiGuo
 * @Date 2021/2/20 23:04
 * @Desc: HashSet中的元素具有无重复性，且根据元素的哈希值在内存中进行存放，根据HashSet底层存放原理，当两个对象不同时才会放进集合中，判断两个对象是否相同的依据是：
 * 先判断两个对象的哈希值是否相等，不相等则予以存放，
 * 在计算出来的哈希值相等的情况下才会进一步调用equals方法，判断两个对象是否相等，不相等的情况下就会予以存放。
 */
public class setTest {
    @Test
    public void test1(){
        HashSet set = new HashSet();
        Person p1 = new Person(1001,"AA");
        Person p2 = new Person(1001,"BB");

        set.add(p1);
        set.add(p2);
        System.out.println(set);//[Person{id=1001, name=AA}, Person{id=1001, name=BB}]
        //1.问：这里set里面有几条数据？以及原因？
        //两条，p1和p2两个对象的哈希值不一样，两条数据都予以存放
        
        p1.name = "CC";
        set.remove(p1);
        System.out.println(set);//[Person{id=1001, name=CC}, Person{id=1001, name=BB}]
        //2.问：这里set里面有几条数据？以及原因？
        //还是两条，将p1对象的name值修改为“CC”后，但是p1对象在内存中的存放地址并未改变。当调用remove方法时，会重新计算p1对象的哈希值，再去在内存中查找该数据；此时根据name和id计算出来的哈希值
        //跟原来是不一样的，所以根据计算出来的哈希值在内存中对应的位置，该位置是一条空数据，移除的也是一条空数据。
        
        set.add(new Person(1001,"CC"));
        System.out.println(set);//[Person{id=1001, name=CC}, Person{id=1001, name=BB}, Person{id=1001, name=CC}]
        //3.问：这里set里面有几条数据？以及原因？
        //3条，上一问中已经提到为id=1001，name=“CC”的Person对象的哈希值，在内存中对应的地址未存放数据，则予以存放该数据。
        
        set.add(new Person(1001,"AA"));
        System.out.println(set);//[Person{id=1001, name=CC}, Person{id=1001, name=BB}, Person{id=1001, name=CC}, Person{id=1001, name=AA}]
        //4.问：这里set里面有几条数据？以及原因？
        //这里添加的new Person(1001,"AA")数据跟刚开始添加的p1对象（p1.name = "CC" 未修改之前）一样，
        // 两个对象的哈希值一样，会进一步调用equals方法判断两个对象是否一样，
        // 此时的p1对象中name已修改为“CC”，结果是根据equals方法判断两个对象不一样，还是予以存放。
    }
}
class Person{
    int id;
    String name;

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;

        Person person = (Person) o;

        if (id != person.id) return false;
        return name != null ? name.equals(person.name) : person.name == null;
    }

    @Override
    public int hashCode() {
        int result = id;
        result = 31 * result + (name != null ? name.hashCode() : 0);
        return result;
    }

    public Person(int id, String name) {
        this.id = id;
        this.name = name;
    }

    public Person() {
    }

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

标签：面试题,set,Java,name,hashset,CC,Person,id,1001
来源： https://www.cnblogs.com/daweiguo/p/14424355.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

Java集合中hashset经典面试题