Java集合：List和Set

两者都继承自 Collection，都是用来存储数据的集合。其中 List 接口会维护元素的插入顺序，并且允许根据索引进行数据查询和操作。而 Set 接口只强调元素的不可重复性，不保证元素的特定顺序，也不支持索引查询。

List 接口常见的实现类有 ArrayList，LinkedList 等，前者底层为数组，适合随机访问多的场景。后者底层为双向链表，适合插入删除操作多的场景。

Set 接口常见的实现类有 HashSet，TreeSet 等，前者底层为哈希表，提供快速的插入，删除和查找性能，但不保证元素的顺序。后者底层为红黑树，元素间可以使用自定义比较器进行排序。

说一说List、Set、Queue、Map四者的区别

• List(对付顺序的好帮手): 存储的元素是有序的、可重复的。
• Set(注重独一无二的性质): 存储的元素不可重复的。
• Queue(实现排队功能的叫号机): 按特定的排队规则来确定先后顺序，存储的元素是有序的、可重复的。
• Map(用 key 来搜索的专家): 使用键值对（key-value）存储，类似于数学上的函数 y=f(x)，"x" 代表 key，"y" 代表 value，key 是无序的、不可重复的，value 是无序的、可重复的，每个键最多映射到一个值。