Java——HashSet与HashMap

Java——HashSet与HashMap

含义：

HashSet：

HashSet 基于 HashMap 来实现的，是一个不允许有重复元素的集合。

HashSet 允许有 null 值。

HashSet 是无序的，即不会记录插入的顺序。

HashSet 允许多线程运行，但是不是线程安全。当多个线程尝试同时修改时，最终结果是不确定的。

HashMap：

HashMap 是一个散列表。HashMap 实现了 Map 接口，根据键的 HashCode 值存储数据，具有很快的访问速度，最多允许一条记录的键为 null，不支持线程同步。

HashMap 是无序的，即不会记录插入的顺序。

HashMap 的 key 与 value 类型可以相同也可以不同，可以是字符串（String）类型的 key 和 value。
也可以是整型（Integer）的 key 和字符串（String）类型的 value。

两者的区别：

(1)：HashSet实现了Set接口, 仅存储对象，而HashMap实现了 Map接口, 存储的是键值对.

(2)：HashSet底层其实是用HashMap实现存储的，依靠HashMap来存储元素值。
HashSet也不允许出现重复值, 判断标准和HashMap判断标准相同, 两个元素的hashCode相等并且通过equals()方法返回true.