回覆列表
  • 1 # 安鎏五十號

    2, List的直接實現是兩個抽象類,AbstactList和AbstractSequentialList.其中,AbstractList為隨即訪問(如陣列)實現方案提供儘可能的封裝,AbstractSequentialList為連續訪問(如連結串列)實現方案提供了儘可能的封裝。

    3,ArrayList,直接父類是AbstractList,資料結構是大小可變的陣列,它不是同步的,在一次性大量插入的情況下,最好先呼叫ensureCapacity()以減少新增空間的分配操作。

    它的Iterate和ListIterater是快速失敗的。

    4,LinkedList,直接父類是AbstractSquentialList.資料結構是雙向連結串列,它不是同步的,它同時實現了Deque(雙向佇列)和Queue(佇列)介面。

    同時它還提供了push和pop這兩個堆疊操作的介面。

    它的Iterate和ListIterater是快速失敗的。

    5,Vector,直接父類是AbstractList,特性和ArrayList一樣,只是它是執行緒同步的。

    6,Stack,直接父類是Vector,實現堆疊這種資料結構。

  • 中秋節和大豐收的關聯?
  • 你知道是誰最早發明了飛機的彈射座椅?