消息入队 enqueueMessage

面试重要度：⭐⭐⭐⭐⭐

考察频率：字节 85% | 阿里 80% | 腾讯 75%

一、核心概念

1.1 定义与作用

一句话定义 ： enqueueMessage() 是 MessageQueue 的核心方法，负责将 Message 按照执行时间（when）插入到单链表的合适位置，是消息机制"生产者"端的关键实现。

为什么重要：

是 Handler.sendMessage() 最终的执行落点，理解它才能理解消息如何被调度
链表插入算法是面试高频考点，考察数据结构基本功
涉及线程同步机制，体现 Android 对并发安全的处理思路
与 next() 方法配合，构成完整的生产者-消费者模型

1.2 与其他概念的关系

scss 复制代码

Handler.sendMessage()
        ↓
Handler.sendMessageDelayed()
        ↓
Handler.sendMessageAtTime()
        ↓
Handler.enqueueMessage()
        ↓
MessageQueue.enqueueMessage()  ← 本文重点
        ↓
    等待 next() 取出（详见：./02-消息出队next().md）

上游调用：Handler 的各种 send/post 方法最终都会调用 enqueueMessage()
下游消费：消息入队后由 Looper.loop() 通过 next() 取出（详见同级文件）
延迟处理 ：when 参数决定执行时机，具体延迟唤醒机制见 ./03-延迟消息处理.md

二、核心原理

2.1 工作机制

整体流程：

csharp 复制代码

计算when时间 → 获取同步锁 → 判断队列状态 → 找到插入位置 → 插入链表 → 判断是否唤醒

关键步骤详解：

参数校验：检查 Message 是否已被使用（isInUse），防止重复入队
标记使用中：设置 msg.markInUse()，防止消息被复用到其他地方
绑定 Handler：msg.target = handler，记录处理者
计算 when：将 delayMillis 转换为绝对时间戳
同步加锁：synchronized(this) 保证线程安全
链表插入：按 when 升序找到合适位置插入
判断唤醒：根据插入位置决定是否需要唤醒阻塞的 next()

2.2 源码分析

Handler.enqueueMessage() - 入口方法：

less 复制代码

// Android 11 源码：frameworks/base/core/java/android/os/Handler.java
private boolean enqueueMessage(@NonNull MessageQueue queue, @NonNull Message msg,
        long uptimeMillis) {
    // 步骤1：绑定 target，记录是哪个 Handler 发送的
    msg.target = this;

    // 步骤2：设置工作线程标识（用于 async 消息）
    msg.workSourceUid = ThreadLocalWorkSource.getUid();

    // 步骤3：如果 Handler 构造时设置了 async，则消息也标记为异步
    if (mAsynchronous) {
        msg.setAsynchronous(true);
    }

    // 步骤4：调用 MessageQueue 的入队方法
    return queue.enqueueMessage(msg, uptimeMillis);
}

源码解读：

msg.target = this 是消息分发的关键，Looper 取出消息后通过 target 找到对应 Handler
mAsynchronous 标记与同步屏障配合使用（详见 ../05-同步屏障/）

MessageQueue.enqueueMessage() - 核心实现：

ini 复制代码

