set 和list区别

1、List,Set都是继承自Collection接口，均为接口
2、List特点：元素有放入顺序，元素可重复
Set特点：元素无放入顺序，元素不可重复（注意：元素虽然无放入顺序，但是元素在set中的位置是有该元素的HashCode决定的，其位置其实是固定的）
3、List接口有三个实现类：LinkedList，ArrayList，Vector ；
Set接口有两个实现类：HashSet(底层由HashMap实现)， LinkedHashSet。

首先，讲一下list和set之间的相似性，list和set都是单列集合，他们有一个共同的父接口---collection。list是依次列出一个结合中的所有的元素，若集合中有重复的，同样列出，有序；set列出的集合中是不允许有重复的，也就是说里面有一个A对象和一个B对象，若是A.equals(B)==ture，那么用set方法列出的只会有一个,set集合默认是有序的，正向排序。一般遍历set里面的元素时使用iterator

map<key,value> 它是一个双列的集合。里面有一个key，和一个value，其中value是真正存储值得变量。map存储的数据是无序的，其键（key）不能重复，但是其值（value）是可以重复的。