Collection

  
降低小型現有集合和新集合的記憶體影響。
最近更新時間 穩定版 候選版 Beta 版 Alpha 版
2025 年 3 月 12 日 1.5.0 - - -

宣告依附元件

如要新增「精選」依附元件，您必須將 Google Maven 存放區新增至專案。詳情請參閱 Google 的 Maven 存放區。

在應用程式或模組的 build.gradle 檔案中，新增您需要的構件依附元件：

Groovy

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

Kotlin

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

如要進一步瞭解依附元件，請參閱「新增建構依附元件」一文。

意見回饋

您的意見可協助我們改善 Jetpack。如果您發現新問題，或是有改進這個程式庫的建議，請告訴我們。回報新問題前，請先查看這個程式庫的現有問題。只要按一下星號按鈕，即可投票給現有的問題。

建立新問題

詳情請參閱 Issue Tracker 說明文件。

1.5 版

1.5.0 版本

2025 年 3 月 12 日

發布 androidx.collection:collection-*:1.5.0。1.5.0 版包含這些修訂版本。

1.5.0-rc01 版

2025 年 2 月 26 日

發布 androidx.collection:collection-*:1.5.0-rc01。1.5.0-rc01 版包含這些修訂項目。

1.5.0-beta03 版

2025 年 1 月 29 日

發布 androidx.collection:collection-*:1.5.0-beta03。1.5.0-beta03 版包含這些修訂項目。

1.5.0-beta02 版

2025 年 1 月 15 日

發布 androidx.collection:collection-*:1.5.0-beta02。1.5.0-beta02 版包含這些修訂項目。

1.5.0-beta01 版

2024 年 12 月 11 日

發布 androidx.collection:collection-*:1.5.0-beta01。1.5.0-beta01 版包含這些修訂項目。

API 變更

  • 新增對 watchosDeviceArm64 KMP 目標和目標 Kotlin 1.9 的支援 (Icf15d、b/364652024)

1.5.0-alpha06 版

2024 年 11 月 13 日

發布 androidx.collection:collection-*:1.5.0-alpha06。1.5.0-alpha06 版包含這些修訂項目。

修正錯誤

  • 修正在新增大量項目導致重複鍵衝突時，SieveCache 和 OrderedScatterSet 可能發生的當機問題。(Iaaf3d、b/375607736)。
  • 將 wasm 目標新增至集合程式庫。(I66fe3、b/352722444)。

1.5.0-alpha05 版

2024 年 10 月 30 日

發布 androidx.collection:collection-*:1.5.0-alpha05。1.5.0-alpha05 版包含這些修訂項目。

1.5.0-alpha04 版

2024 年 10 月 16 日

發布 androidx.collection:collection-*:1.5.0-alpha04。1.5.0-alpha04 版包含這些修訂項目。

1.5.0-alpha03 版

2024 年 10 月 2 日

發布 androidx.collection:collection-*:1.5.0-alpha03。1.5.0-alpha03 版包含這些修訂版本。

API 變更

  • Kotlin 版本更新至 1.9 (I1a14c)

外部貢獻

  • 將 contains 轉寄至 containsKey。謝謝 Jake Wharton！(I9362b)。
  • 新增容器建構工具，用於處理以標量為專業的集合。謝謝 Jake Wharton！(I13179)。

1.5.0-alpha02 版

2024 年 9 月 18 日

發布 androidx.collection:collection-*:1.5.0-alpha02。1.5.0-alpha02 版包含這些修訂項目。

API 變更

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，這是一種類似清單的資料結構，可針對雙精度值進行最佳化。(Ia10d1、b/315127635)。

修正錯誤

  • 集合程式庫將改為以 Kotlin 1.9 為目標 (I0782f)
  • 請將許多集合進行最佳化，以提高效率。(Ic0566)。

1.4 版

1.4.5 版

2024 年 10 月 30 日

發布 androidx.collection:collection-*:1.4.5。1.4.5 版包含這些修訂項目。

1.4.4 版

2024 年 9 月 18 日

發布 androidx.collection:collection-*:1.4.4。1.4.4 版包含這些修訂版本。

修正錯誤

  • 排序空集合時的 ArrayIndexOutOfBounds 解決方法。(I65245)

1.4.3 版本

2024 年 8 月 7 日

發布 androidx.collection:collection-*:1.4.3。1.4.3 版包含這些修訂版本。

修正錯誤

  • 修正了 ScatterMap、ScatterSet 及其原始變體可能發生的損毀問題。(I38a4a、b/352560465)
  • 效能最佳化。具體而言：
    • 將 check() 和 required() 的呼叫替換為不會內嵌例外狀況擲回的變化版本。這麼做可減少最終二進位檔的大小，更重要的是稍微減輕 i-cache 的壓力。
    • 改善「scatter」系列集合中的 removeDeletedMarkers()。新版本一次清除 8 個已刪除的標記，並略過過程中較昂貴的寫入作業。(Ic0566)。

1.4.2 版

2024 年 7 月 24 日

發布 androidx.collection:collection-*:1.4.2。1.4.2 版包含這些修訂項目。

新功能

  • 包含其他 Kotlin Multiplatform 目標：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 和類似地圖的 API 的類別
  • MutableScatterSet 和 ScatterSet - 具有 MutableSet 和 Set 類似 API 的類別
  • MutableObjectList 和 ObjectList - 含有 MutableList 和類似清單的 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)。

