tree bf6db33f43710db0d63f3499f7fdd7c55ad15f35
parent 7b2a29361c537feb44faa876f064c76e3a848ea9
author Neil Fuller <nfuller@google.com> 1576506134 +0000
committer Neil Fuller <nfuller@google.com> 1576783303 +0000

Extract an "ArrayMapWithHistory" support class

Extract a simple wrapper around ArrayMap called "ArrayMapWithHistory",
with associated tests. TimeDetectorStrategyImpl and
TimeZoneDetectorStrategy were duplicating some data structure logic.

ArrayMapWithHistory works the same as ArrayMap, but there is a (mostly
hidden) history of the values for each map entry. This is useful for
debugging.

A second class, ReferenceWithHistory, has been included to support the
ArrayMapWithHistory class and for use when extending the time / time
zone detector strategy implementations: this will be useful as
additional sources like GNSS / NTP are added to time detector, and
geo-location are added to time zone detection.

Bug: 146563025
Bug: 140712361
Test: atest com.android.server.timedetector
Test: atest com.android.server.timezonedetector
Change-Id: Ia6195cb628679a6a32c0118d2921e699514eed7d