1. 程式人生 > 其它 >二維陣列,Arrays類,氣泡排序,稀疏陣列

二維陣列,Arrays類,氣泡排序,稀疏陣列

先來看看linkedList 實現的介面

除了跟ArrayList實現的一些介面外,還實現了Deque,Queue介面,下面看一下這兩個介面的特點吧。

  • Deque
    • 該介面定義了訪問雙端佇列兩端元素的方法。 提供了插入、刪除和檢查元素的方法。 這些方法中的每一個都以兩種形式存在:一種在操作失敗時丟擲異常,另一種返回一個特殊值(空或假,取決於操作)。 後一種形式的插入操作是專門為與容量受限的 Deque 實現一起使用而設計的; 在大多數實現中,插入操作不會失敗。
  • Queue
    • 是Deque的介面,所以特點也是Deque的特點,介面定義了訪問兩端佇列兩端元素的方法,提供了插入,刪除和檢查元素的方法。

LinkedList的特點:

  • linkedList是基於連結串列資料結構,儲存同樣數量的資料記憶體佔用更高。
  • 連結串列的資料結構表現於定點刪除/插入元素。
  • LinkedList直接實現了Cloneable介面、使其可以複製其中的全部元素。
  • LinkedList繼承AbstractSequentialdList(其繼承與AbstractList、所以要求其子類要實現通過索引操作元素)、使得LinkedList支援使用索引的“增刪改查”操作。