List、Set、Map的区别与联系

List、Set、Map的区别

结构特点方面
1.List和Set是存储单列数据的集合，Map是存储键值对这样双列数据的集合，List和Set都以接口的形式来声明，set主要存放三种数据类型的变量，HashSet，TreeSet，LinkedHashSet
2.List中存储的数据是有顺序的，并且值允许重复；Map中存储的数据是无序的，它的键是不允许重复的，但是值是允许重复的；Set中存储的数据是无顺序的，并且不允许重复，但元素在集合中的位置是由元素的hashcode决定，即位置是固定的（Set集合是根据hashcode来进行数据存储的，所以位置是固定的，但是这个位置不是用户可以控制的，所以对于用户来说set中的元素还是无序的）。

HashSet在第一次调用的时候就是new HashMap();

public HashSet(int initialCapacity, float loadFactor) {
    map = new HashMap<>(initialCapacity, loadFactor);
}

public HashSet(Collection<? extends E> c) {
    map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
    addAll(c);
}

public HashSet(int initialCapacity) {
    map = new HashMap<>(initialCapacity);
}

HashSet(int initialCapacity, float loadFactor, boolean dummy) {
    map = new LinkedHashMap<>(initialCapacity, loadFactor);
}

以上是HashSet，1.9版本的的构造器，可见HashSet的底层就是HashMap来构建的并可以添加初始容量和加载因子，来调节反应时间或是空间容量

public boolean add(E e) {//hashset添加元素，即向hashmap下put元素，这也是为什么hashset不会出现重复的元素
    return map.put(e, PRESENT)==null;
}

LinkedHashSet

不是链表+hash+集合，而是LinkedHashMap，有序不重复

TreeSet

从这里也可以看出TreeSet同样也是以TreeMap作为存储结构，有序，不可重复，set的实体类主要就是以map为基础，相对应的使用环境和意义也和对应的map相同。

那为什么会构造Set这个集合呢？

实际上就是利用map的key-value键值对的方式，通过key的唯一的特性，主要将set构建的对象放入key中，以这样的方式来使用集合的遍历一些特性，从而可以直接用Set来进行调用。