hashmap与sqarseArray对比，为什么sqarseArray性能等各方面更快，占内存也小

hashmap 长度*装载因子，当长度大于这个时要进行扩容

 

Key是int 数组，value也是数组

 

put的时候key通过二分查找找到数组下标，没有的话

通过arraycopy往后挪一个位置

 

 

性能高的原因是(1)get的时候就是二分查找，找到直接返回

（2）put的时候有的话直接赋值

（3）如果put的时候没找到找到DELETED直接赋值

原始主要是remote方法并不是删除，而是置DELETED

所以用得越多性能越高

 

二分查找时间复杂度o(logn)

没有淘汰hashmap的原因是key是泛型任意类型，SparewArray只能int型