set list map 的区别

1.list:单列有序集合，继承了collection有序并且可以重复的集合，可以存储多个null值，一般有三种list,arraylist,linkedlist，Vector.区别是Vector是线程安全的，其余两者不是安全的。

无序：读出的顺序与插入的顺序不一致；

特点：有序，可重复，查询快，增删慢

2.set:也是单链表进行存储，继承了collection接口，并且无序不能重复，只允许一个 null 元素；
set 接口最流行的几个实现类是 HashSet、LinkedHashSet 以及 TreeSet；

特点：无序，不可重复，查询慢，增删快

3.Map:基于kv存储的无序集合接口，键必须唯一，但值可以有多个，实现类有HashMap,HashTable,两者都是采用哈希表的数据结构，区别是HashTable是线程安全的。