修正錯誤

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) 時，傳回先前的值。
  • 將原始集合的 removeIf 方法轉換為內嵌，例如 MutableFloatFloatMap。這可確保不會為 removeIf 分配 lambda。

1.4.0-alpha01 版

2023 年 10 月 4 日

發布 androidx.collection:collection-*:1.4.0-alpha01。查看 1.4.0-alpha01 版的修訂項目。

新功能

我們新增了高效率集合，可提供低配置額外負擔和高效能：

  • MutableScatterMap 和 ScatterMap - 包含 MutableMap 和類似地圖的 API 的類別
  • MutableScatterSet 和 ScatterSet - 具有 MutableSet 和 Set 類似 API 的類別
  • MutableObjectList 和 ObjectList - 含有 MutableList 和類似清單的 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 版本

1.3.0 版本

2023 年 10 月 4 日

發布 androidx.collection:collection-*:1.3.0。1.3.0 版包含此連結所列的修訂項目。

自 1.2.0 版以來的重要異動

  • 您現在可以在 Kotlin Multiplatform 專案中使用集合。請注意，非 Android 的 Collections 目標仍處於實驗階段，但我們決定合併版本，方便開發人員試用。
  • 所有來源都已遷移至 Kotlin。在本次異動中，許多 API 的型別現在已正確標示為空值，而部分套件私人成員已變更為 internal。如需具體異動清單，請參閱下方 1.3.x 的次要版本資訊。
  • 隨著 Kotlin 遷移作業，collection-ktx 已與主要集合構件合併。由於 collection-ktx 目前為空白，您可以放心捨棄 collection:collection-ktx 上的所有依附元件，改用 collection:collection。

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 原生目標中的建構問題 (b/274786186、KT-57531)。

1.3.0-alpha03 版

2023 年 3 月 22 日

發布 androidx.collection:collection-*:1.3.0-alpha03。1.3.0-alpha03 版包含此連結所列的修訂項目。

新功能

  • 您現在可以在 KMM 專案中使用集合。請注意，非 Android 的 Collections 目標仍處於實驗階段，但我們決定合併版本，方便開發人員試用。

API 變更

  • ArraySet 現在實作 MutableCollections 而非 AbstractMutableCollection，以便以更有效率的方式實作 toArray (I1ac32)

修正錯誤

  • ArraySet.toArray 目前僅適用於 JVM，因為它一向只為了與 Java 相容而納入。Kotlin 使用者通常應改用 stdlib 的 .toTypedArray 輔助程式，因為它提供與 .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 變更

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 擴充功能已遷移至主要 Collection 構件 androidx.collection:collection。這項變更讓 Kotlin 使用者可以存取現有的 -ktx 擴充功能，而不需要 -ktx 依附元件，同時仍保持與現有使用者的相容性。將這些擴充功能保留在單獨的 -ktx 構件中就無法再使用，因為主要構件已移至 Kotlin。(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 依附元件，同時仍保持與現有使用者的相容性。將這些擴充功能保留在單獨的 -ktx 構件中就無法再使用，因為主要構件已移至 Kotlin。(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() 的小幅行為變更，系統不會再針對超出 size() 邊界的未初始化呼叫錯誤傳回 null，但仍在提供的初始容量範圍內。

    這項變更也適用於先前遺漏的部分類型的正確空值。

    • .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 版本

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() 符合法規規定 (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 變更

  • 先前的 Beta 版沒有任何變更

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() 符合法規規定 (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 版本

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 異動

  • 新增 putIfAbsent 至 LongSparseArray、SimpleArrayMap 和 SparseArrayCompat (aosp/772608)
  • 新增 getOrDefault 至 SimpleArrayMap (aosp/772607)
  • 新增兩個引數 remove 至 LongSparseArray、SimpleArrayMap 和 SparseArrayCompat。淘汰這項功能的對應 KTX 擴充功能。(aosp/772482)
  • 新增兩個引數 replace 至 LongSparseArray、SimpleArrayMap 和 SparseArrayCompat (aosp/772483)
  • 新增三個引數 replace 至 LongSparseArray、SimpleArrayMap 和 SparseArrayCompat (aosp/772484)
  • 淘汰多餘的 delete 方法。remove 方法提供相同的 API 和功能，而且與非特殊活動地圖使用的 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。此方法會在 1.1.0-alpha04 版本中設為公開或移除，因為其他 AndroidX 程式庫不應取得其他開發人員未提供的特殊 API。

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 和功能，而且與非特殊活動地圖使用的 API 相符。(aosp/866053)

1.1.0-alpha01 版本

2018 年 12 月 3 日

API 變更

  • 新增 putIfAbsent 至 LongSparseArray、SimpleArrayMap 和 SparseArrayCompat (aosp/772608)
  • 新增 getOrDefault 至 SimpleArrayMap (aosp/772607)
  • 新增兩個引數 remove 至 LongSparseArray、SimpleArrayMap 和 SparseArrayCompat。淘汰這項功能的對應 KTX 擴充功能。(aosp/772482)
  • 新增兩個引數 replace 至 LongSparseArray、SimpleArrayMap 和 SparseArrayCompat (aosp/772483)
  • 新增三個引數 replace 至 LongSparseArray、SimpleArrayMap 和 SparseArrayCompat (aosp/772484)