java分享set与map

一：set与map

1： Map，Map 是一个接口类，该类没有继承自 Collection ，该类中存储的是<K,V> 结构的键值对，并且 K 一定是唯一的，不 能重复 。 

2: Set 是Collection 子接口和Map类似，也是一组key的集合，但不存储value。由于key不能重复，所以，在Set中，没有重复的key。这也就是为什么可以用set来进行去重。

二：去重原理

1：map

   存储时，如果出现hash值相同的key，key相同，则覆盖原始值；不同，则将当前的key-value存入；底层是红黑树。

2：set

(1)Set集合去重是调用 add 方法，使用了 hashCode 方法计算hash值和 equals 方法：如果在 Set集合 中找不到与该 hashCode 值相同的元素，会被添加到 Set 集合中；如果两个元素的 hashCode 值相同，并且使用重写 equals 方法比较属性值后，返回值为 true，那么就说明两个元素相同，元素不会被添加到 Set 集合中；如果 hashCode 值相同，但是 equals 方法比较后，返回值为 false ，则两个元素不相同，元素会被添加到 Set 集合中。

(2)HashSet 的内部其实也是采用 HashMap来实现。由于 Map 需要 key 和 value，所以所有 key 的都有一个默认 value。类似于 HashMap，HashSet 不允许重复的 key。

3：总结：

其实他的底层容器也是红黑树，区别就在于map的值不作为键，键和值是分开的。