集合

减少现有和新的小型集合的内存影响。

最新更新	稳定版	候选发布版	Beta 版	Alpha 版
2024 年 9 月 4 日	1.4.3	-	-	1.5.0-alpha01

声明依赖项

要添加对 Collection 的依赖项，您必须将 Google Maven 存储库添加到您的项目中。阅读Google 的 Maven 存储库以获取更多信息。

在应用程序或模块的 build.gradle 文件中添加您需要的工件的依赖项

Groovy

dependencies {
    def collection_version = "1.4.3"
    implementation "androidx.collection:collection:$collection_version"
}

Kotlin

dependencies {
    val collection_version = "1.4.3"
    implementation("androidx.collection:collection:$collection_version")
}

有关依赖项的更多信息，请参阅添加构建依赖项.

反馈

您的反馈有助于改进 Jetpack。如果您发现新的问题或有改进此库的想法，请告诉我们。请查看此库中已存在的问题，然后再创建新的问题。您可以通过单击星形按钮来为现有问题添加您的投票。

创建新的问题

有关更多信息，请参阅问题跟踪器文档.

版本 1.5

版本 1.5.0-alpha01

2024 年 9 月 4 日

androidx.collection:collection-*:1.5.0-alpha01 已发布。版本 1.5.0-alpha01 包含这些提交.

API 更改

