Collection List接口

常用的：ArrayList，Vector LinkedList

特点：有序的，允许多个空值

Arraylist 和LinkedList的区别

ArrayList:底层使用的是数组  linkedlist 使用的是链表

数组在内存中是一块连续的内存，查询效率快，插入和删除效率慢

链表查询效率慢，插入和删除效率快

ArrayList 用于查询比较多，但是插入和删除比较少的情况

LinkedList 用于查询比较少，但是插入和删除比较多的情况