Merge "Replace LinkedList by a more performant collection"

import java.lang.annotation.Retention;

import java.lang.annotation.RetentionPolicy;

import java.util.ArrayDeque;

import java.util.ArrayList;

import java.util.LinkedList;

import java.util.function.Predicate;

/**

            boolean visible) {

        // The candidates of animation targets, which might be able to promote to higher level.

        final LinkedList<WindowContainer> candidates = new LinkedList<>();

        final ArrayDeque<WindowContainer> candidates = new ArrayDeque<>();

        final ArraySet<ActivityRecord> apps = visible ? openingApps : closingApps;

        for (int i = 0; i < apps.size(); ++i) {

            final ActivityRecord app = apps.valueAt(i);

import com.android.internal.util.ArrayUtils;

import java.io.PrintWriter;

import java.util.ArrayDeque;

import java.util.ArrayList;

import java.util.HashMap;

import java.util.HashSet;

import java.util.LinkedList;

import java.util.List;

import java.util.WeakHashMap;

import java.util.function.Consumer;

    private final WindowManagerGlobalLock mGlobalLock;

    // List of task organizers by priority

    private final LinkedList<ITaskOrganizer> mTaskOrganizers = new LinkedList<>();

    private final ArrayDeque<ITaskOrganizer> mTaskOrganizers = new ArrayDeque<>();

    private final HashMap<IBinder, TaskOrganizerState> mTaskOrganizerStates = new HashMap<>();

    private final WeakHashMap<Task, RunningTaskInfo> mLastSentTaskInfos = new WeakHashMap<>();

    // Pending task events due to layout deferred.

    private final ArrayList<PendingTaskEvent> mPendingTaskEvents = new ArrayList<>();

    // Set of organized tasks (by taskId) that dispatch back pressed to their organizers

    private final HashSet<Integer> mInterceptBackPressedOnRootTasks = new HashSet();

    private final HashSet<Integer> mInterceptBackPressedOnRootTasks = new HashSet<>();

    private RunningTaskInfo mTmpTaskInfo;

    private Consumer<Runnable> mDeferTaskOrgCallbacksConsumer;