SparseArray和Hashmap对比-个人理解
APISparseArray(稀疏数组), android特有api,标准jdk没有。只需要指定value类型,key不需要封装对象jdk效率10万条数据内差别不大,数据量越大hashmap效率越块的明显SparseArray是二差分查找,Hashmap是红黑数查找内存10万条数据左右SpaseArray比Hashmap省27%的内存。hashmap自动封箱拆箱...
·
API
- SparseArray(稀疏数组), android特有api,标准jdk没有。只需要指定value类型,key不需要封装对象
- jdk
效率
- 10万条数据内差别不大,数据量越大hashmap效率越块的明显
- SparseArray是二差分查找,Hashmap是红黑数查找
内存
- 10万条数据左右SpaseArray比Hashmap省27%的内存。hashmap自动封箱拆箱
更多推荐
已为社区贡献2条内容
所有评论(0)