And replace an array map to sparse array. Bug: 170327593 Test: manually Change-Id: Ia7fd1953158ec2817df8101cb1fa01581d20deb8