ActivityStack
ActivityStack 是一个管理类，用来管理系统所有 Activity 的各种状态，其内部维护了 TaskRecord 的列表，因此从 Activity 任务栈这一角度来说，ActivityStack 也可以理解为 Activity 堆栈。
它由 ActivityStackSupervisor 来进行管理的，而 ActivityStackSupervisor 在 AMS 中的构造方法中被创建。
ActivityStack 的实例类型
<pre class="md-fences md-end-block" lang="java" contenteditable="false" cid="n9" mdtype="fences" style="box-sizing: border-box; overflow: visible; font-family: monospace, monospace; font-size: 0.9rem; white-space: pre; line-height: 1.71429em; display: block; break-inside: avoid; text-align: left; background-image: inherit; background-position: inherit; background-size: inherit; background-repeat: inherit; background-attachment: inherit; background-origin: inherit; background-clip: inherit; background-color: rgb(218, 218, 218); position: relative !important; margin-bottom: 3em; padding-left: 1ch; padding-right: 1ch; margin-left: 2em; width: inherit; color: rgb(31, 9, 9); font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: normal; letter-spacing: normal; orphans: 2; text-indent: 0px; text-transform: none; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px;">//com.android.server.am.ActivityStackSupervisor
public final class ActivityStackSupervisor implements DisplayListener {
...
ActivityStack mHomeStack;//存储 Launcher App 的所有 Activity
ActivityStack mFocusedStack;//当前正在接收输入或启动下一个 Activity 的所有 Activity
private ActivityStack mLastFocusedStack;//此前接收过输入的所有 Activity
...
}</pre>
ActivityRecord
ActivityRecord 用来记录一个 Activity 的所有信息。从 Activity 任务栈的角度来说，一个或多个 ActivityRecord 会组成一个 TaskRecord，TaskRecord 用来记录 Activity 的栈，而 ActivityStack 包含了一个或多个 TaskRecord。
<pre class="md-fences md-end-block" lang="java" contenteditable="false" cid="n13" mdtype="fences" style="box-sizing: border-box; overflow: visible; font-family: monospace, monospace; font-size: 0.9rem; white-space: pre; line-height: 1.71429em; display: block; break-inside: avoid; text-align: left; background-image: inherit; background-position: inherit; background-size: inherit; background-repeat: inherit; background-attachment: inherit; background-origin: inherit; background-clip: inherit; background-color: rgb(218, 218, 218); position: relative !important; margin-bottom: 3em; padding-left: 1ch; padding-right: 1ch; margin-left: 2em; width: inherit; color: rgb(31, 9, 9); font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: normal; letter-spacing: normal; orphans: 2; text-indent: 0px; text-transform: none; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px;">
//在 ActivityStack 中定义了一些特殊状态的 Activity
ActivityRecord mPausingActivity = null;//正在暂停的Activity
ActivityRecord mLastPausedActivity = null;//上一个已经暂停的Activity
ActivityRecord mLastNoHistoryActivity = null;//最近一次没有历史记录的Activity
ActivityRecord mResumedActivity = null;//已经Resume的Activity
ActivityRecord mLastStartedActivity = null;//最近一次启动的Activity
ActivityRecord mTranslucentActivityWaiting = null;//传递给convertToTranslucent方法的最上层的Activity</pre>
ActivityState
<pre class="md-fences md-end-block" lang="java" contenteditable="false" cid="n15" mdtype="fences" style="box-sizing: border-box; overflow: visible; font-family: monospace, monospace; font-size: 0.9rem; white-space: pre; line-height: 1.71429em; display: block; break-inside: avoid; text-align: left; background-image: inherit; background-position: inherit; background-size: inherit; background-repeat: inherit; background-attachment: inherit; background-origin: inherit; background-clip: inherit; background-color: rgb(218, 218, 218); position: relative !important; margin-bottom: 3em; padding-left: 1ch; padding-right: 1ch; margin-left: 2em; width: inherit; color: rgb(31, 9, 9); font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: normal; letter-spacing: normal; orphans: 2; text-indent: 0px; text-transform: none; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px;">
//通过枚举存储了 Activity 的所有的9种状态
enum ActivityState {
INITIALIZING,
RESUMED,
PAUSING,
PAUSED,
STOPPING,
STOPPED,
FINISHING,
DESTROYING,
DESTROYED
}</pre>
维护的 ArrayList
ActivityStack 中维护了很多 ArrayList，这些 ArrayList 中的元素类型主要有 ActivityRecord 和 TaskRecord，其中 TaskRecord 用来记录 Activity 的 Task。
| ARRAYLIST | 元素类型 | 说明 |
|---|---|---|
| mTaskHistory | TaskRecord | 所有没有被销毁的 Task |
| mLRUActivities | ActivityRecord | 正在运行的 Activity，列表中的第一个条目是最近最少使用的元素 |
| mNoAnimActivities | ActivityRecord | 不考虑转换动画的 Activity |
| mValidateAppTokens | TaskGroup | 用于与窗口管理器验证应用令牌 |
Activity 栈管理
Activity 是由任务栈来进行管理的，有了栈管理，我们可以对应用程序进行操作，应用可以复用自身应用中以及其他应用的 Activity，节省了资源。
比如我们使用一款社交应用，这个应用的联系人详情界面提供了联系人的邮箱，当我们点击邮箱时会跳到发送邮件的界面。社交应用和系统 Email 中的 Activity 是处于不同应用程序进程的，而有了栈管理，就可以把发送邮件界面放到社交应用中详情界面所在栈的栈顶，来做到跨进程操作。
Launch Mode
Launch Mode用于设定 Activity 的启动方式，无论是哪种启动方式，所启动的 Activity 都会位于 Activity 栈的栈顶。有以下四种：
standerd：默认模式，每次启动 Activity 都会创建一个新的 Activity 实例。
singleTop：如果要启动的 Activity 已经在栈顶，则不会重新创建 Activity，同时该 Activity 的 onNewIntent 方法会被调用。如果要启动的 Activity 不在栈顶，则会重新创建该 Activity 的实例。
singleTask：如果要启动的 Activity 已经存在于它想要归属的栈中，那么不会创建该 Activity 实例，将栈中位于该 Activity 上的所有的 Activity 出栈，同时该 Activity 的 onNewIntent 方法会被调用。如果要启动的 Activity 不存在于它想要归属的栈中，并且该栈存在，则会创建该 Activity 的新实例。如果要启动的 Activity 想要归属的栈不存在，则首先要创建一个新栈，然后创建该 Activity 实例并压入到新栈中。
singleInstance：启动 Activity 时，首先要创建在一个新栈，然后创建该 Activity 实例并压入新栈中，新栈中只会存在这一个 Activity 实例。
Intent 的 FLAG
Intent 中定义了很多了 FLAG，其中有几个 FLAG 也可以设定 Activity 的启动方式，如果 Launch Mode 设定和 FLAG 设定的 Activity 的启动方式有冲突，则以 FLAG 设定的为准。
FLAG_ACTIVITY_SINGLE_TOP：和 Launch Mode 中的 singleTop 效果是一样的。
FLAG_ACTIVITY_NEW_TASK：和 Launch Mode 中的 singleTask 效果是一样的。这个名字比较奇怪要注意了。
FLAG_ACTIVITY_CLEAR_TOP：Launch Mode 中没有与此对应的模式，如果要启动的 Activity 已经存在于栈中，则将所有位于它上面的 Activity 出栈。singleTask 默认具有此标记位的效果。
除了这三个 FLAG，还有一些 FLAG 对我们分析栈管理有些帮助。
FLAG_ACTIVITY_NO_HISTORY：Activity 一旦退出，就不会存在于栈中。同样的，也可以在 AndroidManifest.xml 中设置 “android:noHistory”。
FLAG_ACTIVITY_EXCLUDE_FROM_RECENTS：Activity 不会被放入到 “最近启动的 Activity” 列表中。
FLAG_ACTIVITY_BROUGHT_TO_FRONT：这个标志位通常不是由应用程序中的代码设置的，而是 Launch Mode 为 singleTask 时，由系统自动加上的。
FLAG_ACTIVITY_LAUNCHED_FROM_HISTORY：这个标志位通常不是由应用程序中的代码设置的，而是从历史记录中启动的（长按 Home 键调出）。
FLAG_ACTIVITY_MULTIPLE_TASK：需要和 FLAG_ACTIVITY_NEW_TASK 一同使用才有效果，系统会启动一个新的栈来容纳新启动的 Activity.
FLAG_ACTIVITY_CLEAR_TASK：需要和 FLAG_ACTIVITY_NEW_TASK 一同使用才有效果，用于清除与启动的 Activity 相关栈的所有其他 Activity。
计算Flag
根 Activity 启动时会调用 AMS 的 startActivity 方法，经过层层调用会调用 ActivityStarter 的 startActivityUnchecked 方法
<pre class="md-fences md-end-block" lang="java" contenteditable="false" cid="n100" mdtype="fences" style="box-sizing: border-box; overflow: visible; font-family: monospace, monospace; font-size: 0.9rem; white-space: pre; line-height: 1.71429em; display: block; break-inside: avoid; text-align: left; background-image: inherit; background-position: inherit; background-size: inherit; background-repeat: inherit; background-attachment: inherit; background-origin: inherit; background-clip: inherit; background-color: rgb(218, 218, 218); position: relative !important; margin-bottom: 3em; padding-left: 1ch; padding-right: 1ch; margin-left: 2em; width: inherit; color: rgb(31, 9, 9); font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: normal; letter-spacing: normal; orphans: 2; text-indent: 0px; text-transform: none; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px;">
//com.android.server.am.ActivityStarter#startActivityUnchecked
private int startActivityUnchecked(final ActivityRecord r, ActivityRecord sourceRecord,
IVoiceInteractionSession voiceSession, IVoiceInteractor voiceInteractor,
int startFlags, boolean doResume, ActivityOptions options, TaskRecord inTask) {
setInitialState(r, options, inTask, doResume, startFlags, sourceRecord, voiceSession,
voiceInteractor);//重置各种配置再进行配置，如：ActivityRecord、Intent、TaskRecord 和 LaunchFlags（启动的 FLAG）等
computeLaunchingTaskFlags();//计算出启动的 FLAG，并将计算的值赋值给 mLaunchFlags
computeSourceStack();
mIntent.setFlags(mLaunchFlags);//将 mLaunchFlags 设置给 Intent，达到设定 Activity 的启动方式的目的
...
}
//com.android.server.am.ActivityStarter#computeLaunchingTaskFlags
private void computeLaunchingTaskFlags() {
...
if (mInTask == null) {// TaskRecord 类型的 mInTask 为 null 时，说明 Activity 要加入的栈不存在
if (mSourceRecord == null) {//初始 Activity（ActivityA 启动了 ActivityB，ActivityA 就是初始 Activity）为null
if ((mLaunchFlags & FLAG_ACTIVITY_NEW_TASK) == 0 && mInTask == null) {//需要创建一个新栈
Slog.w(TAG, "startActivity called from non-Activity context; forcing " +
"Intent.FLAG_ACTIVITY_NEW_TASK for: " + mIntent);
mLaunchFlags |= FLAG_ACTIVITY_NEW_TASK;
}
} else if (mSourceRecord.launchMode == LAUNCH_SINGLE_INSTANCE) {//如果 "初始 Activity" 所在的栈只允许有一个 Activity 实例，则需要创建一个新栈
mLaunchFlags |= FLAG_ACTIVITY_NEW_TASK;
} else if (mLaunchSingleInstance || mLaunchSingleTask) {//Launch Mode 设置了 singleTask 或 singleInstance，则也要创建一个新栈
mLaunchFlags |= FLAG_ACTIVITY_NEW_TASK;
}
}
}</pre>
taskAffinity
任务的亲近性，可以在 AndroidManifest.xml 设置 android:taskAffinity，用来指定 Activity 希望归属的栈， 默认情况下，同一个应用程序的所有的 Activity 都有着相同的 taskAffinity。
taskAffinity 在下面两种情况时会产生效果。
taskAffinity 与 FLAG_ACTIVITY_NEW_TASK 或者 singleTask 配合。如果新启动 Activity 的 taskAffinity 和栈的 taskAffinity 相同（栈的 taskAffinity 取决于根 Activity 的 taskAffinity）则加入到该栈中。如果不同，就会创建新栈。
taskAffinity 与 allowTaskReparenting 配合。如果 allowTaskReparenting 为 true，说明 Activity 具有转移的能力。拿此前的邮件为例，当社交应用启动了发送邮件的 Activity，此时发送邮件的 Activity 是和社交应用处于同一个栈中。如果发送邮件的 Activity 的 allowTaskReparenting 设置为 true，此后邮件程序所在的栈位于前台，这个时候发送邮件的 Activity 就会由社交应用的栈中转移到与它更亲近的邮件程序（taskAffinity 相同）所在的栈中。
taskAffinity的计算
<pre class="md-fences md-end-block" lang="java" contenteditable="false" cid="n114" mdtype="fences" style="box-sizing: border-box; overflow: visible; font-family: monospace, monospace; font-size: 0.9rem; white-space: pre; line-height: 1.71429em; display: block; break-inside: avoid; text-align: left; background-image: inherit; background-position: inherit; background-size: inherit; background-repeat: inherit; background-attachment: inherit; background-origin: inherit; background-clip: inherit; background-color: rgb(218, 218, 218); position: relative !important; margin-bottom: 3em; padding-left: 1ch; padding-right: 1ch; margin-left: 2em; width: inherit; color: rgb(31, 9, 9); font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: normal; letter-spacing: normal; orphans: 2; text-indent: 0px; text-transform: none; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px;">
//com.android.server.am.ActivityStack#findTaskLocked
void findTaskLocked(ActivityRecord target, FindTaskResult result) {
...
for (int taskNdx = mTaskHistory.size() - 1; taskNdx >= 0; --taskNdx) {//遍历 mTaskHistory 列表，列表的元素为 TaskRecord，
用于存储没有被销毁的 Task
final TaskRecord task = mTaskHistory.get(taskNdx);//得到某一个 Task 的信息
...
else if (!isDocument && !taskIsDocument
&& result.r == null && task.canMatchRootAffinity()) {
if (task.rootAffinity.equals(target.taskAffinity)) {//将 Task 的 rootAffinity（初始的 taskAffinity）和目标 Activity 的 taskAffinity 做对比，如果相同，则将 FindTaskResult 的 matchedByRootAffinity 属性设置为 true，说明找到了匹配的 Task
if (DEBUG_TASKS) Slog.d(TAG_TASKS, "Found matching affinity candidate!");
result.r = r;
result.matchedByRootAffinity = true;
}
} else if (DEBUG_TASKS) Slog.d(TAG_TASKS, "Not a match: " + task);
}
}</pre>
