List常用几种方式

如题所述

第1个回答  2018-07-26
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,实现堆栈这种数据结构。本回答被网友采纳
相似回答