Java SparseArray

向右看齐 2022-05-17 09:29 177阅读 0赞

转载请注明链接：[https://blog.csdn.net/feather\_wch/article/details/81538653][https_blog.csdn.net_feather_wch_article_details_81538653]

# SparseArray #

版本: 2018/8/9-1(13:19)

--------------------

*  SparseArray
    
     *  插入
     *  删除
     *  设计模式
     *  SparseArray和HashMap性能对比
     *  SparseArray、HashMap、ArrayMap性能对比
     *  参考资料

1、SparseArray是什么？

> 1.  Android因为手机性能和内存有限，提供了一套高效的工具。SparseArray就是其中之一。
> 2.  SparseArray是Android特有的稀疏数组的实现，用于替换HashMap中Key = Integer，Value=Object的情况。
> 3.  SparseArray的效率相比于HashMap并没有多少提升。数据量达到10万条时，正序插入方面SparseArray效率高，倒序插入HashMap比SparseArray快很多，查询方面HashMap却会更快一点。
> 4.  SparseArray在数据量达到10万条时，内存方面能比HashMap节约27%。  
>     1.

2、SparseArray的特点

> 1.  适合Key=Integer，Value=Object的情况
> 2.  内存占用更小.(根据情况进行取舍)
> 3.  线程不安全
> 4.  少量数据时SpareArray比较适合，大量数据时HashMap的性能更高。

3、SparseArray家族的四种集合

//用于替换 HashMap<Integer,String>
    SparseArray<String> SparseArray11=new SparseArray<String>();
    SparseArray11.append(1,"dd");
    
    //用于替换 HashMap<Integer,boolean>
    SparseBooleanArray sparseBooleanArray=new SparseBooleanArray();
    sparseBooleanArray.append(1,false);
    
    //用于替换 HashMap<Integer,int>
    SparseIntArray SparseIntArray=new SparseIntArray();
    SparseIntArray.append(1,1);
    
    //用于替换 HashMap<Integer,long>
    SparseLongArray SparseLongArray=new SparseLongArray();
    SparseLongArray.append(1,1111000L);

## 插入 ##

4、SparseArray的插入效率

> 1.  每次插入都选择二分查找，因此在倒序插入的时候情况汇恒糟糕。
> 2.  HashMap的插入，会进行冲突处理，而不需要遍历每个值。因此效率更高。

## 删除 ##

## 设计模式 ##

5、SparseArray采用的设计模式

> 1.  `原型模式`
> 2.  原型模式内存中复制数据，不会调用到类的构造的方法.
> 3.  原型模式内访问权限对原型模式无效。

## SparseArray和HashMap性能对比 ##

6、SparseArray和HashMap的性能

<table> 
 <thead> 
  <tr> 
   <th>数据量</th> 
   <th></th> 
   <th>插入速度</th> 
   <th>内存大小</th> 
   <th>查找速度</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>10,0000</td> 
   <td>正序</td> 
   <td>SparseArray插入略快</td> 
   <td>SparseArray内存占用小27%</td> 
   <td>HashMap胜出</td> 
  </tr> 
  <tr> 
   <td></td> 
   <td>倒序</td> 
   <td>HashMap要快一个数量级</td> 
   <td>SparseArray内存占用小27%</td> 
   <td>HashMap胜出</td> 
  </tr> 
 </tbody> 
</table>

## SparseArray、HashMap、ArrayMap性能对比 ##

1、正序插入性能排名(最优情况)  
![正序插入][Image 1]

> 1.  SparseArray NO1
> 2.  ArrayMap NO2
> 3.  HashMap NO3

2、倒序插入性能排名(最差情况)  
![倒序插入][485]

> 1.  HashMap NO1：`30%的优化`
> 2.  SparseArray NO2
> 3.  ArrayMap NO3

3、内存占用比  
![内存占用比][Image 2]

> 1.  SparseArray NO1
> 2.  HashMap、ArrayMap NO2

4、查询性能对比  
![查询性能对比-直接对比][-]  
![查询性能对比-去除装箱][- 1]

> 1.  `直接对比图`是有一定问题的，在数据量达到`10万`的时候HashMap性能也是最好的，因此会有一个反超过程。

5、总结

> 1.  正序插入(最快)：1-SparseArray 2-ArrayMap 3-HashMap
> 2.  倒序插入(最快): 1-HashMap 2-SparseArray 3-ArrayMap
> 3.  内存占用比(最少)：1-SparseArray 2-ArrayMap/HashMap
> 4.  查询速度： 1-HashMap 2-SparseArray 3-ArrayMap  
>     因此数据量大时，HashMap最好。如果想解决空间或者数据较少时，SparseArray更好。

## 参考资料 ##

1.  [Android性能优化之谈谈SparseArray,SparseBooleanArray和SparseIntArray][Android_SparseArray_SparseBooleanArray_SparseIntArray]
2.  [Android学习笔记之性能优化SparseArray][Android_SparseArray]
3.  [HashMap，ArrayMap，SparseArray源码分析及性能对比][HashMap_ArrayMap_SparseArray]

[https_blog.csdn.net_feather_wch_article_details_81538653]: https://blog.csdn.net/feather_wch/article/details/81538653
[Image 1]: /images/20220517/3d034f1d75db4cbb899edefe89c96dee.png
[485]: /images/20220517/298df9e30241499db7ad0077e8e549d2.png
[Image 2]: /images/20220517/2eb5583762054070aacfae5bfabf15ba.png
[-]: /images/20220517/53aef00f951e49d2a717df20f5f921ae.png
[- 1]: /images/20220517/fe622c2a9446492688fe1b89483112bd.png
[Android_SparseArray_SparseBooleanArray_SparseIntArray]: https://blog.csdn.net/stzy00/article/details/45035301
[Android_SparseArray]: https://www.cnblogs.com/RGogoing/p/5095168.html
[HashMap_ArrayMap_SparseArray]: https://www.jianshu.com/p/7b9a1b386265