List三个实现类

List 是有序的 Collection。

List 一共三个实现类分别是 ArrayList、Vector 和 LinkedList。

ArryList底层通过数组实现，允许对元素进行快速随机访问，数组的缺点是元素之间不能有间隔。当数组大小不满足时，需要增加存储能力，即将已有数组的数据复制到新的存储空间。插入和删除的代价较高，适合于随机查找和遍历。线程是不安全的。排列有序，数据可重复

Vector 底层通过数组实现，支持线程的同步，即某一时刻只有一个线程能够写Vector，但实现同步的代价很高，访问速度比ArryList慢，线程安全但效率低。排列有序，数据可重复

LinkList 底层用链表实现适于数据的动态插入和删除，但随即访问和遍历的速度慢。
排列有序，但数据不可重复。