List, Set, Map的区别(必会)

List 和 Set是存储单列数据的集合,Map 是存储双列数据的集合(键值对格式).

1.是否重复,和是否有顺序有如下区别:

List中存储的数据是有顺序的,并且允许重复

Map中存储的数据是没有顺序的,其键是不能重复的,它的值是可以重复的

Set中存储的数据是无序的,并且不允许重复,但元素在集合中的位置由元素的hashCode决定,位置是固定的(Set集合根据hashCode来进行数据的存储,所以位置是固定的,但是位置不是可以控制的,所以对于用户来说,set 中元素还是无序的)

2.从实现类的角度区别:

List接口:有三个实现类:

        LinkedList:基于链表实现,链表内存是散乱的,每个元素存储本身内存地址的同时还存储下一个元素的地址, 链表增删快,查找慢,

        ArrayList:基于数组实现,非线程安全的,效率高,便于索引,但是不便于插入和删除,

        Vector:基于数组实现的,线程安全的,但是效率低

Map接口:有三个实现类:

        HashMap:基于hash表的Map接口实现,非线程安全,效率高,支持null值和null键

        HashTable:线程安全,但是效率低,不支持null值和null键

        LinkedHashMap:是HashMap的一个子类,保存了记录的插入顺序,SortMap接口:TreeMap,能够把它保存的记录根据键排序,默认是键值的升序排序

Set接口:有两个实现类:

        HashSet:底层是由HashMap实现的,不允许集合中有重复的值,使用该方式时需要重写equals()和hashCode()方法

        LinkedHashSet:继承于HashSet,同时又基于LinedHshMap来实现,底层使用的是LinkedHashMap