Android List的了解

List 是一个接口,不能直接构造。

ArrayList 继承并实现了List。

我们只能使用 List list=new ArrayList();进行构造。

List的实现类

1、LinkedList 基于环形双向链表，需要遍历链表，速度慢；

2、ArrayList基于对象数组，不需要遍历数组，速度快；

3、Vector 线程安全，扩容机制与ArrayList不同；

4、Stack（继承于Vector）线程安全，效率低下，可采用双端队列Deque或LinkedList来实现，Deque用的较多

参考点击打开链接