// Android 11 源码：frameworks/base/core/java/android/os/MessageQueue.java
boolean enqueueMessage(Message msg, long when) {
    // 步骤1：校验 target 不能为空（同步屏障消息除外）
    if (msg.target == null) {
        throw new IllegalArgumentException("Message must have a target.");
    }

    // 步骤2：校验消息不能重复入队
    if (msg.isInUse()) {
        throw new IllegalStateException(msg + " This message is already in use.");
    }

    synchronized (this) {
        // 步骤3：检查 Looper 是否已退出
        if (mQuitting) {
            IllegalStateException e = new IllegalStateException(
                    msg.target + " sending message to a Handler on a dead thread");
            Log.w(TAG, e.getMessage(), e);
            msg.recycle();  // 回收消息到对象池
            return false;
        }

        // 步骤4：标记消息正在使用
        msg.markInUse();
        msg.when = when;

        // 步骤5：获取链表头节点
        Message p = mMessages;
        boolean needWake;

        // 步骤6：判断是否插入到队列头部
        if (p == null || when == 0 || when < p.when) {
            // 情况A：队列为空，或新消息需要立即执行，或新消息时间最早
            // 插入到链表头部
            msg.next = p;
            mMessages = msg;
            // 如果之前处于阻塞状态，需要唤醒
            needWake = mBlocked;
        } else {
            // 情况B：插入到链表中间或尾部
            // 只有当队头是屏障消息且新消息是异步消息时才需要唤醒
            needWake = mBlocked && p.target == null && msg.isAsynchronous();

            Message prev;
            // 步骤7：遍历找到合适的插入位置
            for (;;) {
                prev = p;
                p = p.next;
                // 找到第一个 when 大于新消息的节点，插入到它前面
                if (p == null || when < p.when) {
                    break;
                }
                // 如果遇到异步消息，不需要唤醒
                if (needWake && p.isAsynchronous()) {
                    needWake = false;
                }
            }
            // 步骤8：执行插入操作
            msg.next = p;
            prev.next = msg;
        }

        // 步骤9：唤醒阻塞的 next() 方法
        if (needWake) {
            nativeWake(mPtr);
        }
    }
    return true;
}

2.3 源码逐行解读

关键点1：两种插入场景

| 场景 | 条件 | 插入位置 | 是否唤醒 |
|-----|---------|---------|---------|---|----------------|------|---------------------|
| 情况A | p*null | | when*0 | | when < p.when | 链表头部 | mBlocked 为 true 时唤醒 |
| 情况B | 其他情况 | 链表中间/尾部 | 特殊条件下唤醒 |

关键点2：when == 0 的含义

arduino 复制代码

// Handler.sendMessageAtFrontOfQueue() 会传入 when = 0
public final boolean sendMessageAtFrontOfQueue(@NonNull Message msg) {
    MessageQueue queue = mQueue;
    if (queue == null) {
        return false;
    }
    return enqueueMessage(queue, msg, 0);  // when = 0
}

when = 0 表示立即执行，会被插入到队列最前面
即使队列中有其他消息，when=0 的消息也会优先被取出

关键点3：needWake 判断逻辑

ini 复制代码

needWake = mBlocked && p.target == null && msg.isAsynchronous()

这行代码含义：

mBlocked：next() 正在阻塞等待
p.target == null：队头是同步屏障消息
msg.isAsynchronous()：新消息是异步消息

三个条件同时满足才唤醒，因为同步屏障会阻止普通消息，只有异步消息能通过。

关键点4：链表插入算法

ini 复制代码

for (;;) {
    prev = p;
    p = p.next;
    if (p == null || when < p.when) {
        break;
    }
}
msg.next = p;
prev.next = msg;

这是经典的单链表有序插入：

保持两个指针：prev（前驱）和 p（当前）
找到第一个 when 大于新消息的节点
在 prev 和 p 之间插入新节点

2.4 重要细节与边界条件

细节1：线程安全保证

java 复制代码

synchronized (this) {
    // 所有链表操作都在同步块内
}

多个线程可以同时向同一个 MessageQueue 发送消息
synchronized 保证链表操作的原子性
锁对象是 MessageQueue 实例本身

细节2：mQuitting 状态处理

kotlin 复制代码

if (mQuitting) {
    msg.recycle();  // 重要：回收消息，避免内存泄漏
    return false;
}

当调用 Looper.quit() 后，mQuitting 置为 true
此后入队的消息会被直接回收，返回 false

细节3：消息复用检测

scss 复制代码

if (msg.isInUse()) {
    throw new IllegalStateException(...);
}

通过 flags & FLAG_IN_USE 判断
防止同一个 Message 对象被重复入队
这就是为什么推荐使用 Message.obtain() 而非 new Message()

边界情况：空队列插入

ini 复制代码

if (p == null) {  // 队列为空
    msg.next = p;  // msg.next = null
    mMessages = msg;  // 新消息成为队头
    needWake = mBlocked;  // 如果在阻塞，需要唤醒
}

三、实际应用

3.1 典型场景

场景1：主线程更新UI

typescript 复制代码

