JAVA学习-List，Set，Map三者的区别_什巳_list,set,map区别

网络投稿 02-07 4820

List 和 Set 都是单列集合，继承自 Collection接口，Map 是双列集合，是键值对的形式，独立接口。

List 是有序集合，Set 和 Map 都是无序集合，List 集合的元素可以重复，Set 和 Map 的键不能重复，但是 Map 的值可以重复。值得注意的是，如果在 Map 中添加重复的键，那么该键对应的值会覆盖掉原来的值。

测试程序：

import java.util.*; public class Demo { public static void main(String[] args) { test_List(); test_Set(); test_Map(); } //测试 List 集合 public static void test_List(){ //创建 List 集合 List<Integer> list = new ArrayList<>(); //添加 10 到 1 的数字 for(int i = 10; i > 0; --i){ list.add(i); } //打印 List 集合的元素 System.out.print("List集合的元素为: "); for(int i: list){ System.out.print(i + " "); } System.out.println(); } //测试 Set 集合 public static void test_Set(){ //创建 Set 集合 Set<Integer> set = new HashSet<>(); //添加 10 到 1 的数字 for(int i = 10; i > 0; --i){ set.add(i); } //打印 Set 集合 System.out.print("Set集合的元素为: "); for(int i: set){ System.out.print(i + " "); } System.out.println(); } //测试 Map 集合 public static void test_Map(){ //创建 Map 集合 Map<Integer, Integer> map = new HashMap<>(); //添加 10 到 1 的数字 for(int i = 10; i > 0; --i){ map.put(i, i); } //打印 Map 集合的键 System.out.print("Map集合的键为: "); for(int i: map.keySet()){ System.out.print(i + " "); } System.out.println(); //打印键 1 的值 System.out.println("键 1 对应的值为: "+map.get(1)); //再添加新的键1 map.put(1, 10); System.out.println("添加新的键 1 后对应的值: "+map.get(1)); } }

测试结果：

List集合的元素为: 10 9 8 7 6 5 4 3 2 1 Set集合的元素为: 1 2 3 4 5 6 7 8 9 10 Map集合的键为: 1 2 3 4 5 6 7 8 9 10 键 1 对应的值为: 1 添加新的键 1 后对应的值: 10

List 的实现类有?LinkedList，ArrayList，Vector。LinkedList 和 ArrayList 的区别可以参考这个：JAVA学习-LinkedList 和 ArrayList 分别的适用场景_什巳的博客-CSDN博客https://blog.csdn.net/qq_48772498/article/details/122709953

Vector 的底层逻辑和 ArrayList 一样都是动态数组，因此查询的效率高，添加删除的操作效率低，相比 ArrayList，Vector 在单线程中更加安全，但是效率上就会降低。

Set 的实现类有 HashSet，TreeSet，LinkedHashSet。这三个类都是不允许重复的，但是只有 HashSet 是无序的，TreeSet 和大小顺序有关，LinkedHashHashSet 和插入顺序有关。

Map?的实现类有?HashMap，HashTable，TreeMap，ConcurrentHashMap，LinkedHashMap，weakHashMap。具体介绍可以参考：java中Map有哪些实现类_小泽-CSDN博客_map集合的主要实现类有https://blog.csdn.net/W_317/article/details/115568584