OrderedScatterSet 是一个新的有序、无分配集合（Ic4178）
SieveCache 是 LruCache 的一个新的无分配替换，它提供了更好的命中率特性。 (I50a17）
公开了 IntIntPair 和 FloatFloatPair 的 packedValue 内部表示。 (Ifeb75，b/331853566）
在列表集合中添加对内容数组的访问。 (I899d5，b/333903173）
添加 DoubleList，这是一种针对 Double 值优化的类似 List 的数据结构。 (Ia10d1，b/315127635）

错误修复

Collections 库正在迁移到目标 Kotlin 1.9（I0782f）
优化许多集合以提高效率。 (Ic0566）

版本 1.4

版本 1.4.3

2024 年 8 月 7 日

androidx.collection:collection-*:1.4.3 已发布。版本 1.4.3 包含这些提交。

错误修复

修复了 ScatterMap、ScatterSet 及其原始变体中可能发生的损坏。 (I38a4a、b/352560465)
性能优化。具体来说
- 将对 check() 和 required() 的调用替换为不内联异常抛出的变体。这减少了最终二进制文件的大小，更重要的是稍微减轻了 i 缓存压力。
- 改进了“散列”系列集合中的 removeDeletedMarkers()。新版本一次清除 8 个已删除的标记，并在此过程中跳过更昂贵的写入。 (Ic0566)

版本 1.4.2

2024 年 7 月 24 日

androidx.collection:collection-*:1.4.2 已发布。版本 1.4.2 包含这些提交。

新功能

包括额外的 Kotlin 多平台目标：watchos、tvos、linuxArm64。 (b/352543988)

版本 1.4.1

2024 年 7 月 10 日

androidx.collection:collection-*:1.4.1 已发布。版本 1.4.1 包含这些提交。

错误修复

在调整大小期间从 Map/Set 中删除已删除的墓碑。 (7a996c5、b/345960092)

版本 1.4.0

2024 年 1 月 24 日

androidx.collection:collection-*:1.4.0 已发布。版本 1.4.0 包含这些提交。

自 1.3.0 以来的重要更改

已添加用于存储原始数据类型而无需装箱的新高效率集合

MutableScatterMap & ScatterMap - 具有 MutableMap & Map 类 API 的类
MutableScatterSet & ScatterSet - 具有 MutableSet & Set 类 API 的类
MutableObjectList & ObjectList - 具有 MutableList & List 类 API 的类

例如，具有整数键和引用类型值的映射是 IntObjectMap<T>。具有长键和浮点值的映射是 LongFloatMap。没有名为 ObjectObjectMap 的版本，因为这由 ScatterMap/MutableScatterMap 涵盖。

版本 1.4.0-rc01

2024 年 1 月 10 日

androidx.collection:collection-*:1.4.0-rc01 已发布，没有任何更改。版本 1.4.0-rc01 包含这些提交。

版本 1.4.0-beta02

2023 年 11 月 29 日

androidx.collection:collection-*:1.4.0-beta02 已发布。版本 1.4.0-beta02 包含这些提交。

新功能

改进了 FloatFloatPair 的性能。 (If5537)

错误修复

ScatterMap.asMap() 迭代器现在返回新实例 (I28932、b/310365754)

版本 1.4.0-beta01

2023 年 11 月 15 日

androidx.collection:collection-*:1.4.0-beta01 已发布。版本 1.4.0-beta01 包含这些提交。

错误修复

修复了 ListIterator 在 ObjectList 中错误地设置值的错误，这会导致由于 IndexOutOfBoundsException 而导致崩溃。 (I3bd8a、b/307049391)

版本 1.4.0-alpha02

2023 年 10 月 18 日

androidx.collection:collection-*:1.4.0-alpha02 已发布。版本 1.4.0-alpha02 包含这些提交。

API 更改

添加了对 put 的重载，它在替换时返回所有原始集合（例如 FloatFloatMap）中的先前值。
将原始集合（例如 MutableFloatFloatMap）上的 removeIf 方法转换为内联。这确保不会分配 removeIf 的 lambda。

版本 1.4.0-alpha01

2023 年 10 月 4 日

androidx.collection:collection-*:1.4.0-alpha01 已发布。版本 1.4.0-alpha01 包含这些提交。

新功能

已添加新的高效率集合，这些集合具有低分配开销和高性能

MutableScatterMap & ScatterMap - 具有 MutableMap & Map 类 API 的类
MutableScatterSet & ScatterSet - 具有 MutableSet & Set 类 API 的类
MutableObjectList & ObjectList - 具有 MutableList & List 类 API 的类

已添加用于存储原始数据类型而无需装箱的新高效率集合

Mutable[Int|Float|Long]List - 具有 MutableList<Int|Float|Long> 类 API 的类。只读 [Int|Float|Long]List 也存在。例如，整数可以保存在 IntList 中。
Mutable[Int|Float|Long]Set - 具有 MutableSet<Int|Float|Long> 类 API 的类。只读 [Int|Float|Long]Set 也存在。例如，整数可以保存在 IntSet 中。
Mutable[Int|Float|Long|Object][Int|Float|Long|Object]Map - 具有 Mutable<Int|Float|Long,T, Int|Float|Long|T> 类 API 的类。只读 [Int|Float|Long|Object][Int|Float|Long|Object]Map 也存在。例如，具有整数键和引用类型值的映射是 IntObjectMap<T>。具有长键和浮点值的映射是 LongFloatMap。没有名为 ObjectObjectMap 的版本，因为这由 ScatterMap/MutableScatterMap 涵盖。

版本 1.3.0

2023 年 10 月 4 日

androidx.collection:collection-*:1.3.0 已发布。版本 1.3.0 包含这些提交。

自 1.2.0 以来的重要更改

您现在可以在 Kotlin 多平台项目中使用集合。请注意，集合的非 Android 目标仍处于实验阶段，但我们决定合并版本，以使开发人员更容易尝试使用它们。
所有源代码都已迁移到 Kotlin。作为此更改的一部分，许多 API 现在针对空值进行了正确类型化，并且一些包私有成员已变为 internal。以下是 1.3.x 次要版本说明中提供的确切更改列表。
除了 Kotlin 迁移之外，collection-ktx 已与主集合工件合并。您可以安全地删除对 collection:collection-ktx 的任何依赖关系，而改为使用 collection:collection，因为 collection-ktx 现在为空。

版本 1.3.0-rc01

2023 年 9 月 6 日

androidx.collection:collection-*:1.3.0-rc01 已发布，没有任何更改。版本 1.3.0-rc01 包含这些提交。

版本 1.3.0-beta01

2023 年 8 月 9 日

androidx.collection:collection-*:1.3.0-beta01 已发布。版本 1.3.0-beta01 包含这些提交。

版本 1.3.0-alpha04

2023 年 3 月 24 日

androidx.collection:collection-*:1.3.0-alpha04 已发布。

错误修复

已从 Maven 工件中删除依赖关系约束，以解决 Kotlin Native 目标中的构建问题 (b/274786186、KT-57531 )。

版本 1.3.0-alpha03

2023 年 3 月 22 日

androidx.collection:collection-*:1.3.0-alpha03 已发布。版本 1.3.0-alpha03 包含这些提交。

新功能

您现在可以在 KMM 项目中使用集合。请注意，集合的非 Android 目标仍处于实验阶段，但我们决定合并版本，以使开发人员更容易尝试使用它们。

API 更改

ArraySet 现在实现 MutableCollections 而不是 AbstractMutableCollection，以便允许更有效地实现 toArray (I1ac32)

错误修复

ArraySet.toArray 现在仅在 JVM 上可用，因为它始终仅包含在与 Java 的兼容性中。 Kotlin 用户通常应该使用 stdlib 的 .toTypedArray 帮助程序，它提供与添加类型安全性的相同功能。 (I2c59b)

版本 1.3.0-alpha02

2022 年 7 月 27 日

androidx.collection:collection:1.3.0-alpha02 和 androidx.collection:collection-ktx:1.3.0-alpha02 已发布。版本 1.3.0-alpha02 包含这些提交。

API 更改

SparseArrayCompat 现在可从通用工件供非 jvm 平台使用 (Ic9bd0、b/219589118、b/228347315)
CircularIntArray 现在可从通用工件供非 jvm 平台使用 (I3d8ef、b/228344943)
LongSparseArray 现在可从通用工件供非 jvm 平台使用 (I73149、b/228347315)

版本 1.3.0-alpha01

2022 年 6 月 29 日

androidx.collection:collection:1.3.0-alpha01 和 androidx.collection:collection-ktx:1.3.0-alpha01 已发布。版本 1.3.0-alpha01 包含这些提交。

新功能

collection-ktx 扩展已迁移到主集合工件 androidx.collection:collection 中。此更改使现有的 -ktx 扩展可供 Kotlin 用户使用，而无需 -ktx 依赖项，同时仍然保持与现有用户的兼容性。由于主工件已迁移到 Kotlin，因此在单独的 -ktx 工件中维护这些扩展不再有益。 (I6eef2)

API 更改

ArraySet 现在扩展了 AbstractMutableCollection，不再直接实现 Collection 接口。 (If6da0、b/230860589)
已将 ArraySet 转换为 Kotlin。由于类型更严格，某些 Kotlin 调用可能无法再编译。 (Id68c1、b/230860589)
- 以下调用具有参数类型 T，而不是 T?
  - ArraySet<T>.contains(null)
  - ArraySet<T>.add(null)
  - ArraySet<T>.remove(null)
- 以下调用返回值类型为 T?，而不是 T!
  - ArraySet<T?>.valueAt(n)
  - ArraySet<T?>.removeAt(n)
  - ArraySet<T?>().iterator().next()
- 以下调用不再可以在 Kotlin 中使用
  - set.toArray() - 使用 set.toTypedArray()
  - set.toArray(array) - 使用 set.forEachIndexed(array::set)
将 SparseArrayCompat 的重载构造函数合并为 Kotlin 用户的可选参数。(If8407, b/227474719)
移除 SparseArrayCompat.get(key, defaultValue). 的运算符语法。请注意，这仍然允许 .get(key) 使用运算符语法，但可以更好地使 SparseArrayCompat 的 API 表面与该库中的其他类保持一致。(I9a38d)
将 LongSparseArray 扩展迁移到主制品 androidx.collection:collection 中。此更改使 Kotlin 用户无需 -ktx 依赖项即可访问预先存在的 -ktx 扩展，同时仍保持对现有用户的兼容性。由于主制品已迁移到 Kotlin，因此在单独的 -ktx 制品中维护这些扩展不再有益。(I8659a)
将 LongSparseArray 转换为 Kotlin。此更改为其类型添加了显式空值，这是一个二进制兼容更改，但可能会导致源代码不兼容。特别是：* .isEmpty 不再可作为属性访问，它必须在 Kotlin 中作为函数调用访问 - .isEmpty() (Idfd0f)
将 SimpleArrayMap 转换为 Kotlin。此更改引入了几个不兼容的更改，这是由于 Java-Kotlin 交互操作以及在源代码中正确定义类型空值的能力造成的。
- 包私有 API .mSize、.mArray、.mHashes、.indexOf()、.indexOfNull() 和 .indexOfValue() 已变为私有 - 这在技术上是一个二进制不兼容更改，但反映了这些字段的预期可见性，并且是我们在 Kotlin 中可以实现的最接近的方法，因为它不包括指定包私有可见性的方法。
- 一些类型的空值现在已正确定义，受影响的方法有：.getOrDefault、.keyAt、.valueAt、.setValueAt、.put、.putIfAbsent、.removeAt、.replace。
- 对于 Kotlin 用户，.isEmpty() 现在只能作为函数使用，而不是通过属性访问。(I271b7, b/182813986)
将 CircularArray 转换为 Kotlin。显着变化
- 将泛型的空值更正为非空，这之前无法声明，但在所有公共 API 中都强制执行。
- 由于 Kotlin 的 Java 交互操作，之前可以将某些方法同时作为属性或函数访问。但是，为了在保持二进制兼容性的同时减少重复，有必要删除这些方法，这是一个源代码不兼容更改。受影响的调用是：.isEmpty、.getLast() 和 .getFirst()。(Ifffac)
将 CircularIntArray 转换为 Kotlin。由于 Kotlin 的 Java 交互操作，之前可以将某些方法同时作为属性或函数访问。但是，为了在保持二进制兼容性的同时减少重复，有必要删除这些方法，这是一个源代码不兼容更改。受影响的调用是：.isEmpty、.getLast() 和 .getFirst()。(Ie36ce)
将 LruCache 转换为 Kotlin (Ia2f19)
将 SparseArrayCompat 转换为 Kotlin。(If6fe8)

对 SparseArrayCompat.valueAt() 添加了一个小的行为更改，它不再错误地返回 null，以表示超出 size() 范围但在提供的初始容量内的未初始化调用。

此更改还为一些之前缺少的类型引入了正确的空值。
- .get(): E? -> .get(): E
- .replace(Int, Int?): Int? -> .replace(Int, Int): Int?
- .replace(Int, Int?, Int?): Boolean -> .replace(Int, Int, Int): Boolean
- .put(Int, Int?) -> .put(Int, Int)
- .putIfAbsent(Int, Int?): Int? -> .putIfAbsent(Int, Int): Int?
- .setValueAt(index: Int, value: Int?) -> .setValueAt(index: Int, value: Int)
- .indexOfValue(value: Int?): Int -> .indexOfValue(value: Int): Int
- .containsValue(value: Int?): Boolean -> .containsValue(value: Int): Boolean
- .append(key: Int, value: Int?) -> .append(key: Int, value: Int)

版本 1.2.0

2021 年 12 月 1 日

androidx.collection:collection:1.2.0 和 androidx.collection:collection-ktx:1.2.0 已发布。版本 1.2.0 包含这些提交。

自 1.1.0 以来重要变化

向 ArraySet 添加一个数组构造函数。(Id7f19)
通过实现 entrySet().toArray()、remove()、removeAll() 和 retainAll()，并移除 entrySet().addAll() 的实现，使 entrySet() API 符合规范。(I5d505)

版本 1.2.0-rc01

2021 年 11 月 17 日

androidx.collection:collection:1.2.0-rc01 和 androidx.collection:collection-ktx:1.2.0-rc01 已发布。版本 1.2.0-rc01 包含这些提交。

API 更改

与之前的测试版没有变化。

版本 1.2.0-beta01

2021 年 10 月 13 日

androidx.collection:collection:1.2.0-beta01 和 androidx.collection:collection-ktx:1.2.0-beta01 已发布。版本 1.2.0-beta01 包含这些提交。

错误修复

通过实现 entrySet().toArray()、remove()、removeAll() 和 retainAll()，并移除 entrySet().addAll() 的实现，使 entrySet() API 符合规范。(I5d505)

版本 1.2.0-alpha01

2020 年 12 月 16 日

androidx.collection:collection:1.2.0-alpha01 和 androidx.collection:collection-ktx:1.2.0-alpha01 已发布。版本 1.2.0-alpha01 包含这些提交。

API 更改

向 ArraySet 添加一个数组构造函数。(Id7f19)

版本 1.1.0

2019 年 6 月 5 日

androidx.collection:collection:1.1.0 和 androidx.collection:collection-ktx:1.1.0 已发布。包含 1.1.0 的提交可以在此处找到。

以下是 1.0.0 到 1.1.0 的更改摘要

新功能

在“collection-ktx”制品中为 contains 和 isNotEmpty 函数使用更高效的实现。(aosp/866529)

API 更改

向 LongSparseArray、SimpleArrayMap 和 SparseArrayCompat 添加 putIfAbsent。(aosp/772608)
向 SimpleArrayMap 添加 getOrDefault。(aosp/772607)
向 LongSparseArray、SimpleArrayMap 和 SparseArrayCompat 添加两个参数的 remove。弃用此功能的相应 KTX 扩展。(aosp/772482)
向 LongSparseArray、SimpleArrayMap 和 SparseArrayCompat 添加两个参数的 replace。(aosp/772483)
向 LongSparseArray、SimpleArrayMap 和 SparseArrayCompat 添加三个参数的 replace。(aosp/772484)
弃用冗余的 delete 方法。 remove 方法提供相同的 API 和功能，并且与非专用 Map 使用的 API 相匹配。(aosp/866053)

错误修复

更改 SimpleArrayMap，使其在 SimpleArrayMap.class 上同步其内部数组全局缓存，而不是在 ArrayMap.class 上同步。这样可以确保如果只使用 SimpleArrayMap，则可以由代码缩减工具移除 ArrayMap。(aosp/934557)

版本 1.1.0-rc01

2019 年 5 月 7 日

androidx.collection:collection:1.1.0-rc01 和 androidx.collection:collection-ktx:1.1.0-rc01 已发布。包含在此版本中的提交可以在此处找到。

新功能

在“collection-ktx”制品中为 contains 和 isNotEmpty 函数使用更高效的实现。(aosp/866529)

版本 1.1.0-beta01

2019 年 4 月 3 日

androidx.collection:collection:1.1.0-beta01 和 androidx.collection:collection-ktx:1.1.0-beta01 已发布。包含在此版本中的提交可以在此处找到。

API 更改

在 alpha03 版本说明中提到的其 @RestrictTo 值已更改的方法已删除。它从未被任何 AndroidX 库（现在或历史上）使用，并且它没有提供任何公共 API 中缺少的功能。

错误修复

更改 SimpleArrayMap，使其在 SimpleArrayMap.class 上同步其内部数组全局缓存，而不是在 ArrayMap.class 上同步。这样可以确保如果只使用 SimpleArrayMap，则可以由代码缩减工具移除 ArrayMap。(aosp/934557)

版本 1.1.0-alpha03

2019 年 3 月 13 日

androidx.collection:collection:1.0.0-alpha03 和 androidx.collection:collection-ktx:1.0.0-alpha03 已发布。包含在此版本中的所有提交可以在此处找到。

API 更改

ArraySet 上一个标记为 @RestrictTo(LIBRARY_GROUP) 的方法已更改为 @RestrictTo(LIBRARY_GROUP_PREFIX)。这是为了支持其他 AndroidX 库的历史使用，这些库现在位于不同的 Maven 组 ID 中。由于其他 AndroidX 库不应获得其他开发者没有的特殊 API，因此该方法将在 1.1.0-alpha04 版本中公开或删除。

版本 1.1.0-alpha02

2019 年 1 月 30 日

androidx.collection:collection 1.1.0-alpha02 和 androidx.collection:collection-ktx 1.1.0-alpha02 已发布。

API 更改

弃用冗余的 delete 方法。 remove 方法提供相同的 API 和功能，并与非专用 Map 使用的 API 相匹配。 (aosp/866053)

版本 1.1.0-alpha01

2018 年 12 月 3 日

API 更改

向 LongSparseArray、SimpleArrayMap 和 SparseArrayCompat 添加 putIfAbsent。(aosp/772608)
向 SimpleArrayMap 添加 getOrDefault。(aosp/772607)
向 LongSparseArray、SimpleArrayMap 和 SparseArrayCompat 添加两个参数的 remove。弃用此功能的相应 KTX 扩展。(aosp/772482)
向 LongSparseArray、SimpleArrayMap 和 SparseArrayCompat 添加两个参数的 replace。(aosp/772483)
向 LongSparseArray、SimpleArrayMap 和 SparseArrayCompat 添加三个参数的 replace。(aosp/772484)