// 子线程中
handler.post(new Runnable() {
    @Override
    public void run() {
        textView.setText("更新成功");
    }
});

需求：子线程获取数据后更新 UI
内部流程：post() → sendMessageDelayed(0) → enqueueMessage()
注意事项：确保 Handler 绑定的是主线程 Looper

场景2：延迟任务

scss 复制代码

handler.postDelayed(runnable, 3000);  // 3秒后执行

内部计算：when = SystemClock.uptimeMillis() + 3000
入队后按 when 排序，不一定在队尾
精度问题：受消息处理时间影响，不保证精确到毫秒

场景3：消息优先执行

perl 复制代码

handler.sendMessageAtFrontOfQueue(msg);  // when = 0

使用场景：紧急任务需要优先处理
风险：可能打乱正常消息顺序，慎用

3.2 最佳实践

推荐做法：

使用 Message.obtain() 获取消息
ini 复制代码
```
Message msg = Message.obtain(handler, what, obj);
```
避免频繁创建对象，复用对象池中的 Message

合理设置延迟时间

scss 复制代码

// 避免过短的延迟（可能不生效）
handler.postDelayed(runnable, 16);  // 至少一帧时间

及时移除不需要的消息

csharp 复制代码

handler.removeCallbacksAndMessages(null);  // Activity onDestroy 时调用

常见错误：

重复发送同一个 Message 对象

scss 复制代码

// 错误：
Message msg = new Message();
handler.sendMessage(msg);
handler.sendMessage(msg);  // 抛出 IllegalStateException

// 正确：
handler.sendMessage(Message.obtain(msg));  // 复制一份

向已退出的 Looper 发送消息

scss 复制代码

// 错误：
handlerThread.quit();
handler.sendEmptyMessage(0);  // 返回 false，消息丢失

忽略返回值

ini 复制代码

// 应该检查返回值
boolean success = handler.sendMessage(msg);
if (!success) {
    Log.w(TAG, "消息发送失败，Looper 可能已退出");
}

3.3 性能优化建议

1. 避免高频发送消息

ini 复制代码

// 不推荐：每次数据变化都发送
for (int i = 0; i < 1000; i++) {
    handler.sendEmptyMessage(MSG_UPDATE);
}

// 推荐：合并消息
handler.removeMessages(MSG_UPDATE);
handler.sendEmptyMessage(MSG_UPDATE);

2. 使用同步屏障提升优先级

当有紧急任务（如 UI 绘制）时，配合异步消息使用（详见 ../05-同步屏障/）。

四、面试真题解析

4.1 基础必答题

【高频题1】 enqueueMessage() 是如何保证线程安全的？

标准答案（30秒） ：通过 synchronized 关键字对 MessageQueue 对象加锁。所有的链表插入操作都在同步代码块内执行，保证多线程同时发送消息时不会出现数据竞争问题。

深入展开：

java 复制代码

synchronized (this) {
    // this 指向 MessageQueue 实例
    // 所有入队、出队操作都使用同一把锁
}

设计考量：

使用对象锁而非类锁，不同 MessageQueue 互不影响
入队（enqueueMessage）和出队（next）使用同一把锁，保证可见性
锁粒度较粗，但消息队列操作本身很快，不会成为瓶颈

面试官追问：

追问1：为什么不用 ReentrantLock？
- 答：synchronized 在 JDK 1.6 后优化很好，且代码更简洁。对于这种简单的同步场景，性能差异不大。
追问2：入队和出队是同一把锁吗？
- 答：是的，都是 synchronized(this)。这保证了入队的消息对出队线程立即可见。

【高频题2】消息是按什么顺序排列的？when == 0 代表什么？

标准答案（30秒） ：消息按 when（执行时间）升序排列，形成一个按时间排序的单链表。when = 0 表示立即执行，会被插入到队列最前面，优先被取出处理。

深入展开：

ini 复制代码

// 三种情况会插入到队头
if (p == null || when == 0 || when < p.when) {
    msg.next = p;
    mMessages = msg;
}

when 的计算方式：

postDelayed(r, delay)：when = uptimeMillis() + delay
sendMessageAtFrontOfQueue()：when = 0
sendMessageAtTime(msg, time)：when = time

