Most visited

Recently visited

Added in API level 18

SparseLongArray

public class SparseLongArray
extends Object implements Cloneable

java.lang.Object
   ↳ android.util.SparseLongArray


SparseLongArrays将整数映射为长整型。 与正常的多头多列不同,指数中可能存在差距。 与使用HashMap将Integers映射到Longs相比,它的目的是提高内存效率,因为它避免了自动装箱键和值,并且其数据结构不依赖每个映射的额外入口对象。

请注意,此容器将其映射保存在数组数据结构中,并使用二进制搜索来查找键。 该实现不适用于可能包含大量项目的数据结构。 它通常比传统的HashMap慢,因为查找需要二分搜索并添加和删除需要插入和删除数组中的条目。 对于容纳数百种物品的容器,性能差异不显着,小于50%。

可以使用keyAt(int)valueAt(int)遍历此容器中的项目。 使用keyAt(int)对索引使用keyAt(int)进行迭代,索引将按升序返回键,或者在valueAt(int)的情况下按键升序键返回值。

Summary

Public constructors

SparseLongArray()

创建一个不包含映射的新SparseLongArray。

SparseLongArray(int initialCapacity)

创建一个不包含映射的新SparseLongArray,它不需要任何额外的内存分配来存储指定数量的映射。

Public methods

void append(int key, long value)

将键/值对放入数组中,针对键大于数组中所有现有键的情况进行优化。

void clear()

从此SparseIntArray中移除所有键值映射。

SparseLongArray clone()

创建并返回此对象的副本。

void delete(int key)

如果有指定的键,则删除指定键的映射。

long get(int key)

获取从指定键映射的长 0如果没有这样的映射,则 0

long get(int key, long valueIfKeyNotFound)

获取从指定键映射的长整型,或者如果没有这样的映射,则获得指定的值。

int indexOfKey(int key)

返回 keyAt(int)将返回指定键的索引,如果指定的键未映射,则返回负数。

int indexOfValue(long value)

返回 valueAt(int)将返回指定键的索引,如果没有键映射到指定值,则返回负数。

int keyAt(int index)

给定一个范围为 0...size()-1的索引,返回SparseLongArray存储的第 index个键值映射中的键。

void put(int key, long value)

添加从指定键到指定值的映射,如果有指定键,则从指定键替换以前的映射。

void removeAt(int index)

删除给定索引处的映射。

int size()

返回此SparseIntArray当前存储的键值映射的数量。

String toString()

返回对象的字符串表示形式。

该实现通过遍历其映射来组成一个字符串。

long valueAt(int index)

给定范围 0...size()-1的索引,返回此SparseLongArray存储的第 index个键值映射的值。

Inherited methods

From class java.lang.Object

Public constructors

SparseLongArray

Added in API level 18
SparseLongArray ()

创建一个不包含映射的新SparseLongArray。

SparseLongArray

Added in API level 18
SparseLongArray (int initialCapacity)

创建一个不包含映射的新SparseLongArray,它不需要任何额外的内存分配来存储指定数量的映射。 如果您提供的初始容量为0,则稀疏数组将使用轻量级表示进行初始化,而不需要任何额外的数组分配。

Parameters
initialCapacity int

Public methods

append

Added in API level 18
void append (int key, 
                long value)

将键/值对放入数组中,针对键大于数组中所有现有键的情况进行优化。

Parameters
key int
value long

clear

Added in API level 18
void clear ()

从此SparseIntArray中移除所有键值映射。

clone

Added in API level 18
SparseLongArray clone ()

创建并返回此对象的副本。 “复制”的确切含义可能取决于对象的类别。 一般意图是,对于任何对象x ,表达式:

 x.clone() != x
will be true, and that the expression:
 x.clone().getClass() == x.getClass()
will be true, but these are not absolute requirements. While it is typically the case that:
 x.clone().equals(x)
will be true, this is not an absolute requirement.

按照惯例,应通过调用super.clone获得返回的对象。 如果一个类和它的所有超类( Object除外)都遵守这个约定,那么情况就是x.clone().getClass() == x.getClass()

