位置: 编程技术 - 正文
推荐整理分享SparseArray 简介(sparsomycin),希望有所帮助,仅作参考,欢迎阅读内容。
文章相关热门搜索词:sparse reward,sparsearray原理分析简书,sparsh,sparsh,sparsomycin,sparse interactions,sparsomycin,sparseintarray,内容如对您有帮助,希望把文章链接给更多的朋友!
在写Android代码的时候发现当试图使用以 int/Integer 类型为 key 的 HasMap 的时候被提示使用 SparseArray:
查了一下,SparseArray 的描述是这样的:
SparseArray:integer到Object的映射。与其他Array不同的是,他的index可以是不连续的。比HashMap更节省内存,因为它避免了auto-boxing keys并且他的数据结构中的每个映射关系不依赖一个额外的入口对象。使用数组 数据结构来存储映射,使用二分查找法 查找key。不适用于存储大量的数据,通常他比传统的HashMap慢,因为查找需要通过二分搜索,而且增加和删除需要在Array中插入和删除条目。对于存储量几百的容器来说,性能的差异不是很大,少于%.为了提高性能,这个容器对于移除key有一个优化:它保留那些被移除的条目并给它们一个deleted标志而不是直接删除并压缩数组。这个条目可以在以后被同样的键值重用或者在之后的垃圾回收时一起进行回收。垃圾回收会在任何一个数组需要增长或者映射的size或者条目的值被获取的时间被执行。 可以通过keyAt(int)方法和valueAt(int)方法遍历容器中的item。
OK,既然 Google 都这样提示了,那以后碰到使用 int 作为 key 的 map 的时候就用 SparseArray 吧。
版权声明:本文为博主原创文章,未经博主允许不得转载。
接入LeakCanary检测内存泄露 接入LeakCanary检测内存泄露前几天square在Github上发布了他们的内存泄漏检测库,LeakCanary,短短几天star已经接近,研究了一下后,发现其对QZone也很有
实现类似Tumblr的Title Bar跟随滑动渐变的效果 轻博客应用Tumblr中,在看他人的主页时候,可以看到顶部titlebar的一个很酷炫的体验,当在最顶端,整个titlebar的背景是透明的,而上面的字体和图标是
沉浸式状态栏技术方案及其中的一些坑 1.沉浸式状态栏沉浸式状态栏是android4.4开始支持的一个feature,在软件打开的时候通知栏和软件顶部颜色融为一体,这样不仅可以使软件和系统本身更加
标签: sparsomycin
本文链接地址:https://www.jiuchutong.com/biancheng/371061.html 转载请保留说明!上一篇:Google官方抽屉DrawerLayout使用心得、踩坑经验以及定制化(google collections)
友情链接: 武汉网站建设