面试官追问：

追问1：为什么用 uptimeMillis 而不是 currentTimeMillis？
- 答：uptimeMillis 是系统启动后的时间，不受用户调整系统时间影响，更稳定。
追问2：when 相同的消息顺序如何？
- 答：保持先来后到顺序。代码中是 when < p.when，不是 <=，所以 when 相同时会插入到已有消息之后。

【高频题3】什么情况下 enqueueMessage() 会返回 false？

标准答案（30秒） ：只有一种情况：当 Looper 已经调用 quit() 退出时，mQuitting 为 true，此时入队会失败，消息被回收，返回 false。

深入展开：

kotlin 复制代码

if (mQuitting) {
    Log.w(TAG, "sending message to a Handler on a dead thread");
    msg.recycle();  // 关键：回收消息到对象池，避免泄漏
    return false;
}

常见场景：

HandlerThread 调用 quit() 后继续发消息
Activity 销毁后，还有延迟消息试图发送

面试官追问：

追问1：msg.recycle() 做了什么？
- 答：清空消息数据，放回 Message 对象池。详见 ../04-Message对象池/。
追问2：如何避免这种情况？
- 答：在组件销毁时调用 removeCallbacksAndMessages(null) 清除所有待处理消息。

【高频题4】为什么入队后需要调用 nativeWake()？

标准答案（30秒） ：因为 next() 方法可能正在通过 nativePollOnce() 阻塞等待。当新消息入队且需要立即处理时（插入到队头），必须唤醒阻塞的 next() 线程来处理消息。

深入展开：

唤醒条件分析：

ini 复制代码

// 情况A：插入到队头
needWake = mBlocked;  // 如果正在阻塞就唤醒

// 情况B：插入到队中
needWake = mBlocked && p.target == null && msg.isAsynchronous();
// 只有同步屏障存在且新消息是异步消息时才唤醒

面试官追问：

追问1：为什么插入到队列中间不需要唤醒？
- 答：因为队头消息还没处理完，next() 处理完队头后自然会处理后面的消息。
追问2：mBlocked 什么时候为 true？
- 答：在 next() 方法中调用 nativePollOnce() 阻塞前设为 true，返回后设为 false。

【高频题5】多个 Handler 向同一个 MessageQueue 发消息会冲突吗？

标准答案（30秒） ：不会冲突。虽然多个 Handler 可以共享同一个 MessageQueue（绑定同一个 Looper），但 enqueueMessage() 内部使用 synchronized 保证线程安全。每个 Message 的 target 字段记录了发送它的 Handler，出队后能正确分发。

深入展开：

kotlin 复制代码

// 入队时记录 Handler
msg.target = this;  // this 是发送消息的 Handler

// 出队后分发
msg.target.dispatchMessage(msg);  // 调用正确的 Handler 处理

面试官追问：

追问1：主线程的多个 Handler 共享什么？
- 答：共享主线程 Looper 和它的 MessageQueue，但各自独立处理自己发送的消息。
追问2：如何确定消息由哪个 Handler 处理？
- 答：通过 msg.target 字段，它在入队时被设置为发送消息的 Handler。

4.2 进阶加分题

【进阶题1】 enqueueMessage 的时间复杂度是多少？如何优化？

参考答案：

时间复杂度：O(n)，n 是队列中消息数量。因为需要遍历链表找到插入位置。

源码中的遍历：

ini 复制代码

for (;;) {
    prev = p;
    p = p.next;
    if (p == null || when < p.when) {
        break;
    }
}

为什么不优化为 O(log n)？

实际场景中消息队列很少超过几十条
链表结构有利于频繁的插入删除操作
二叉堆虽然插入快，但需要额外空间和更复杂的实现
Google 权衡后认为 O(n) 已经足够

追问：如果你来设计，会用什么数据结构？

答：可以考虑跳表（SkipList），平均 O(log n) 插入，同时保持有序遍历能力。但对于 Android 这种消息量不大的场景，复杂度收益有限。

【进阶题2】同步屏障存在时，enqueueMessage 的行为有什么特殊处理？

参考答案：

核心逻辑：

ini 复制代码

