SDK - (5) - ArrayMap

一、内部结构     二、原理 数据结构2个数组，一个存key的hash值 ，一个存key和value的值。 Get操作     ->  通过key值得到hash值 ->  通过2分查找求出index (数据量大 效率降低原因之一)     -> key = Arrays[2*index]   value =  Arrays[2*index +1]      Put操作     ->  找到ind

>>阅读原文<<