说说List,Set,Map三者的区别？

List、Set 和 Map 是 Java 中常用的集合类型，它们之间的区别如下：

• List：是有序的集合，可以有重复的元素，支持根据索引获取元素，允许插入多个值相同的对象。
• Set：是无序的集合，不允许有重复的元素，可以判断某个元素是否在集合中。
• Map：是一种键值对存储的数据结构，每个元素包含一个 key 和一个 value，key 不能重复，value 可以重复。

举例来说，List 可以用来存储一组有序的元素，比如一张歌曲列表；Set 可以用来去重，比如统计一篇文章中出现过的单词；Map 可以用来存储键值对，比如存储学生的姓名和对应的学号。

另外，Java 中还有一种有序的集合类型叫做 ArrayList，它也实现了 List 接口，但相比于普通的 List，ArrayList 的查询效率更高，而修改和删除操作的效率较低，因为需要移动其他元素的位置。

List、Set、Map是Java中常用的三种集合类型，它们之间存在一些明显的区别。以下是它们的区别：

1. List和Set的区别

• List：列表。使用该接口时，我们必须自己负责维护对列表的引用，而集合则提供了这个功能。

• Set：集合。集合接口不要求我们自己负责维护对集合的引用，而列表则需要。

• 元素的添加和删除

• List：在列表中添加或删除元素时，我们必须更新列表的引用。

• Set：在集合中添加或删除元素时，我们不必更新集合的引用，元素数量并不会变化。

1. Map的特殊属性

• key-value键值对
• 唯一性：每个键值对在Map中只能存在一次
• 键的类型：可以是任何合法的Java字段名（通过add和get方法定义），而在这三种集合中，只有List和Set支持键的类型。
• 值的类型：可以是任何合法的Java类型，而在这三种集合中，只有List和Set支持值的类型。

1. 元素的顺序

• List：列表中的元素是有序的，添加或删除元素时，元素的顺序会改变。
• Set：集合中的元素是无序的，添加或删除元素时，元素的顺序不会改变。
• Map：Map中的元素是无序的，添加或删除元素时，元素的顺序不会改变。

1. 插入元素的时间复杂度

• List：在列表中插入元素的时间复杂度是O(n)，其中n是列表中元素的数量。
• Set：在集合中插入元素的时间复杂度是O(n)，其中n是集合中元素的数量。
• Map：在Map中插入元素的时间复杂度是O(1)。

综上所述，List、Set、Map这三种集合类型的主要区别是它们对元素引用的维护方式和对元素添加和删除的处理方式。List和Set提供了自动维护元素引用的功能，而Map则需要手动维护元素引用，同时还可能出现插入元素时元素顺序不变的情况。