commit 8c055784be197ccf070f10cf1377ceba7c9e4d16
author Nikolas Havrikov <havrikov@google.com> Wed Feb 23 16:14:22 2022 +0100
committer Nikolas Havrikov <havrikov@google.com> Thu Feb 24 10:51:23 2022 +0000
tree f36a462624ea2e943c3e070b81707a71284ffefa
parent dbb797600855c6e54fdb0f42b782a57d00fe9ee6

Replace LinkedList by a more performant collection

This is a semi-automatic change.
See https://errorprone.info/bugpattern/JdkObsolete for the rationale.

Test: make
Bug: 221046110
Change-Id: I1ed1116d032e59b229be68a98f31292d972b012b

core/java/android/service/autofill/FillContext.java

diff --git a/core/java/android/service/autofill/FillContext.java b/core/java/android/service/autofill/FillContext.java
index 8331550..cc1b6cd 100644
--- a/core/java/android/service/autofill/FillContext.java
+++ b/core/java/android/service/autofill/FillContext.java
@@ -32,7 +32,7 @@
 
 import com.android.internal.util.DataClass;
 
-import java.util.LinkedList;
+import java.util.ArrayDeque;
 
 /**
  * This class represents a context for each fill request made via {@link
@@ -95,7 +95,7 @@
      * @hide
      */
     @NonNull public ViewNode[] findViewNodesByAutofillIds(@NonNull AutofillId[] ids) {
-        final LinkedList<ViewNode> nodesToProcess = new LinkedList<>();
+        final ArrayDeque<ViewNode> nodesToProcess = new ArrayDeque<>();
         final ViewNode[] foundNodes = new AssistStructure.ViewNode[ids.length];
 
         // Indexes of foundNodes that are not found yet