Switch ReferenceWithHistory to use ArrayDeque

Switch ReferenceWithHistory to use ArrayDeque to avoid some object
creation.

Bug: 152627169
Test: atest ./services/tests/servicestests/src/com/android/server/timedetector
Change-Id: If09af2adb20eed615d6861fbe86f038812ea1438
(cherry picked from commit 1ab9b8646ff61cfb71f12b03356c22066d0e4606)
1 file changed