Android 消息机制之MessageQueue

Android 消息机制之MessageQueue

Android

现在3月过了快一半，要准备面试了。所以从今天开始，我每天会准备一些小知识，写下来总结总结。今天准备的是Android消息机制的MessageQueue，我记得第一次看Android消息机制的时候，一脸蒙蔽，什么是Looper，MessageQueue，消息队列内部不是用队列实现的。等等的问题。好吧，废话少说，直接上内容了。

MessageQueue

首先我们应该先讲讲MessageQueue，其实不知道从哪里开始讲起，所有我们先最主要的方法吧。既然是一个消息队列，那么一个最直观的问题就是消息是存到哪里，怎么插入的，怎么取出（删除）的。 
好，既然有问题在心中了，那么我们就去源码中找找吧。

咦，找到一个next方法，很明显我们这里找到了答案吧，就是用来取出一个Message的：

1.Message next() {...}

接下来找到了一个enqueueMessage方法，因为这些方法我之前看过，就是向消息队列中插入一个Message的：

1.boolean enqueueMessage(Message msg, long when){...}

ok，找到了插入和获取的方法了，既然有这两个方法，那么消息存到哪里自然能到这两个方法中找到啦。好，来看真正的源码吧，一小段一小段看吧。

先来看看next方法吧。next方法是返回一个Message的，所以我直接找到有return的地方，除了判断不符合的条件return掉的之外，我只找到了一个return msg的地方：

1.// 判断Message的时间，如果还没有到指定的运行时间，那么重新计算时间。
2.if (now < msg.when) {
3.    // Next message is not ready.  Set a timeout to wake up when it is ready.
4.    nextPollTimeoutMillis = (int) Math.min(msg.when - now, Integer.MAX_VALUE);
5.} else {
6.    // Got a message.
7.    mBlocked = false;
8.    // 获取链表的中的msg
9.    if (prevMsg != null) {
10.        prevMsg.next = msg.next; // 要获取的这个msg不是头节点
11.    } else {
12.        mMessages = msg.next; // msg是头节点
13.    }
14.    msg.next = null; 
15.    if (DEBUG) Log.v(TAG, "Returning message: " + msg);
16.    msg.markInUse(); // Message 回收机制
17.    return msg;
18.}

好啦，通过上面的一段代码，我们就可以获取到Message了。我会在之后的文章中讲讲Message的回收机制。看了next()方法的源码会发现在刚刚的那段代码的上面有一段这样的代码：

1.if (msg != null && msg.target == null) {
2.    // Stalled by a barrier.  Find the next asynchronous message in the queue.
3.    do {
4.        prevMsg = msg;
5.        msg = msg.next;
6.    } while (msg != null && !msg.isAsynchronous());
7.}

从代码的字面意思来看就是：当msg.target == null的时候，获取到链表中的第一个异步的Message吧。那么msg == null 是代表什么意思呢。 好，我们又要开始找源码了！！！

既然msg == null这句话是在next方法里面的，那么我们看看Message是如何插入到链表中的，我们就去找找enqueueMessage方法，看看Message是如何插入到消息队列中的。在方法的第一段我就发现了这样的一段代码：

1.if (msg.target == null) {
2.    throw new IllegalArgumentException("Message must have a target.");
3.}

既然插入的时候msg.targer不能为空，那就是说在链表中并不会targer为空的情况啊，那判断targer为空不就是多余吗。但是除了enqueueMessage方法之外，我们还有没有其他方法是插入Message的呢。后来，我找到了这个方法：

1.private int postSyncBarrier(long when) {
2.    // Enqueue a new sync barrier token.
3.    // We don't need to wake the queue because the purpose of a barrier is to stall it.
4.    synchronized (this) {
5.        final int token = mNextBarrierToken++;
6.        final Message msg = Message.obtain();
7.        msg.markInUse();
8.        msg.when = when;
9.        msg.arg1 = token;
10.
11.        Message prev = null;
12.        Message p = mMessages;
13.        if (when != 0) {
14.            while (p != null && p.when <= when) {
15.                prev = p;
16.                p = p.next;
17.            }
18.        }
19.        if (prev != null) { // invariant: p == prev.next
20.            msg.next = p;
21.            prev.next = msg;
22.        } else {
23.            msg.next = p;
24.            mMessages = msg;
25.        }
26.        return token;
27.    }
28.}

在这个方法里面他也是向链表里面插入了一个Message的，但是他的Message是obtain的，而且他没有设置target，所以我们在这里可以得到了答案，这里就是插入targer == null的Message的地方。但是为什么要这样做呢，我们先看会next方法让我纠结的那段代码：

1.if (msg != null && msg.target == null) {
2.    // Stalled by a barrier.  Find the next asynchronous message in the queue.
3.    do {
4.        prevMsg = msg;
5.        msg = msg.next;
6.    } while (msg != null && !msg.isAsynchronous());
7.}

我们看看官方的备注，找到下一个异步消息，所以msg.targer == null应该是一个标志，如果链表头节点是这样的标识的话，那么拦截消息队列中的同步消息，先处理消息队列里面的异步消息。到这里为止，我们就已经粗略看完了MessageQueue的next方法了。

我们看看正常的Message的插入方法 enqueueMessage（），这个方法并不能，就是一些链表的添加和删除操作而已，所以这里就不贴源码啦。但是有一些代码我是不理解的：

1.// We can assume mPtr != 0 because mQuitting is false.
2.if (needWake) {
3.    nativeWake(mPtr);
4.}

为什么要唤醒线程啊？？？？，今天把问题写在这里吧，之后有时间在去研究研究。

以前觉得MessageQueue这些内部的代码很难看懂的，但是现在看多几遍之后发现并没有想象中的那么难了