举例说下map和Set的区别

Map和Set都是用于存储数据的数据结构，但它们的使用场景和特点有所不同。

Map是一种键值对存储的数据结构，其中每个键都是唯一的，每个键对应一个值。常用的实现有HashMap、TreeMap等。Map主要用于存储需要通过键来查找值的情况，比如存储学生的学号和对应的姓名、存储城市和对应的天气预报等。Map的特点是快速查找，时间复杂度为O(1)或O(logn)。

Set是一种不重复元素的集合，其中每个元素都是唯一的。常用的实现有HashSet、TreeSet等。Set主要用于存储不需要通过键来查找的元素，比如存储一组数字、存储一组字符串等。Set的特点是去重，时间复杂度为O(1)或O(logn)。

举例来说，如果我们需要存储一组学生的姓名，可以使用Set来实现，因为每个学生的姓名都是唯一的，不需要通过键来查找。如果我们需要存储一组学生的学号和对应的姓名，可以使用Map来实现，因为每个学号对应一个唯一的姓名，需要通过键来查找。