List与Set、Map区别

区别总揽：
1、List,Set都是继承自Collection接口，Map则不是

2、List特点：元素有放入顺序，元素可重复
Set特点：元素无放入顺序，元素不可重复，重复元素会覆盖掉，（注意：元素虽然无放入顺序，但是元素在set中的位置是有该元素的HashCode决定的，其位置其实是固定的，加入Set 的Object必须定义equals()方法 ，另外list支持for循环，也就是通过下标来遍历，也可以用迭代器，但是set只能用迭代，因为他无序，无法用下标来取得想要的值。）
map特点：Map 是一种把键对象和值对象映射的集合，它的每一个元素都包含一对键对象和值对象。但不继承collection接口

3、List主要有：

1. ArrayList 索引位置固定，查询效率高，增加删除效率低
2. LinkedList 索引位置随意，增加删除占优势，查询效率比较低

Set主要有：

1. HashSet 无序，可以且只能放入一个null(因为数据不能重复)，要实现hashCode()
2. TreeSet 有序，不能放入null

Map主要有：

1. HashMap 无序 插入和查询“键值对”的开销是固定的。可以通过构造器设置容量capacity和负载因子load factor，以调整容器的性能
2. TreeMap 有序 TreeMap是唯一的带有subMap()方法的Map，它可以返回一个子树。

4、.线程安全集合类与非线程安全集合类
LinkedList、ArrayList、HashSet是非线程安全的，Vector是线程安全的;
HashMap是非线程安全的，HashTable是线程安全的;
StringBuilder是非线程安全的，StringBuffer是线程安全的。