Java面试之Java集合4——HashMap和HashSet的区别以及HashSet是如何检查重复

HashMap和HashSet的区别

HashSet底层是基于HashMap实现的。

	HashMap	HashSet
实现接口	实现了Map接口	实现了Set接口
存储的元素	存储键值对，即双列	仅存储对象，即单列
添加元素的方法	put(key, value)	add(obj)
hashCode的计算	HashMap使用键（key）来计算hashCode	HashSet使用成员对象来计算hashCode值
重复值	不允许键(key)重复，但允许值(value)重复	不允许对象重复
效率	使用键获取对象比较快	相对较慢

HashSet是如何检查重复

概述

HashSet使用add()方法向Set中添加元素时，先使用hashCode()方法计算待添加对象的hashCode值，来判断对象加入的位置，同时与Set中其他已经加入的对象作比较，判断hashCode值是否相等，如果hashCode值不相同，则表示不重复，添加该对象；如果存在hashCode值相同的情况，那么调用equals()方法来检查hashCode值相同的对象是否真的相同，如果相同则HashSet不会添加该元素，如果不同则添加该元素。

流程图

 代码示例

public class Demo {
    public static void main(String[] args) {
        Set<String> set=new HashSet<>();
        set.add("a");
        set.add("b");
        set.add("ab");
        set.add("abc");

        String str="abc";
        set.add(str);
        for (String s : set) {
            System.out.println(s.hashCode());
        }
        System.out.println(str.hashCode());
        System.out.println(set);
    }
}

发现要添加的str的hashCode值与HashSet中已经存在的某个元素的hashCode值相等，所以调用equals()方法比较两个对象是否相等，但这里使用的是String类型，所以是重写了equals()方法和hashCode()方法的。

所以是自定义类，如Person，那么久必须同时重写hashCode()和equals()方法。

关于hashCode()与equals()参考：https://blog.csdn.net/cnds123321/article/details/113572994

关于==与equals的区别参考：https://blog.csdn.net/cnds123321/article/details/113485920

简述源码

HashSet的添加方法add()是调用了HashMap的put方法，所以源码很简单。

所以HashSet不能添加重复元素的原理要去看HashMap底层的put()方法。

其他文章会说明。