1.List是可重复的集合，Set是不可重复的集合，两者都实现了Collection的父接口。List的实现类包括ArrayList、Vector和LinkedList。Set的实现类是HashSet和TreeSet；
2.一个是存储单列数据的集合，另一个是存储键和值等双列数据的集合。列表中存储的数据是有序的，并且允许重复；Map中存储的数据是无序的，它的键不能重复，它的值可以重复。
