当前位置：首页 > news >正文

从零开始掌握JAVA集合框架：Set与Map的核心用法解析

news 2026/5/25 14:42:39

1. 初识Java集合框架：Set与Map的定位

很多刚接触Java的小伙伴第一次看到集合框架时都会有点懵——ArrayList、LinkedList、HashSet、HashMap这么多类到底该用哪个？我刚开始学Java时也踩过这个坑，直到老师用了个特别形象的比喻：集合框架就是个容器王国，List像排队买奶茶的队伍（有序可重复），Set像高中学号系统（无序不重复），而Map则像你的微信好友列表（键值对存储）。今天我们就重点聊聊后两位成员：Set和Map。

Set和Map在实际开发中使用频率超高。比如我做过的电商项目中，用HashSet存储用户收藏的商品ID（自动去重），用HashMap存储购物车数据（商品ID为键，数量为值）。它们最核心的区别在于：

Set：纯值集合，相当于只有Key的Map
Map：键值对集合，通过Key快速定位Value

这里有个新手容易混淆的点：虽然HashSet和HashMap名字相似，但HashSet底层其实就是个HashMap！当你调用hashSet.add("元素")时，系统实际执行的是hashMap.put("元素", PRESENT)，这个PRESENT是个固定的Object对象。这个设计非常巧妙，既复用代码又满足去重需求。

2. 玩转HashSet：去重小能手

2.1 基础操作三步走

先来看个实际案例：统计一篇文章中出现的所有英文单词。如果用List存储，需要手动判断重复，而HashSet直接搞定：

Set<String> words = new HashSet<>(); Scanner sc = new Scanner(new File("article.txt")); while(sc.hasNext()) { words.add(sc.next().toLowerCase()); // 自动去重 } System.out.println("共出现"+words.size()+"个不同单词");

HashSet的常规操作特别简单：

创建集合：Set<String> set = new HashSet<>()
添加元素：set.add("Java")（重复元素返回false）
判断存在：set.contains("Python")

有个坑我踩过：自定义对象去重要重写equals和hashCode方法。比如学生管理系统要按学号去重：

class Student { int id; String name; @Override public boolean equals(Object o) { if (this == o) return true; if (!(o instanceof Student)) return false; return id == ((Student) o).id; } @Override public int hashCode() { return Objects.hash(id); } }

2.2 底层原理揭秘

HashSet的去重魔法其实靠的是HashMap的键唯一性。当添加元素时：

先计算hash值确定存储位置
如果该位置为空，直接存入
如果已有元素，用equals比较内容
内容相同则视为重复，拒绝加入

这里有个性能优化点：好的hashCode应该让不同对象尽量分散。比如学生类如果用姓名hashCode，同姓的同学都会挤在同一个位置（哈希冲突），而学号通常分布更均匀。

3. HashMap深度解析：键值对的艺术

3.1 基础操作实战

HashMap特别适合做缓存，比如我做过的天气查询系统：

Map<String, Weather> cache = new HashMap<>(); // 查询前先查缓存 Weather weather = cache.get("北京"); if (weather == null) { weather = queryFromAPI(); // 耗时操作 cache.put("北京", weather); // 存入缓存 }

常用方法一览：

put(key, value)：添加键值对（重复key会覆盖）
get(key)：按键索值（不存在返回null）
remove(key)：删除指定键值对
keySet()：获取所有键的集合
values()：获取所有值的集合

3.2 高级特性剖析

HashMap的扩容机制是个面试常考点。默认初始容量16，加载因子0.75，当元素超过16×0.75=12时就会扩容。扩容不是简单的数组变大，而是重建哈希表：

新建双倍大小的数组
重新计算每个元素的位置（非常耗时）
链表长度>8且数组长度>64时，链表转红黑树

我曾遇到过HashMap性能问题：初始化时知道要存1万条数据，却用默认容量，导致多次扩容。正确做法：

Map<String, Data> map = new HashMap<>(16384); // 16384=2^14 > 10000/0.75

3.3 遍历方式对比

HashMap遍历有几种姿势，性能差异明显：

// 方法1：先取keySet再遍历（效率较低） for (String key : map.keySet()) { System.out.println(key + "=" + map.get(key)); } // 方法2：直接遍历entrySet（推荐） for (Map.Entry<String, Data> entry : map.entrySet()) { System.out.println(entry.getKey() + "=" + entry.getValue()); } // 方法3：Java8的forEach map.forEach((k, v) -> System.out.println(k + "=" + v));

实测10万次遍历，entrySet比keySet快约30%，因为避免了重复查找。

4. 实战应用案例精讲

4.1 统计字符出现次数

这个经典面试题完美展示HashMap的威力：

String str = "programming"; Map<Character, Integer> count = new HashMap<>(); for (char c : str.toCharArray()) { count.put(c, count.getOrDefault(c, 0) + 1); } // 输出：{p=1, r=2, o=1, g=2, a=1, m=2, i=1, n=1}

4.2 实现简单缓存系统

结合软引用（SoftReference）可以打造内存敏感的缓存：

Map<String, SoftReference<Bitmap>> imageCache = new HashMap<>(); void loadImage(String url) { SoftReference<Bitmap> ref = imageCache.get(url); Bitmap bitmap = ref != null ? ref.get() : null; if (bitmap == null) { bitmap = downloadImage(url); // 耗时网络请求 imageCache.put(url, new SoftReference<>(bitmap)); } // 使用bitmap... }

4.3 集合运算妙用

利用Set可以轻松实现数学集合运算：

Set<Integer> set1 = new HashSet<>(Arrays.asList(1,2,3)); Set<Integer> set2 = new HashSet<>(Arrays.asList(2,3,4)); // 并集 set1.addAll(set2); // [1,2,3,4] // 交集 set1.retainAll(set2); // [2,3] // 差集 set1.removeAll(set2); // [1]

在权限系统中，这种操作特别有用，比如合并用户角色权限。

查看全文

http://www.jsqmd.com/news/575316/