一、基础篇--1.2Java集合-List、Set、Map区别

 List、Set、Map区别

三者关系如下：

结构特点

1.List和Set是存储单列数据集合，Map是存储键值对这样的双列数据集合；

2.List中存储的数据都是有序的，并且允许重复；Map中存储的数据是无序的，它的键是不允许重复的，值可以重复；Set存储的数据是无序的，并且不允许重复，元素在集合中的位置，是由元素的hashCode决定，位置是固定的。

 实现类

1.基于List接口实现的类。

     1.linkedList

        基于链表实现，链表内存是散列的，增删快，查询慢

    2.ArrayList

        基于数组实现的，非线程安全，效率高，查询快，增删慢

    3.Vector

        基于数组实现的，线程安全，效率低，增删慢，查询慢，用到很少

2.基于Set接口实现的类。

    1.HashSet

        基于HashMap实现，不允许集合中有重复的值，使用该方式时需要重写 equals()和 hash Code()方法；

    2.LinkedHashSet

        继承于 HashSet，同时又基于 LinkedHashMap 来进行实现，底层使用的是 LinkedHashMap。

3.基于Map接口实现的类。

    1.HashMap

        基于 hash 表的 Map 接口实现，非线程安全，高效；

    2.HashTable

        线程安全，效率低，不支持null键和值

    3.LinkedHashMap

        是 HashMap 的一个子类，保存了记录的插入顺序；

    4.SortMap接口

        TreeMap，能够把它保存的记录根据键排序，默认是键值的升序排序

 区别

 List

• 允许重复对象

• 可以插入多个null元素

• 是一个有序容器

 Set

• 不允许重复对象

• 无序容器，无法保证每个元素的存储顺序，TreeSet通过Comparator或者Comparable维护了一个排序的顺序

• 只允许一个null元素

 Map

• Map不是Collection的子接口或者实现类，Map是一个接口。

• Map的键对象必须唯一，只允许存在一个null键。

• TreeMap通过Comparator或者Comparable维护了一个排序的顺序。