HashMap和HashSet的区别

HashMap和HashSet的区别

HashSet底层是基于HashMap实现的，HashSet中实现了clone()、writeObject()、readObject()方法，其余方法调用的是HashMap的方法；

HashMap：
1、实现的是Map接口；
2、存储的Key-Value对；
3、通过判断Key的HashCode值相等和equals()方法返回true来决定对象相等；
4、使用put()方法添加元素；
5、通过唯一的键可以快速获取的对应的对象；

HashSet：
1、实现的是Set接口；
2、存储对象；
3、通过判断两个元素的equals()方法的返回值和hashCode()方法的返回值来判断两个对象是否相等；（调用要添加的对象的hashCode()方法得到该对象的hashCode值，通过该对象的hashCode值决定存储对象的位置；即使equals()方法返回true,但是hashCode值不一样，HashSet会将元素存储在不同位置）
4、使用add()方法添加元素；
5、HashSet是无序集合，较HashMap慢；