一、简介
1、特点
Set容器特点：无序、不可重复。
无序指Set中的元素没有索引，我们只能遍历查找;
不可重复指不允许加入重复的元素。
2、底层实现:
HashSet是采用哈希算法实现，底层实际是用HashMap实现的(HashSet本质就是一个简化版的（HashMap），因此，查询效率和增删效率都比较高；
查看底层代码，我们发现里面有个map属性，这就是HashSet的核心秘密。我们再看add()方法，发现增加一个元素说白了就是在map中增加一个键值对，键对象就是这个元素，值对象是名为PRESENT的Object对象。说白了，就是“往set中加入元素，本质就是把这个元素作为key加入到了内部的map中”。
由于map中key都是不可重复的，因此，Set天然具有“不可重复”的特性。
二、代码
手写的代码：
public class MyHashSet {
HashMap map;
private static final Object PRESENT = new Object();
public MyHashSet() {
map = new HashMap<>();
}
public int size() {
return map.size();
}
public void add(Object o) {
map.put(o, PRESENT);
}
@Override
public String toString() {
StringBuilder sb = new StringBuilder();
sb.append("[");
for (Object key : map.keySet()) {
sb.append(key + ",");
}
sb.setCharAt(sb.length() - 1, ']');
return sb.toString();
}调用测试：
public static void main(String[] args) {
MyHashSet set = new MyHashSet();
set.add("10");
set.add("30");
set.add("20");
System.out.println(set.size());
System.out.println(set.toString());
}结果为 ：
