List、Set和Map三者的区别

一.排序

1. List：
有序、可重复。

2. Set：
无序、不可重复的集合。重复元素会覆盖掉。

3. Map：
键值对，键唯一、值不唯一。Map 集合中存储的是键值对，键不能重复，值可以重复。
二.线程

1. List：
通过索引查找快，增删速度慢 。

2. Set：

检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。

3. Map：
根据键得到值，对 map 集合遍历时先得到键的 set 集合，对 set 集合进行遍历，得到相应的值。三.接口

1.List：

ArrayList、LinkedList、Vector

2. Set：

HashSet、TreeSet、LinkedHashSet

3. Map：

HashTable、TreeMap、HashMap