现在3月过了快一半，要准备面试了。所以从今天开始，我每天会准备一些小知识，写下来总结总结。今天准备的是Android消息机制的MessageQueue，我记得第一次看Android消息机制的时候，一脸蒙蔽，什么是Looper，MessageQueue，消息队列内部不是用队列实现的。等等的问题。好吧，废话少说，直接上内容了。
MessageQueue
首先我们应该先讲讲MessageQueue，其实不知道从哪里开始讲起，所有我们先最主要的方法吧。既然是一个消息队列，那么一个最直观的问题就是消息是存到哪里，怎么插入的，怎么取出（删除）的。
好，既然有问题在心中了，那么我们就去源码中找找吧。
咦，找到一个next方法，很明显我们这里找到了答案吧，就是用来取出一个Message的：
Message next() {...}
接下来找到了一个enqueueMessage方法，因为这些方法我之前看过，就是向消息队列中插入一个Message的：
boolean enqueueMessage(Message msg, long when){...}
ok，找到了插入和获取的方法了，既然有这两个方法，那么消息存到哪里自然能到这两个方法中找到啦。好，来看真正的源码吧，一小段一小段看吧。
先来看看next方法吧。next方法是返回一个Message的，所以我直接找到有return的地方，除了判断不符合的条件return掉的之外，我只找到了一个return msg的地方：
// 判断Message的时间，如果还没有到指定的运行时间，那么重新计算时间。
if (now < msg.when) {
// Next message is not ready. Set a timeout to wake up when it is ready.
nextPollTimeoutMillis = (int) Math.min(msg.when - now, Integer.MAX_VALUE);
} else {
// Got a message.
mBlocked = false;
// 获取链表的中的msg
if (prevMsg != null) {
prevMsg.next = msg.next; // 要获取的这个msg不是头节点
} else {
mMessages = msg.next; // msg是头节点
}
msg.next = null;
if (DEBUG) Log.v(TAG, "Returning message: " + msg);
msg.markInUse(); // Message 回收机制
return msg;
}
好啦，通过上面的一段代码，我们就可以获取到Message了。我会在之后的文章中讲讲Message的回收机制。看了next()方法的源码会发现在刚刚的那段代码的上面有一段这样的代码：
if (msg != null && msg.target == null) {
// Stalled by a barrier. Find the next asynchronous message in the queue.
do {
prevMsg = msg;
msg = msg.next;
} while (msg != null && !msg.isAsynchronous());
}
从代码的字面意思来看就是：当msg.target == null的时候，获取到链表中的第一个异步的Message吧。那么msg == null 是代表什么意思呢。 好，我们又要开始找源码了！！！
既然msg == null这句话是在next方法里面的，那么我们看看Message是如何插入到链表中的，我们就去找找enqueueMessage方法，看看Message是如何插入到消息队列中的。在方法的第一段我就发现了这样的一段代码：
if (msg.target == null) {
throw new IllegalArgumentException("Message must have a target.");
}
既然插入的时候msg.targer不能为空，那就是说在链表中并不会targer为空的情况啊，那判断targer为空不就是多余吗。但是除了enqueueMessage方法之外，我们还有没有其他方法是插入Message的呢。后来，我找到了这个方法：
private int postSyncBarrier(long when) {
// Enqueue a new sync barrier token.
// We don't need to wake the queue because the purpose of a barrier is to stall it.
synchronized (this) {
final int token = mNextBarrierToken++;
final Message msg = Message.obtain();
msg.markInUse();
msg.when = when;
msg.arg1 = token;
Message prev = null;
Message p = mMessages;
if (when != 0) {
while (p != null && p.when <= when) {
prev = p;
p = p.next;
}
}
if (prev != null) { // invariant: p == prev.next
msg.next = p;
prev.next = msg;
} else {
msg.next = p;
mMessages = msg;
}
return token;
}
}
在这个方法里面他也是向链表里面插入了一个Message的，但是他的Message是obtain的，而且他没有设置target，所以我们在这里可以得到了答案，这里就是插入targer == null的Message的地方。但是为什么要这样做呢，我们先看会next方法让我纠结的那段代码：
if (msg != null && msg.target == null) {
// Stalled by a barrier. Find the next asynchronous message in the queue.
do {
prevMsg = msg;
msg = msg.next;
} while (msg != null && !msg.isAsynchronous());
}
我们看看官方的备注，找到下一个异步消息，所以msg.targer == null应该是一个标志，如果链表头节点是这样的标识的话，那么拦截消息队列中的同步消息，先处理消息队列里面的异步消息。到这里为止，我们就已经粗略看完了MessageQueue的next方法了。
我们看看正常的Message的插入方法 enqueueMessage（），这个方法并不能，就是一些链表的添加和删除操作而已，所以这里就不贴源码啦。但是有一些代码我是不理解的：
// We can assume mPtr != 0 because mQuitting is false.
if (needWake) {
nativeWake(mPtr);
}
为什么要唤醒线程啊？？？？，今天把问题写在这里吧，之后有时间在去研究研究。
以前觉得MessageQueue这些内部的代码很难看懂的，但是现在看多几遍之后发现并没有想象中的那么难了
