任务分配需用Task和Employee对象建模,含id、priority、status等业务字段;用ArrayList+Comparator实现优先级排序;用HashMap管理分配关系并确保hashCode正确;避免遍历中修改集合。

任务分配的核心建模:用 Task 和 Employee 对象表达业务语义
任务分配不是“把字符串塞进列表”,关键在于让对象承载业务含义。比如一个 Task 至少应含 id、title、priority(int 或枚举)、status(如 "PENDING" / "ASSIGNED"),而 Employee 需有 id、name、capacity(当前已分配任务数)——否则后续按负载均衡分配就无从谈起。
常见错误是直接用 Map 存任务,结果排序、过滤、状态更新全靠字符串匹配,一加个“紧急任务优先”逻辑就崩溃。
实操建议:
-
Task和Employee都重写equals()和hashCode(),尤其当你要用HashSet去重或HashMap快速查人时 - 用
enum Status { PENDING, ASSIGNED, DONE }替代字符串字面量,避免拼写错导致status.equals("pendng")永远为false - 在
Task构造中校验priority范围(如 1–5),别留到分配时才抛IllegalArgumentException
分配策略落地:用 ArrayList + Comparator 实现优先级队列效果
Java 没有内置的“带优先级的任务池”,但你不需要引入 PriorityQueue ——它不支持遍历和随机访问,一旦要“跳过已分配任务”或“查看所有高优待办”,就得先 drainTo 再重建,得不偿失。
立即学习“Java免费学习笔记(深入)”;
更务实的做法是用 ArrayList 存所有待分配任务,每次分配前调用 Collections.sort(tasks, comparator),按 priority 降序 + id 升序稳定排序。
ComparatorPRIORITY_THEN_ID = Comparator.comparingInt(Task::getPriority) .reversed() .thenComparing(Task::getId);
注意点:
- 别在循环里反复
sort()——只在新增任务后或手动触发刷新时排一次 - 如果任务量超 500 条且频繁增删,再考虑
TreeSet,但必须提供自定义Comparator,否则TreeSet会因自然序缺失报ClassCastException -
PriorityQueue的remove(Object)是 O(n),真要支持“撤回某任务分配”,ArrayList+removeIf()反而更直白
员工负载均衡:用 Map> 管理分配关系
别用两个平行集合(一个存员工,一个存任务列表索引),那等于自己实现关联逻辑。直接用 Map,键是员工对象,值是其名下任务列表——增删查改都原子,且天然支持按人聚合统计。
典型陷阱:
- 用
new HashMap()但没重写Employee.hashCode()→ 同名不同实例的员工被当成两人,负载计算失真 - 往
map.get(emp).add(task)写之前,没检查map.get(emp)是否为null→NullPointerException - 误用
computeIfAbsent时传了Arrays.asList()这种不可变列表 → 后续add()报UnsupportedOperationException
安全写法:
Map> assignment = new HashMap<>(); assignment.computeIfAbsent(emp, k -> new ArrayList<>()).add(task);
避免线程安全幻觉:单机工具不用 ConcurrentHashMap,但得防迭代时修改
如果你写的只是命令行或 Swing 小工具,所有操作都在主线程,ConcurrentHashMap 不仅没必要,还会掩盖真实问题——比如在遍历 assignment.values() 时调用 assignNextTask() 修改了某个员工的任务列表,就会触发 ConcurrentModificationException。
这不是并发问题,是迭代器契约被破坏。解决方法很简单:
- 分配逻辑统一走一个方法,内部用
for (Task t : new ArrayList(pendingTasks))复制快照,避免边遍历边删 - 展示员工任务列表时,返回
Collections.unmodifiableList(assignment.get(emp)),防止 UI 层意外修改 - 真要多线程(比如后台自动轮询分配),再用
CopyOnWriteArrayList包任务列表,而不是给每个字段加锁
最易被忽略的一点:toString() 方法里别调用其他集合的 size() 或 stream().count()——调试时打印对象可能卡死,尤其当集合背后连着慢 IO。









