我所了解的MessageQueue的消息存放过程

我所了解的MessageQueue的消息存放过程

 问题

- 对于Handler，我们在熟悉不过了，我们经常会这样 mHandler.sendMessage(msg)，也经常会这样 mHandler.sendEmptyMessageDelayed(0, 1000)，但我们知道handler处理消息都是一个一个处理的，我们发送的消息都是会先存放到消息队列中，但这个消息队列是怎么实现的呢？

 个人理解

- 之前一直以为这个队列的算法会很难，但最近看了源码后，核心代码不超过20行(好屌),这个队列的核心思想是每个Message之间手拉手，就是每个Message只要知道自己的前面一个Message和后面一个Message就可以了,Message之间的排序通过用时间戳来排序，时间戳小的排在前面。

- 再配合上handler对于消息的取出，第一个Message的时间到了，就取队列的第一个Message，取完之后，将第一个Message置为空，这样第二个Message就排在第一个了，以此类推。

 代码实现

//消息的存放

boolean enqueueMessage(Message msg, long when) {

    synchronized (this) {

    msg.when = when;

    Message p = mMessages;  //注解1

    if (p == null || when == 0 || when < p.when) {

         msg.next = p;

         mMessages = msg;    //注解2

     } else {

          Message prev;

          for (;;) { //注解3

              prev = p;

              p = p.next;

               if (p == null || when < p.when) {

                    break;

               }

          }

        msg.next = p;

        prev.next = msg;

           }

    }

    return true;

}

- 注解1、2： 没有消息时mMessages为null，如果为null，就将当前发生的msg赋给mMessages，而此时的msg.next就为null，如果mMessages不为null，说明之前已经向队列中已经有Message了，就想前面分析，这时会根据时间戳来排序，看谁排在最前面，如果新增的msg（msg.when < p.when），那么新增的msg将会排在最前面，msg的下一个message将指向mMessages(msg.next = p; mMessages = msg;)。

- 注解3：如果新增进来的msg的时间戳大于排队列中的第一个message，也就是mMessages，这时msg就会进行逐个比较，就是跟消息队列的每个message的时间戳进行比较，找到后就跳出for(；；),然后插入位置(msg.next = p; prev.next = msg;)，这里的p为新增的msg时间戳比p小的那一个message，prev就是p前面的那个message。

- 到这里，MessageQueue的消息存放过程就结束了。

 结束语

- 如果能得到你的鼓励和指导，我可以开心一天。