一、概念ArrayMap是一个实现Map接口的数据结构。内部使用2个数组进行存储，一个数组记录键的hash值，一个数组记录键值对，其中键和值可以是任何数据类型。键使用二分法进行排序。  int[]mHashes;  Object[]mArray;mArray中存储键值对，并且键与值是紧挨着存储的。二、