Java集合03：Collection子接口一：List接口

Collection子接口之一：List接口

---

1.List接口概述

• 鉴于Java中数组用来存储数据的局限性，我们通常使用List替代数组
• List集合类中元素有序、且可重复，集合中的每个元素都有其对应的顺序索引。
• List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据 序号存取容器中的元素。
• JDK API中List接口的实现类常用的有：ArrayList、LinkedList和Vector。

特别的问到：ArrayList、LinkedList和Vector三者有什么异同？

同：三个类都实现了List接口，存储的数据相同，有序的，可重复的

异：

1. ArrayList：作为List接口的主要实现类，线程不安全的，执行效率高，底层结构：使用Object[]存储
2. LinkedList：对于频繁的插入和删除操作，使用此类效率比ArrayList高，底层使用的双向链表存储
3. Vector：作为List接口的古老实现类，线程安全的，执行效率低；层结构：使用Object[]存储(vector几乎被遗弃)

---

2.List接口方法

• 首先：LIst接口是Collection的子接口，所以Collection里面的15个方法LIst里面都可以用。（详情见