前言
ViewGroup中一个完整的事件派发流程是包含一个完整的事件序列的派发，一个完整的事件序列是从ACTION_DOWN开始，ACTION_UP/ACTION_CANCEL结束。
在多点触摸情况下，会出现ACTION_POINTER_DOWN和ACTION_POINTER_UP事件，分别表示在这个ViewGroup上有新的手指按下和离开，表示一个事件子序列。
正常情况下，这个事件序列中的所有事件都会触发ViewGroup的dispatchTouchEvent方法进行派发（除非该ViewGroup的上级拦截了事件或该ViewGroup和所有child都不消费事件）。
我们知道ViewGroup在进行事件派发的过程中会遍历child，依次询问是否消费该事件。那么针对这些所有类型的事件，是否每次都要遍历child询问呢？其中有child消费事件后，下个事件来临时如何传递给这个child呢？答案的关键就是TouchTarget。
源码探究
文中源码基于Android 10.0
TouchTarget说明
TouchTarget的作用场景在事件派发流程中，用于记录派发目标，即消费了事件的子view。在ViewGroup中有一个成员变量mFirstTouchTarget，它会持有TouchTarget，并且作为TouchTarget链表的头节点。
// First touch target in the linked list of touch targets.
@UnsupportedAppUsage
private TouchTarget mFirstTouchTarget;
重要成员变量
private static final class TouchTarget {
// ···
// The touched child view.
@UnsupportedAppUsage
public View child;
// The combined bit mask of pointer ids for all pointers captured by the target.
public int pointerIdBits;
// The next target in the target list.
public TouchTarget next;
// ···
}
- child：消费事件的子view
- pointerIdBits：child接收的触摸点的ID集合
- next：指向链表下一个节点
TouchTarget保存了响应触摸事件的子view和该子view上的触摸点ID集合，表示一个触摸事件派发目标。通过next成员可以看出，它支持作为一个链表节点储存。
触摸点ID存储
成员pointerIdBits用于存储多点触摸的这些触摸点的ID。pointerIdBits为int型，有32bit位，每一bit位可以表示一个触摸点ID，最多可存储32个触摸点ID。
pointerIdBits是如何做到在bit位上存储ID呢？假设触摸点ID取值为x（x的范围可从0～31），存储时先将1左移x位，然后pointerIdBits与之执行|=操作，从而设置到pointerIdBits的对应bit位上。
pointerIdBits的存在意义是记录TouchTarget接收的触摸点ID，在这个TouchTarget上可能只落下一个触摸点，也可能同时落下多个。当所有触摸点都离开时，pointerIdBits就已被清0，那么TouchTarget自身也将被从mFirstTouchTarget中移除。
对象获取和回收
TouchTarget的构造函数为私有，不允许直接创建。因为应用在使用过程中会涉及到大量的TouchTarget创建和销毁，因此TouchTarget封装了一个对象缓存池，通过TouchTarget.obtain方法获取，TouchTarget.recycle方法回收。
事件分发流程
ViewGroup的派发入口在dispatchTouchEvent方法中，派发流程大致可分为三部分：
- 派发前准备
- 派发目标查找
- 执行派发
派发前准备
public boolean dispatchTouchEvent(MotionEvent ev) {
// ···
// 标记ViewGroup或child是否有消费该事件
boolean handled = false;
// onFilterTouchEventForSecurity中会进行安全校验，判断当前窗口被部分遮蔽的情况下是否仍然派发事件。
if (onFilterTouchEventForSecurity(ev)) {
// 获取事件类型。action的值高8位会包含该事件触摸点索引信息，actionMasked为干净的事件类型，
// 在单点触摸情况下action和actionMasked无差别。
final int action = ev.getAction();
final int actionMasked = action & MotionEvent.ACTION_MASK;
// Handle an initial down.
if (actionMasked == MotionEvent.ACTION_DOWN) {
// ACTION_DOWN表示一次全新的事件序列开始，那么清除旧的
// TouchTarget（正常情况下TouchTarget在上一轮事件序列结束时会清
// 空，若此时仍存在，则需要先给这些TouchTarget派发ACTION_CANCEL事
// 件，然后再清除），重置触摸滚动等相关的状态和标识位。
// Throw away all previous state when starting a new touch gesture.
// The framework may have dropped the up or cancel event for the previous gesture
// due to an app switch, ANR, or some other state change.
cancelAndClearTouchTargets(ev);
resetTouchState();
}
// Check for interception.
// 标记ViewGroup是否拦截该事件（全新事件序列开始时判断）。
final boolean intercepted;
if (actionMasked == MotionEvent.ACTION_DOWN
|| mFirstTouchTarget != null) {
// 判断child是否抢先调用了requestDisallowInterceptTouchEvent方法
final boolean disallowIntercept = (mGroupFlags & FLAG_DISALLOW_INTERCEPT) != 0;
if (!disallowIntercept) {
// 再通过onInterceptTouchEvent方法判断（子类可重写）
intercepted = onInterceptTouchEvent(ev);
ev.setAction(action); // restore action in case it was changed
} else {
intercepted = false;
}
} else {
// There are no touch targets and this action is not an initial down
// so this view group continues to intercept touches.
intercepted = true;
}
// If intercepted, start normal event dispatch. Also if there is already
// a view that is handling the gesture, do normal event dispatch.
if (intercepted || mFirstTouchTarget != null) {
ev.setTargetAccessibilityFocus(false);
}
// Check for cancelation.
// 标记是否派发ACTION_CANCEL事件
final boolean canceled = resetCancelNextUpFlag(this)
|| actionMasked == MotionEvent.ACTION_CANCEL;
}
// ···
}
在派发事件前，会先判断若当次ev是ACTION_DOWN，则对当前ViewGroup来说，表示是一次全新的事件序列开始，那么需要保证清空旧的TouchTarget链表，以保证接下来mFirstTouchTarget可以正确保存派发目标。
派发目标查找
public boolean dispatchTouchEvent(MotionEvent ev) {
// ···
// Update list of touch targets for pointer down, if needed.
// split标记是否需要进行事件拆分
final boolean split = (mGroupFlags & FLAG_SPLIT_MOTION_EVENTS) != 0;
// newTouchTarget用于保存新的派发目标
TouchTarget newTouchTarget = null;
// 标记在目标查找过程中是否已经对newTouchTarget进行过派发
boolean alreadyDispatchedToNewTouchTarget = false;
// 只有当非cancele且不拦截的情况才进行目标查找，否则直接跳到执行派发步骤。如果是
// 因为被拦截，那么还没有派发目标，则会由ViewGroup自己处理事件。
if (!canceled && !intercepted) {
// ···
if (actionMasked == MotionEvent.ACTION_DOWN
|| (split && actionMasked == MotionEvent.ACTION_POINTER_DOWN)
|| actionMasked == MotionEvent.ACTION_HOVER_MOVE) {
// 当ev为ACTION_DOWN或ACTION_POINTER_DOWN时，表示对于当前ViewGroup
// 来说有一个新的事件序列开始，那么需要进行目标查找。（不考虑悬浮手势操作）
final int actionIndex = ev.getActionIndex(); // always 0 for down
// 通过触摸点索引取得触摸点ID，然后左移x位（x=ID值）
final int idBitsToAssign = split ? 1 << ev.getPointerId(actionIndex)
: TouchTarget.ALL_POINTER_IDS;
// Clean up earlier touch targets for this pointer id in case they
// have become out of sync.
// 遍历mFirstTouchTarget链表，进行清理。若有TouchTarget设置了此触摸点ID，
// 则将其移除该ID，若移除后的TouchTarget已经没有触摸点ID了，那么接着移除
// 这个TouchTarget。
removePointersFromTouchTargets(idBitsToAssign);
final int childrenCount = mChildrenCount;
if (newTouchTarget == null && childrenCount != 0) {
// 通过触摸点索引获取对应触摸点的位置
final float x = ev.getX(actionIndex);
final float y = ev.getY(actionIndex);
// Find a child that can receive the event.
// Scan children from front to back.
final ArrayList<View> preorderedList = buildTouchDispatchChildList();
final boolean customOrder = preorderedList == null
&& isChildrenDrawingOrderEnabled();
final View[] children = mChildren;
// 逆序遍历子view，即先查询上面的
for (int i = childrenCount - 1; i >= 0; i--) {
final int childIndex = getAndVerifyPreorderedIndex(
childrenCount, i, customOrder);
final View child = getAndVerifyPreorderedView(
preorderedList, children, childIndex);
// ···
// 判断该child能否接收触摸事件和点击位置是否命中child范围内。
if (!child.canReceivePointerEvents()
|| !isTransformedTouchPointInView(x, y, child, null)) {
ev.setTargetAccessibilityFocus(false);
continue;
}
// 遍历mFirstTouchTarget链表，查找该child对应的TouchTarget。
// 如果之前已经有触摸点落于该child中且消费了事件，这次新的触摸点也落于该child中，
// 那么就会找到之前保存的TouchTarget。
newTouchTarget = getTouchTarget(child);
if (newTouchTarget != null) {
// Child is already receiving touch within its bounds.
// Give it the new pointer in addition to the ones it is handling.
// 派发目标已经存在，只要给TouchTarget的触摸点ID集合添加新的
// ID即可，然后退出子view遍历。
newTouchTarget.pointerIdBits |= idBitsToAssign;
break;
}
resetCancelNextUpFlag(child);
// dispatchTransformedTouchEvent方法中会将事件派发给child，
// 若child消费了事件，将返回true。
if (dispatchTransformedTouchEvent(ev, false, child, idBitsToAssign)) {
// Child wants to receive touch within its bounds.
mLastTouchDownTime = ev.getDownTime();
if (preorderedList != null) {
// childIndex points into presorted list, find original index
for (int j = 0; j < childrenCount; j++) {
if (children[childIndex] == mChildren[j]) {
mLastTouchDownIndex = j;
break;
}
}
} else {
mLastTouchDownIndex = childIndex;
}
mLastTouchDownX = ev.getX();
mLastTouchDownY = ev.getY();
// 为该child创建TouchTarget，添加到mFirstTouchTarget链表的头部，
// 并将其设置为新的头节点。
newTouchTarget = addTouchTarget(child, idBitsToAssign);
// 标记已经派发过事件
alreadyDispatchedToNewTouchTarget = true;
break;
}
// The accessibility focus didn't handle the event, so clear
// the flag and do a normal dispatch to all children.
ev.setTargetAccessibilityFocus(false);
}
if (preorderedList != null) preorderedList.clear();
}
// 子view遍历完毕
// 检查是否找到派发目标
if (newTouchTarget == null && mFirstTouchTarget != null) {
// Did not find a child to receive the event.
// Assign the pointer to the least recently added target.
// 若没有找到派发目标（没有命中child或命中的child不消费），但是存在
// 旧的TouchTarget，那么将该事件派发给最开始添加的那个TouchTarget，
// 多点触摸情况下有可能这个事件是它想要的。
newTouchTarget = mFirstTouchTarget;
while (newTouchTarget.next != null) {
newTouchTarget = newTouchTarget.next;
}
newTouchTarget.pointerIdBits |= idBitsToAssign;
}
}
}
// ···
}
首先当次事件未cancel且未被拦截，然后必须是ACTION_DOWN或ACTION_POINTER_DOWN，即新的事件序列或子序列的开始，才会进行派发事件查找。
在查找过程中，会逆序遍历子view，先找到命中范围的child。若该child对应的TouchTarget已经在mFirstTouchTarget链表中，则意味着之前已经有触摸点落于该child且消费了事件，那么只需要给其添加触摸点ID，然后结束子view遍历；若没有找到对应的TouchTarget，说明对于该child是新的事件，那么通过dispatchTransformedTouchEvent方法，对其进行派发，若child消费事件，则创建TouchTarget添加至mFirstTouchTarget链表，并标记已经派发过事件。 注意：这里先前存在TouchTarget的情况下不执行dispatchTransformedTouchEvent，是因为需要对当次事件进行事件拆分，对ACTION_POINTER_DOWN类型进行转化，所以留到后面执行派发阶段，再统一处理。
当遍历完子view，若没有找到派发目标，但是mFirstTouchTarget链表不为空，则把最早添加的那个TouchTarget当作查找到的目标。
可见，对于ACTION_DOWN类型的事件来说，在派发目标查找阶段，就会进行一次事件派发。
- getTouchTarget方法说明 根据child查找对应的TouchTarget
private TouchTarget getTouchTarget(@NonNull View child) {
// 遍历链表
for (TouchTarget target = mFirstTouchTarget; target != null; target = target.next) {
// 比较child成员
if (target.child == child) {
return target;
}
}
return null;
}
- addTouchTarget方法说明 将child和pointerIdBits保存到TouchTarget链表中
private TouchTarget addTouchTarget(@NonNull View child, int pointerIdBits) {
// 通过对象缓存池获取可用的TouchTarget实例，同时保存child和pointerIdBits。
final TouchTarget target = TouchTarget.obtain(child, pointerIdBits);
// 添加到链表中，并设置成新的头节点。
target.next = mFirstTouchTarget;
mFirstTouchTarget = target;
return target;
}
执行派发
public boolean dispatchTouchEvent(MotionEvent ev) {
// ···
boolean handled = false;
if (onFilterTouchEventForSecurity(ev)) {
// ···
// Dispatch to touch targets.
if (mFirstTouchTarget == null) {
// No touch targets so treat this as an ordinary view.
// 若mFirstTouchTarget链表为空，说明没有派发目标，那么交由ViewGroup自己处理
// （dispatchTransformedTouchEvent第三个参数传null，会调用ViewGroup自己的dispatchTouchEvent方法）
handled = dispatchTransformedTouchEvent(ev, canceled, null,
TouchTarget.ALL_POINTER_IDS);
} else {
// Dispatch to touch targets, excluding the new touch target if we already
// dispatched to it. Cancel touch targets if necessary.
TouchTarget predecessor = null;
TouchTarget target = mFirstTouchTarget;
// 遍历链表
while (target != null) {
final TouchTarget next = target.next;
if (alreadyDispatchedToNewTouchTarget && target == newTouchTarget) {
// 若已经对newTouchTarget派发过事件，则标记消费该事件。
handled = true;
} else {
final boolean cancelChild = resetCancelNextUpFlag(target.child)
|| intercepted;
// 通过dispatchTransformedTouchEvent派发事件给child
if (dispatchTransformedTouchEvent(ev, cancelChild,
target.child, target.pointerIdBits)) {
// 若child消费了事件，则标记handled为true
handled = true;
}
if (cancelChild) {
// 若取消该child，则从链表中移除对应的TouchTarget，并将
// TouchTarget回收进对象缓存池。
if (predecessor == null) {
mFirstTouchTarget = next;
} else {
predecessor.next = next;
}
target.recycle();
target = next;
continue;
}
}
predecessor = target;
target = next;
}
}
// Update list of touch targets for pointer up or cancel, if needed.
if (canceled
|| actionMasked == MotionEvent.ACTION_UP
|| actionMasked == MotionEvent.ACTION_HOVER_MOVE) {
// 若是取消事件或事件序列结束，则清空TouchTarget链表，重置其他状态和标记位。
resetTouchState();
} else if (split && actionMasked == MotionEvent.ACTION_POINTER_UP) {
// 若是某个触摸点的事件子序列结束，则从所有TouchTarget中移除该触摸点ID。
// 若有TouchTarget移除ID后，ID为空，则再移除这个TouchTarget。
final int actionIndex = ev.getActionIndex();
final int idBitsToRemove = 1 << ev.getPointerId(actionIndex);
removePointersFromTouchTargets(idBitsToRemove);
}
}
if (!handled && mInputEventConsistencyVerifier != null) {
mInputEventConsistencyVerifier.onUnhandledEvent(ev, 1);
}
return handled;
}
执行派发阶段，即是对TouchTarget链表进行派发。在前面查找派发目标过程中，会将TouchTarget保存在以mFirstTouchTarget作为头节点的链表中，因此，只需要遍历该链表进行派发即可。
mFirstTouchTarget说明
ViewGroup不用单个TouchTarget保存消费了事件的child，而是通过mFirstTouchTarget链表保存多个TouchTarget，是因为存在多点触摸情况下，需要将事件拆分后派发给不同的child。
假设childA、childB都能响应事件：
- 当触摸点1落于childA时，产生事件ACTION_DOWN，ViewGroup会为childA生成一个TouchTarget，后续滑动事件将派发给它。
- 当触摸点2落于childA时，产生ACTION_POINTER_DOWN事件，此时可以复用TouchTarget，并给它添加触摸点2的ID。
- 当触摸点3落于childB时，产生ACTION_POINTER_DOWN事件，ViewGroup会再生成一个TouchTarget，此时ViewGroup中有两个TouchTarget，后续产生滑动事件，将根据触摸点信息对事件进行拆分，之后再将拆分事件派发给对应的child。
总结
在ViewGroup的事件派发流程中，只有在事件序列开始或子序列开始时（ACTION_DOWN或ACTION_POINTER_DOWN），会遍历子view，进行派发目标查找，并将目标封装成TouchTarget保存在mFirstTouchTarget链表中。完成派发目标查找后，再遍历TouchTarget链表，依次进行事件派发。
此时可以回答开头的问题，ViewGroup无需每次事件来临都遍历child查询。ViewGroup会将消费事件的view保存在TouchTarget链表中，下次事件来临只需通过该链表即可直接派发给目标view。
