Android消息處理機制系列文章整體內容如下
Android消息處理機制1——Handler
Android消息處理機制2——Message
Android消息處理機制3——MessageQueue
Android消息處理機制4——Looper
MessageQueue比較重要的概念是管理消息隊列，它的數據結構是一個單向鏈表。
管理消息隊列
一 插入消息
通過boolean enqueueMessage(Message msg, long when)來插入消息
boolean enqueueMessage(Message msg, long when) {
//省略代碼
synchronized (this) {
//省略代碼
msg.markInUse();
msg.when = when;
Message p = mMessages;
boolean needWake;
if (p == null || when == 0 || when < p.when) {
// New head, wake up the event queue if blocked.
msg.next = p; //新的message指向原來的鏈表
mMessages = msg; //含有新的message的單向鏈表，完成單向鏈表的插入操作
needWake = mBlocked;
} else {
// Inserted within the middle of the queue. Usually we don't have to wake
// up the event queue unless there is a barrier at the head of the queue
// and the message is the earliest asynchronous message in the queue.
needWake = mBlocked && p.target == null && msg.isAsynchronous();
Message prev;
for (;;) {
prev = p;
p = p.next; //指向的message
if (p == null || when < p.when) { //p是尾部的message或者要插入的message的when小于指向的message的when
break;
}
if (needWake && p.isAsynchronous()) {
needWake = false;
}
}
msg.next = p; // invariant: p == prev.next
prev.next = msg;
}
// We can assume mPtr != 0 because mQuitting is false.
if (needWake) {
nativeWake(mPtr);
}
}
return true;
}
有兩種插入message的方式
- 從頭部插入的條件：
- 當前的消息鏈表為空
- 當前的消息鏈表不為空 并且 要插入的message的when屬性為0
- 當前的消息鏈表不為空 并且 要插入的message的when屬性不為0 并且 處理message的時間小于當前鏈表頭部message的時間
- 按照處理時間插入
- 不滿足從頭部插入的條件
二 取消息
只保留取數據的代碼
Message next() {
// 省略代碼
for (;;) {
synchronized (this) {
// Try to retrieve the next message. Return if found.
final long now = SystemClock.uptimeMillis();
Message prevMsg = null;
Message msg = mMessages;
if (msg != null) {
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 {
//從鏈表中取出msg的when時間大于now的message
mBlocked = false;
if (prevMsg != null) {
prevMsg.next = msg.next;
} else {
mMessages = msg.next; //將從第二個message開始的鏈表放入mMessages
}
msg.next = null; //斷掉原來鏈表中的第一個message和其他message之間的聯系，等于將其從鏈表中拿出來
if (DEBUG) Log.v(TAG, "Returning message: " + msg);
msg.markInUse();
//取出一個messag然后退出死循環
return msg;
}
} else {
// No more messages.
nextPollTimeoutMillis = -1;
}
// Process the quit message now that all pending messages have been handled.
if (mQuitting) {
dispose();
return null;
}
}
}
}
三 刪除消息
- 根據what刪除message
void removeMessages(Handler h, int what, Object object) {
if (h == null) {
return;
}
synchronized (this) {
Message p = mMessages;
// 根據what刪除頭部message
while (p != null && p.target == h && p.what == what
&& (object == null || p.obj == object)) {
Message n = p.next;
mMessages = n;
p.recycleUnchecked();
p = n;
}
// 根據what刪除其他位置的message
while (p != null) {
Message n = p.next;
if (n != null) {
if (n.target == h && n.what == what
&& (object == null || n.obj == object)) {
Message nn = n.next;
n.recycleUnchecked();
p.next = nn;
continue;
}
}
p = n;
}
}
}
- 根據runnalbe刪除指定的message
void removeMessages(Handler h, Runnable r, Object object) {
if (h == null || r == null) {
return;
}
synchronized (this) {
Message p = mMessages;
// Remove all messages at front.
while (p != null && p.target == h && p.callback == r
&& (object == null || p.obj == object)) {
Message n = p.next;
mMessages = n;
p.recycleUnchecked();
p = n;
}
// Remove all messages after front.
while (p != null) {
Message n = p.next;
if (n != null) {
if (n.target == h && n.callback == r
&& (object == null || n.obj == object)) {
Message nn = n.next;
n.recycleUnchecked();
p.next = nn;
continue;
}
}
p = n;
}
}
}
- 根據obj刪除message
void removeCallbacksAndMessages(Handler h, Object object) {
if (h == null) {
return;
}
synchronized (this) {
Message p = mMessages;
// Remove all messages at front.
while (p != null && p.target == h
&& (object == null || p.obj == object)) {
Message n = p.next;
mMessages = n;
p.recycleUnchecked();
p = n;
}
// Remove all messages after front.
while (p != null) {
Message n = p.next;
if (n != null) {
if (n.target == h && (object == null || n.obj == object)) {
Message nn = n.next;
n.recycleUnchecked();
p.next = nn;
continue;
}
}
p = n;
}
}
}
退出消息隊列
void quit(boolean safe) {
//mQuitAllowed是在創建looper的時候設置的狀態，是否允許該消息隊列退出
if (!mQuitAllowed) {
throw new IllegalStateException("Main thread not allowed to quit.");
}
synchronized (this) {
if (mQuitting) {
return;
}
mQuitting = true;
if (safe) {
//刪除所有沒有被處理的消息
removeAllFutureMessagesLocked();
} else {
//刪除所有的消息，不管該消息有沒有被處理
removeAllMessagesLocked();
}
// We can assume mPtr != 0 because mQuitting was previously false.
nativeWake(mPtr);
}
}
刪除所有的消息，不管該消息有沒有被處理
private void removeAllFutureMessagesLocked() {
final long now = SystemClock.uptimeMillis();
Message p = mMessages;
if (p != null) {
if (p.when > now) {
//頭部的message的when值是最小的，如果它都大于now說明該隊列里面所有的message的when都大于now，即表示都沒有執行
removeAllMessagesLocked();
} else {
//頭部message的when等于now或者小于now，但是還在messagequeue里面，說明該message可能正在被處理，可能是處于正在被取出的狀態，為了安全則不對其進行寫操作，去查看下一個message的when的值，
Message n;
for (;;) {
n = p.next;
if (n == null) {
return;
}
if (n.when > now) {
break;
}
p = n;
}
p.next = null;
do {
p = n;
n = p.next;
p.recycleUnchecked();
} while (n != null);
}
}
}
調用私有方法，循環清空所有的message
private void removeAllMessagesLocked() {
Message p = mMessages;
while (p != null) {
Message n = p.next;
p.recycleUnchecked();
p = n;
}
mMessages = null;
}
（完）
