Hash map has better locality and average case performance Change-Id: Ic2d111c3cff1d5c0e7e9cbe36714669e6508c275