List、set、和Map的简单区别

一、list接口（也是一个集合）：

list有三个子类：

1.ArrayList：基于数组结构，线程不安全，数组有下标，所以搜索快，增删比较慢；

2.LinkedList：基于链表结构，在存储一条数据的内存地址时候，同时存储了下一条数据的内存地址，增删快，搜索慢，线程不安全；

3.vector：基于数组结构，线程安全，效率低，因为是数组结构，查询快些，链跟表结构相比增删慢。

list特点：

1.List是集合，有序队列；

2.可以允许重复的对象

3.是一个有序容器，保持了每个元素的插入顺序，输出的顺序就是插入的顺序；

二、set接口 特点：

1.不允许重复对象；

2.无序容器，无法保证每个元素的存储顺序，反正是存进去了。

3.只允许一个空元素。

三、map接口

1.map只是一个接口，不是collection的子接口或者实现类。

2.map的每个Entry都有两个对象，也就是键值对，一个键一个值；键对象必须是唯一的；