一、基础篇--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，能够把它保存的记录根据键排序，默认是键值的升序排序