List、Set和Map的区别？

1）List和Set是Collection的子接口,map不是。

2）List的底层是数组的方式实现，Set是散列表的方式实现，map是键值对的方式。

3）list是有序可重复的，Set是无序不可重复的，map是有序，key不重复，value可重复

4）list和Set可直接使用itertator来进行遍历，map只能通过先遍历Key在遍历value.

List: 单列集合，有索引，允许重复，有序

Set：单列集合，无索引，不允许重复，无序

Map：双列集合，以键值对存放数据