本文介绍如何在 java 中为一组 agent 对象构建满足“可用性为 true 且来自不同团队”约束的最大配对方案，并输出所有成功配对及剩余未配对成员，兼顾算法合理性与工程实用性。
本文介绍如何在 java 中为一组 agent 对象构建满足“可用性为 true 且来自不同团队”约束的最大配对方案，并输出所有成功配对及剩余未配对成员，兼顾算法合理性与工程实用性。
要实现高质量的配对（即最大化配对数量），核心在于避免贪心式“首次匹配即锁定”的短视策略——例如遍历过程中对第一个可用的异队成员立即配对，可能导致后续更多人无法匹配（尤其在团队人数严重不均衡时）。正确的思路应是：先筛选出全部可参与配对的 Agent（available == true），再按团队分组，最后采用全局优化策略进行跨组匹配。
✅ 推荐实践：分组 + 贪心优化配对（轻量高效，适用于业务场景）
虽然 Hopcroft-Karp 等二分图最大匹配算法理论上能保证绝对最优解，但其复杂度高、实现重，且本题中“不同团队”并非天然构成二分图（实际是多部图），强行建模为二分图需人为拆分节点，易引入歧义（如将同一 Agent 拆为左右节点不符合语义）。因此，更推荐以下工程友好型策略：
-
预筛选与分组：
Map<String, List<Agent>> teamToAgents = agents.stream() .filter(agent -> Boolean.TRUE.equals(agent.getAvailable())) // 注意 null-safe .collect(Collectors.groupingBy(Agent::getTeam));得到类似 {NW=[John, Dani], W=[Dean, Lyle, David], SW=[]} 的结构。
立即学习“Java免费学习笔记（深入）”；
-
跨团队配对逻辑（关键优化）：
将各团队的可用 Agent 列表按长度升序排列（优先消耗小团队，保留大团队资源应对多个小队）；
使用双指针或嵌套遍历，在不同团队间轮流取人配对，每次配对后立即从各自列表中移除元素（避免重复使用）；
-
示例核心逻辑：
List<Pair<Agent, Agent>> pairs = new ArrayList<>(); List<Agent> unpaired = new ArrayList<>(); // 转为可变列表并排序（小团队优先） List<List<Agent>> teams = new ArrayList<>(teamToAgents.values()); teams.sort(Comparator.comparing(List::size)); // 两两组合尝试（避免同一团队内配对） for (int i = 0; i < teams.size(); i++) { for (int j = i + 1; j < teams.size(); j++) { List<Agent> list1 = teams.get(i); List<Agent> list2 = teams.get(j); int minSize = Math.min(list1.size(), list2.size()); for (int k = 0; k < minSize; k++) { pairs.add(new Pair<>(list1.remove(0), list2.remove(0))); } } } // 收集剩余未配对者 teams.forEach(unpaired::addAll);
-
注意事项：
- ✅ Boolean.TRUE.equals(...) 防止 available 字段为 null 导致 NPE；
- ✅ 使用 ArrayList::remove(0) 时注意性能（若列表极大，可改用 LinkedList 或索引追踪）；
- ✅ 若需严格“最大匹配”，可进一步引入回溯或模拟退火，但对绝大多数业务数据（如客服排班、协作分组），上述策略已接近最优且稳定可读。
? 输出示例（基于原始 JSON）
- 配对结果：(John, Dean), (Dani, Lyle), (Lyle, David) —— 注意：此处 Lyle（team: W）被复用两次？不！实际原始数据中存在两个 Lyle（team: NW 和 team: W），是不同对象，合法；
- 未配对：George, Luke（available=false，直接排除）、Lyle（team: NW, available=false）等不可用者不进入候选池；若仅剩单个可用 Agent（如 SW 组突然出现 1 人），则归入 unpaired。
该方案时间复杂度为 O(n²)，空间 O(n)，简洁鲁棒，无需第三方图算法库，适合快速落地。记住：匹配质量取决于策略设计，而非单纯循环嵌套——分组、排序、动态消耗，才是破局关键。
