Replace LinkedList by a more performant collection am: 9375c9ce61

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

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