Java中List,Set,Map

1.List,Set,Map都是继承自Collection接口，java.util

2.List特点：元素有放入顺序，元素可重复

​ Set特点：元素无放入顺序，元素不可重复 （注意：元素虽然无放入顺序，但是元素在set中的位置是有该元素的HashCode决定的，其位置其实是固定的）

3.List接口有三个实现类：LinkedList，ArrayList，Vector ，

​ Set接口有两个实现类：HashSet(底层由HashMap实现)，LinkedHashSet

4.Map(用Key来搜索的专家)：使用键值对存储。Map会维护与Key有关联的值。两个Key可以引用相同的对象，但Key不能重复，典型的Key是String类型，但也可以是任何对象。