public class SparseIntArray
extends Object
implements Cloneable
java.lang.Object | |
↳ | android.util.SparseIntArray |
SparseIntArrays将整数映射为整数。 与普通的整数数组不同,索引中可能存在空白。 与使用HashMap将Integers映射到Integers相比,它的目的是提高内存效率,因为它避免了自动装箱键和值,并且其数据结构不依赖每个映射的额外入口对象。
请注意,此容器将其映射保存在数组数据结构中,并使用二进制搜索来查找键。 该实现不适用于可能包含大量项目的数据结构。 它通常比传统的HashMap慢,因为查找需要二分搜索并添加和删除需要插入和删除数组中的条目。 对于容纳数百种物品的容器,性能差异不显着,小于50%。
可以使用keyAt(int)
和valueAt(int)
迭代此容器中的项目。 使用keyAt(int)
对索引使用keyAt(int)
进行迭代将按照升序顺序返回键,或者在valueAt(int)
的情况下按照升序顺序返回键的值。
Public constructors |
|
---|---|
SparseIntArray() 创建一个不包含映射的新SparseIntArray。 |
|
SparseIntArray(int initialCapacity) 创建一个不包含映射的新SparseIntArray,它不需要任何额外的内存分配来存储指定数量的映射。 |
Public methods |
|
---|---|
void |
append(int key, int value) 将键/值对放入数组中,针对键大于数组中所有现有键的情况进行优化。 |
void |
clear() 从此SparseIntArray中移除所有键值映射。 |
SparseIntArray |
clone() 创建并返回此对象的副本。 |
void |
delete(int key) 如果有指定的键,则删除指定键的映射。 |
int |
get(int key) 获取从指定键映射的int,或者如果没有这样的映射,则 |
int |
get(int key, int valueIfKeyNotFound) 获取从指定键映射的int,或者如果没有进行这种映射,则返回指定的值。 |
int |
indexOfKey(int key) 返回 |
int |
indexOfValue(int value) 返回 |
int |
keyAt(int index) 给定一个范围为 |
void |
put(int key, int value) 添加从指定键到指定值的映射,如果有指定键,则从指定键替换以前的映射。 |
void |
removeAt(int index) 删除给定索引处的映射。 |
int |
size() 返回此SparseIntArray当前存储的键值映射的数量。 |
String |
toString() 返回对象的字符串表示形式。 该实现通过遍历其映射来组成一个字符串。 |
int |
valueAt(int index) 给定一个范围为 |
Inherited methods |
|
---|---|
From class java.lang.Object
|
SparseIntArray (int initialCapacity)
创建一个不包含映射的新SparseIntArray,它不需要任何额外的内存分配来存储指定数量的映射。 如果您提供的初始容量为0,则稀疏数组将使用轻量级表示进行初始化,而不需要任何额外的数组分配。
Parameters | |
---|---|
initialCapacity |
int
|
void append (int key, int value)
将键/值对放入数组中,针对键大于数组中所有现有键的情况进行优化。
Parameters | |
---|---|
key |
int
|
value |
int
|
SparseIntArray clone ()
创建并返回此对象的副本。 “复制”的确切含义可能取决于对象的类别。 一般意图是,对于任何对象x
,表达式:
will be true, and that the expression:x.clone() != x
will bex.clone().getClass() == x.getClass()
true
, but these are not absolute requirements. While it is typically the case that:
will bex.clone().equals(x)
true
, this is not an absolute requirement.
按照惯例,应该通过调用super.clone
来获得返回的对象。 如果一个类和它的所有超类( Object
除外)都遵守这个约定,那么情况就是x.clone().getClass() == x.getClass()
。
按照惯例,这个方法返回的对象应该独立于这个对象(被克隆)。 为了实现这种独立性,可能需要在返回super.clone
之前修改对象的一个或多个字段。 通常,这意味着复制包含被克隆对象的内部“深层结构”的任何可变对象,并将这些对象的引用替换为对这些副本的引用。 如果一个类仅包含原始字段或对不可变对象的引用,那么通常情况下不需要修改super.clone
返回的对象中的任何字段。
类别Object
的方法clone
执行特定的克隆操作。 首先,如果该对象的类没有实现接口Cloneable
,则引发CloneNotSupportedException
。 请注意,所有数组都被视为实现接口Cloneable
并且数组类型T[]
的clone
方法的返回类型为T[]
,其中T是任何引用或基本类型。 否则,此方法创建该对象的类的新实例,并使用该对象的相应字段的内容来初始化其所有字段,就像通过赋值一样; 这些字段的内容本身并不克隆。 因此,此方法执行此对象的“浅拷贝”,而不是“深拷贝”操作。
类 Object
本身并不实现接口 Cloneable
,因此在类 Object
的对象上调用 clone
方法将导致在运行时抛出异常。
Returns | |
---|---|
SparseIntArray |
a clone of this instance. |
int get (int key)
获取从指定键映射的int,或者如果没有这样的映射,则 0
。
Parameters | |
---|---|
key |
int
|
Returns | |
---|---|
int |
int get (int key, int valueIfKeyNotFound)
获取从指定键映射的int,或者如果没有进行这种映射,则返回指定的值。
Parameters | |
---|---|
key |
int
|
valueIfKeyNotFound |
int
|
Returns | |
---|---|
int |
int indexOfKey (int key)
返回 keyAt(int)
将返回指定键的索引,如果指定的键未映射,则返回负数。
Parameters | |
---|---|
key |
int
|
Returns | |
---|---|
int |
int indexOfValue (int value)
返回valueAt(int)
将返回指定键的索引;如果没有键映射到指定值,则返回负数。 请注意,这是一种线性搜索,与按键查找不同,并且多个键可以映射到相同的值,而这只会查找其中的一个。
Parameters | |
---|---|
value |
int
|
Returns | |
---|---|
int |
int keyAt (int index)
给定的索引的范围内 0...size()-1
,从返回键 index
个密钥值的映射,这SparseIntArray商店。
升序索引对应的索引保证为升序,例如, keyAt(0)
将返回最小密钥, keyAt(size()-1)
将返回最大密钥。
Parameters | |
---|---|
index |
int
|
Returns | |
---|---|
int |
void put (int key, int value)
添加从指定键到指定值的映射,如果有指定键,则从指定键替换以前的映射。
Parameters | |
---|---|
key |
int
|
value |
int
|
String toString ()
返回对象的字符串表示形式。 一般来说, toString
方法返回一个“文本表示”该对象的字符串。 结果应该是一个简洁但内容丰富的表述,对于一个人来说很容易阅读。 建议所有子类重写此方法。
类Object
的toString
方法返回一个字符串,其中包含对象为实例的类的名称,符号字符“ @
”以及对象的哈希代码的无符号十六进制表示形式。 换句话说,这个方法返回一个字符串,其值等于:
getClass().getName() + '@' + Integer.toHexString(hashCode())
该实现通过遍历其映射来组成一个字符串。
Returns | |
---|---|
String |
a string representation of the object. |
int valueAt (int index)
给定范围 0...size()-1
的索引,返回此SparseIntArray存储的第 index
个键值映射的值。
与升序相对应的值保证按升序与键关联,例如, valueAt(0)
将返回与最小键关联的值,并且 valueAt(size()-1)
将返回与最大键关联的值。
Parameters | |
---|---|
index |
int
|
Returns | |
---|---|
int |