首頁  >  文章  >  Java  >  Java 中的集合

Java 中的集合

Susan Sarandon
Susan Sarandon原創
2024-10-18 06:16:30819瀏覽

Collection in Java

Java 中的集合層次結構由分組元素/物件組成,其中每個類別都有子類別和方法。它不接受原始類型,但「陣列」類別允許包含相同類型的多個同質元素,接受原始類型。

集合框架方法存在於 JDK(Java 開發工具包)內的 java.util 套件中。主要介面有List、Set、Map。

泛型
使用符號 (菱形)用於通用類型。最常見的型別參數包括 E(Element)、K(Key)、N(Number)、T(Type)、V(Value)。

比較器 x 可比較

它們用於訂購集合。 Comparable 提供單一排序序列,影響原始類別,而 Comparator 提供多個序列,不修改原始類別。

列表 x 集合 x 地圖

  1. 列表:允許重複元素,保持插入順序。實作範例有 ArrayList 和 LinkedList。
  2. Set:不允許重複元素。
  3. HashSet 使用哈希表
  4. TreeSet 使用平衡二元樹
  5. LinkedHashSet 維護插入順序
  6. Map:將鍵對應到值。
  7. HashMap 使用雜湊表
  8. TreeMap 使用平衡二元樹
  9. LinkedHashMap 維護插入順序

實作/類別範例:

  • ArrayList:將元素儲存在可調整大小的陣列中,允許透過索引快速存取。
  • LinkedList:將元素儲存在雙向鍊錶中,對於開頭/結尾的新增/刪除非常有效。
  • HashSet:將元素儲存在雜湊表中,沒有特定的順序。
  • TreeSet:將元素儲存在平衡二元樹中,保持升序。
  • LinkedHashSet:使用雜湊表和雙向鍊錶維護插入順序。
  • HashMap:使用雜湊表將鍵對應到值,沒有特定的順序。

觀察結果:
新增到 Set 的第一個元素是第一個傳回的元素。
在 Map 中,put 方法更新或建立鍵值對。
Map介面在建立集合之前不需要建立類,直接透過key即可進行查找,省去了for迴圈。
舊實作的範例包括 Vector(同步)和 HashTable(同步且不允許空值)。

以上是Java 中的集合的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn