[automerger skipped] Replace LinkedList by a more performant collection am: ebe16bb3 -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: I48bbd335e76cec5581bee8e1ce04a0af7a8b5f07