【JAVA面试题】HashSet与HashMap的区别

1).什么是HashSet

定义：HashSet实现了Set接口，不允许存在相同的值，在存储对象的时候，首先要确保该对象的重写了equals()方法和hashCode()方法，这样才能比较对象是值否相等，以确保set集合中没有存储相等的对象,在我们没有重写equals()方法和hashCode()方法的时候，底层会使用默认实现

    public boolean equals(Object obj) {
        return (this == obj);
    }

2).什么是HashMap

定义：HashMap实现了Map接口，Map接口对键值对进行映射。Map中不允许重复的键。Map接口有两个基本的实现，HashMap和TreeMap。TreeMap保存了对象的排列次序，而HashMap则不能。HashMap允许键和值为null。HashMap是非synchronized的，但collection框架提供方法能保证HashMap synchronized，这样多个线程同时访问HashMap时，能保证只有一个线程更改Map。

3).两者区别

HashSet	HashMap
HashSet实现了Set接口	HashMap实现了Map接口
HashSet仅仅存储对象	HashMap存储键值对
HashSet使用的是add()方法将元素存放在set中	使用put()方法将元素放入map中
HashSet使用成员对象来计算hashCode值,对于两个hashCode可能相同,所以同equals()方法来判断对象的相等性,如果两个对象不同的话,那么返回的是false	HashMap中使用键值对来计算hashCode值
HashSet较HashMap来说比较慢！	HashMap比较快,因为使用的是唯一的键来获取对象