Arraymap

---

layout: post title: “2019-03-28-SimpleArrayMap” date: 2019-03-28 12:11:30 +0800

1. 基本数据结构

   int[] mHashes; // key的hash值
   Object[] mArray;// key + value + key + value
   

2. 基本添加和查找

1)添加key的value和 key + value

mHashes {3288498,0,0,0}

mArray {“key”,”value”,,,,,,,}

2)查找时,获取被寻找key的hash然后采用二分查找法查找在mHashes里面寻找相同 值.获取值后 通过 index«<1 +1 获取value;