一.List概述 1. List是一个接口,它继承于Collection接口,代表有序集合 2. ArrayList, LinkedList, Vector, Stack是List的4个实现类. ArrayList是一个数组集合,相当于动态数组.它由数组实现,随机访问效率高,随机插入.删除效率低. LinkedList是一个双向链表,它可以用作队列.堆栈.双端队列进行操作.LinkedList随机访问效率低,但随机插入.删除效率高. Vector是一个矢量集合,和ArrayList一样,它也是由…