HashMap | Android Developers

Added in API level 1. public class ... Note that the iteration order for HashMap is non-deterministic. ... Note: the implementation of HashMap is not synchronized.

developer.android.com