按照惯例,这个方法返回的对象应该独立于这个对象(被克隆)。 为了实现这种独立性,可能需要在返回super.clone之前修改对象的一个或多个字段。 通常,这意味着复制包含被克隆对象的内部“深层结构”的任何可变对象,并将这些对象的引用替换为对这些副本的引用。 如果一个类仅包含原始字段或对不可变对象的引用,那么通常情况下不需要修改super.clone返回的对象中的任何字段。

Object的方法clone执行特定的克隆操作。 首先,如果该对象的类没有实现接口Cloneable ,则引发CloneNotSupportedException 请注意,所有阵列被认为是实现该接口Cloneable并且所述的返回类型clone数组类型的方法T[]T[]其中T是任何引用或原始类型。 否则,此方法创建该对象的类的新实例,并使用该对象的相应字段的内容来初始化其所有字段,就像通过赋值一样; 这些字段的内容本身并不克隆。 因此,此方法执行此对象的“浅拷贝”,而不是“深拷贝”操作。

Object本身并不实现接口 Cloneable ,所以在类 Object的对象上调用 clone方法将导致在运行时抛出异常。

Returns
SparseLongArray a clone of this instance.

delete

Added in API level 18
void delete (int key)

如果有指定的键,则删除指定键的映射。

Parameters
key int

get

Added in API level 18
long get (int key)

获取从指定键映射的长 0如果没有这样的映射,则 0

Parameters
key int
Returns
long

get

Added in API level 18
long get (int key, 
                long valueIfKeyNotFound)

获取从指定键映射的长整型,或者如果没有这样的映射,则获得指定的值。

Parameters
key int
valueIfKeyNotFound long
Returns
long

indexOfKey

Added in API level 18
int indexOfKey (int key)

返回 keyAt(int)将返回指定键的索引,如果指定的键未映射,则返回负数。

Parameters
key int
Returns
int

indexOfValue

Added in API level 18
int indexOfValue (long value)

返回valueAt(int)将返回指定键的索引;如果没有键映射到指定值,则返回负数。 请注意,这是一种线性搜索,与按键查找不同,并且多个键可以映射到相同的值,而这只会查找其中的一个。

Parameters
value long
Returns
int

keyAt

Added in API level 18
int keyAt (int index)

给定一个范围为 0...size()-1的索引,返回SparseLongArray存储的第 index个键值映射中的键。

升序索引对应索引保证升序,例如, keyAt(0)将返回最小密钥, keyAt(size()-1)将返回最大密钥。

Parameters
index int
Returns
int

put

Added in API level 18
void put (int key, 
                long value)

添加从指定键到指定值的映射,如果有指定键,则从指定键替换以前的映射。

Parameters
key int
value long

removeAt

Added in API level 18
void removeAt (int index)

删除给定索引处的映射。

Parameters
index int

size

Added in API level 18
int size ()

返回此SparseIntArray当前存储的键值映射的数量。

Returns
int

toString

Added in API level 18
String toString ()

返回对象的字符串表示形式。 通常, toString方法会返回一个“文本地表示”该对象的字符串。 结果应该是一个简洁但内容丰富的表述,对于一个人来说很容易阅读。 建议所有子类重写此方法。

ObjecttoString方法返回一个字符串,其中包含对象为实例的类的名称,符号字符“ @ ”以及对象的哈希代码的无符号十六进制表示形式。 换句话说,这个方法返回一个字符串,其值等于:

 getClass().getName() + '@' + Integer.toHexString(hashCode())
 

该实现通过遍历其映射来组成一个字符串。

Returns
String a string representation of the object.

valueAt

Added in API level 18
long valueAt (int index)

给定范围 0...size()-1的索引,返回此SparseLongArray存储的第 index个键值映射的值。

与升序相对应的值保证与升序相关联,例如, valueAt(0)将返回与最小密钥关联的值,并且 valueAt(size()-1)将返回与最大密钥关联的值。

Parameters
index int
Returns
long

Hooray!