Set集合底层源码

首先Set是集合类中的一个接口，继承了Collection接口。Set 的实现类有HashSet 和TreeSet等等。Set集合中的元素是无序的不可以重复Set集合没有下标不可以通过下标操作。Set集合的底层存储方式使用的是Map集合的key来存储的，为Map映射中的key是不允许重复的所以set集合中的元素也是不能重复的。Set集合的无下标的特性，让我们只能选择迭代器或者是forEach方式遍历。不能通过下标对Set集合进行操作。根据Set集合中元素不重复的特性，在一些需要去除重复项的操作中可以使用Set集合

HashSet没有源码

//set底层创建了一个map
private transient HashMap<E,Object> map;

//增加方法
public boolean add(E e) {
       //直接增加数据到map中的key了，利用map key不可重复来完成 hashset无序不冲突的特性
    //真是省事至极
    return map.put(e, PRESENT)==null;
}

源码都是调用的map 来实现的