needWake = mBlocked && p.target == null && msg.isAsynchronous();

分析：

p.target == null：队头是同步屏障（只有屏障消息的 target 为 null）
同步屏障会阻止普通同步消息被取出
如果新消息是异步消息（isAsynchronous = true），它能绑过屏障被优先处理
所以只有异步消息入队时才需要唤醒

实际应用：

View 绘制时会设置同步屏障
traversal 相关消息标记为异步，确保 UI 绘制优先

追问：普通开发者能发送异步消息吗？

答：Message.setAsynchronous() 是公开 API，但同步屏障的设置方法是 @hide 的，普通 App 无法直接使用。可以通过反射调用，但不推荐。

【进阶题3】从 Handler.post() 到消息入队，经历了哪些方法调用？

参考答案：

完整调用链：

scss 复制代码

Handler.post(Runnable r)
    ↓
Handler.sendMessageDelayed(getPostMessage(r), 0)
    ↓  // getPostMessage 将 Runnable 封装为 Message
Handler.sendMessageAtTime(msg, SystemClock.uptimeMillis() + delayMillis)
    ↓
Handler.enqueueMessage(queue, msg, uptimeMillis)
    ↓  // 设置 msg.target = this
MessageQueue.enqueueMessage(msg, when)
    ↓  // 同步块内插入链表
nativeWake(mPtr)  // 如需唤醒

关键转换点：

Runnable → Message：通过 msg.callback = r
delayMillis → when：通过 uptimeMillis() + delayMillis

4.3 实战场景题

【场景题】发现应用中有大量消息堆积，如何排查和优化？

问题描述：线上监控发现主线程 MessageQueue 中经常有上百条消息堆积，导致 UI 响应变慢。

答案思路：

分析：定位消息来源

arduino 复制代码

// 通过 Hook 或日志打印入队消息
// 分析哪些模块在高频发送消息

方案：消息合并

ini 复制代码

// 方案A：发送前移除同类消息
handler.removeMessages(MSG_TYPE);
handler.sendEmptyMessage(MSG_TYPE);

// 方案B：使用标志位控制
if (!hasPendingUpdate) {
    hasPendingUpdate = true;
    handler.post(() -> {
        hasPendingUpdate = false;
        doUpdate();
    });
}

实现：监控队列深度

arduino 复制代码

// 反射获取 mMessages，遍历统计数量（仅用于调试）

追问：

方案缺点？------ 可能丢失中间状态，需要业务评估
其他方案？------ 使用节流/防抖、批量处理、RxJava 背压
如何优化？------ 耗时操作移到子线程，减少主线程消息量

五、对比与总结

5.1 关键方法对比

方法	when 值	插入位置	使用场景
sendEmptyMessage()	uptimeMillis()	按时间排序	普通消息
postDelayed(r, delay)	uptimeMillis() + delay	按时间排序	延迟任务
sendMessageAtFrontOfQueue()	0	队列头部	紧急任务
sendMessageAtTime(msg, time)	time	按时间排序	精确定时

5.2 核心要点速记

一句话记忆： enqueueMessage 将消息按执行时间插入单链表，通过 synchronized 保证线程安全，必要时 nativeWake 唤醒阻塞的消费者。

3个关键点：

有序插入：按 when 升序排列，when=0 插队头
线程安全：synchronized(this) 保护链表操作
智能唤醒：只在需要时（插入队头/异步消息）才唤醒

面试官最爱问：

消息是怎么排序的？when 怎么计算的？
多线程发消息会不会冲突？怎么保证线程安全？
为什么入队后要唤醒？什么情况下需要唤醒？

六、关联知识点

前置知识：

Handler 基本概念（详见：../01-Handler基础/01-Handler基本概念.md）
Looper 循环机制（详见：../02-Looper原理/02-Looper.loop()循环机制.md）

后续扩展：

消息如何被取出：./02-消息出队next().md
延迟消息的精确唤醒：./03-延迟消息处理.md
Native 层的阻塞唤醒机制：./04-epoll机制.md

相关文件：

../04-Message对象池/Message对象池原理.md - Message 复用机制
../05-同步屏障/同步屏障与异步消息.md - 异步消息优先级处理