2, List的直接實現是兩個抽象類,AbstactList和AbstractSequentialList.其中,AbstractList為隨即訪問(如陣列)實現方案提供儘可能的封裝,AbstractSequentialList為連續訪問(如連結串列)實現方案提供了儘可能的封裝。
3,ArrayList,直接父類是AbstractList,資料結構是大小可變的陣列,它不是同步的,在一次性大量插入的情況下,最好先呼叫ensureCapacity()以減少新增空間的分配操作。
它的Iterate和ListIterater是快速失敗的。
4,LinkedList,直接父類是AbstractSquentialList.資料結構是雙向連結串列,它不是同步的,它同時實現了Deque(雙向佇列)和Queue(佇列)介面。
同時它還提供了push和pop這兩個堆疊操作的介面。
5,Vector,直接父類是AbstractList,特性和ArrayList一樣,只是它是執行緒同步的。
6,Stack,直接父類是Vector,實現堆疊這種資料結構。
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,實現堆疊這種資料結構。