使用SparseIntArray替换HashMap
来源:互联网 发布:steam游戏更新无网络 编辑:程序博客网 时间:2024/04/30 06:41
一、SparseIntArray API
SparseIntArrays map integers to integers. Unlike a normal array of integers, there can be gaps in the indices. It is intended to be more memory efficient than using a HashMap to map Integers to Integers, both because it avoids auto-boxing keys and values and its data structure doesn't rely on an extra entry object for each mapping.
Note that this container keeps its mappings in an array data structure, using a binary search to find keys. The implementation is not intended to be appropriate for data structures that may contain large numbers of items. It is generally slower than a traditional HashMap, since lookups require a binary search and adds and removes require inserting and deleting entries in the array. For containers holding up to hundreds of items, the performance difference is not significant, less than 50%.
It is possible to iterate over the items in this container using keyAt(int)
andvalueAt(int)
. Iterating over the keys usingkeyAt(int)
with ascending values of the index will return the keys in ascending order, or the values corresponding to the keys in ascending order in the case ofvalueAt(int)
.
SparseArray是android里为<Interger,Object>这样的Hashmap而专门写的class,目的是提高效率,其核心是折半查找函数(binarySearch)
http://developer.android.com/reference/android/util/SparseIntArray.html
二、源码
http://www.oschina.net/code/explore/android-2.2-froyo/android/util/SparseIntArray.java
- 使用SparseIntArray替换HashMap
- 【Android性能优化】使用SparseIntArray替换HashMap
- 【Android性能优化】(一)使用SparseIntArray替换HashMap
- 38SparseIntArray的使用
- Android利用SparseArray替换使用HashMap<Integer,E>
- Android利用SparseArray替换使用HashMap<Integer,E>
- SparseLongArray和SparseIntArray
- Android:Intent传递SparseIntArray
- HashMap使用
- 使用HashMap
- HashMap使用
- HashMap使用
- hashmap 使用
- 练习使用HashMap
- HashMap 使用小结
- HashMap使用的注意事项
- HashMap 使用小结
- HashMap 使用小结
- postgresql启动
- java自学笔记之GUI
- char 与 unsigned char的本质区别
- myeclipse 最适合区分中英文编程字体
- xcode5不能识别iOS6的设备
- 使用SparseIntArray替换HashMap
- CMD 命令速查手册
- ORACLE数据库中soundex()函数的使用
- extern用法详解(转)
- install virtualenv
- linux下eclipse进行ndk调试,超简单,写的超清晰
- 行为树的设计与实现
- hadoop2.2稳定版本新特性
- java基本数据类型封装类(Integer类)