list，set和Map区别

1、list和set都是继承Collection接口，map不是。

2、list中元素有放入顺序，元素可重复，set中元素无放入顺序，元素不可重复（虽然无放入顺序，但是元素在set中

    的位置是由该元素的HashCode决定的，其位置是固定的），map是按键值对存储，元素无放入顺序。

3、list接口有三个实现类：LinkedList，ArrayList，Vector。

   set接口有两个实现类：HashSet(底层由HashMap实现)，ListedHashSet。

   map接口有三个实现类：HashMap，HashTable，LinkedHashMap。