Replace LinkedList by a more performant collection am: 9375c9ce61 am: ad76a152b9

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

Change-Id: I322f2102f633174a24b573c08b5b89a97487b9cc
Signed-off-by: Automerger Merge Worker <android-build-automerger-merge-worker@system.gserviceaccount.com>