1. 说说List,Set,Map三者的区别

• List 以索引来存取元素，有序的，元素是允许重复的，可以插入多个null；
• Set 不能存放重复元素，无序的，只允许一个null；
• Map 保存键值对映射；List 底层实现有数组、链表两种方式；Set、Map 容器有基于哈希存储和红黑树两种方式实现；Set 基于 Map 实现，Set 里的元素值就是 Map的键值。