[automerger skipped] Merge "Replace LinkedList by a more performant...

[automerger skipped] Merge "Replace LinkedList by a more performant collection" into tm-dev am: a8dcbbb9 -s ours

am skip reason: Merged-In I15328005007ddc58f56604f6064c30fbed2c01a6 with SHA-1 1c871526 is already in history

Original change: https://googleplex-android-review.googlesource.com/c/platform/frameworks/base/+/17001452

Change-Id: Ifce02cc5187bf8f15cc0f6465c010bc9ca726273