HashSet和HashMap的区别

Posted 2020-11-20 l-y-f

HashSet：

     实现了Set接口，它不允许集合中出现重复的元素，当使用HashSet时，将对象存储在HashSet之前，确保重写hashCode（）方法和equals()方法，这样才能比较对象的 值是否相等，确保集合中没有存储相同的对象。那么将使用下面方法默认实现：

　public boolean add(Object obj)方法用在Set添加元素时，如果元素值重复时返回 "false"，如果添加成功则返回"true"

HashMap：

  HashMap实现了Map接口，Map接口对键值对进行映射。Map中不允许出现重复的键（Key）Map接口中有两个基本的实现TreeMap和HashMap。TreeMap保存了对象的排列次序，而HashMap不能，HashMap可以有空的键值对（Key(null)-value(null))

HashMap是非线程安全的（非Synchronize）

public Object put(Object Key,Object value)方法用来将元素添加到map中

HashMap和HashSet的不同

HashMap	HashSet
实现了Map接口	实现Set接口
存储键值对	仅存储对象
调用put（）向map中添加元素	调用add（）方法向Set中添加元素
HashMap使用键（Key）计算Hashcode	HashSet使用成员对象来计算hashcode值， 对于两个对象来说hashcode可能相同， 所以equals()方法用来判断对象的相等性， 如果两个对象不同的话，那么返回false
HashMap相对于HashSet较快，因为它是使用唯一的键获取对象	HashSet较HashMap来说比较慢