Android碎碎念 -- 稀疏数组：SparseArray

最新推荐文章于 2022-07-18 23:39:59 发布

转载最新推荐文章于 2022-07-18 23:39:59 发布 · 181 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/miger/blog/546128

文章标签：

#移动开发

本文详细介绍了SparseArray类，一种类似于HashMap的数据结构，专为整数键设计。与HashMap不同，SparseArray能够更高效地处理整数索引与对象之间的映射关系，并支持索引间的间隔。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

为什么80%的码农都做不了架构师？>>>

在一般情况下，使用HashMap<K, V>，如果K整数类型的话，使用SparseArray效率会更高。

和HashMap类似，SparseArray建立整数索引和对象的关系。和简单的对象数组相比，SparseArray允许索引之间有间隔。

SparseArray支持和HashMap类似的put和get方法。在其内部，维护着两个数组，一个用于存储索引，一个用于存储对象。

public class SparseArray<E> implements Cloneable {
private int[] mKeys;
private Object[] mValues;
private int mSize;
}

整数索引被从小到大映射到mKeys数组中。

转载于:https://my.oschina.net/miger/blog/546128