List是Collection的子接口
List集合的特点:
有序(存储和去除的元素一致),可重复
List集合的特有功能
添加功能
list.add(int index,Object element); // 在指定位置添加元素
获取功能
get(int index); // 获取指定索引位置的元素
列表迭代器
ListIterator listIterrator() List集合特有的迭代器
删除功能
Object remove(int index) 根据索引删除元素返回被删除的元素
修改元素
Object set(int index,Object element) 根据索引修改元素返回被修饰的元素
ListIterator List特有的迭代器
lit.previous()
逆向遍历,想逆向必须先正向
List面试题: List的子类特点
ArrayList
底层数据是数组,查询快,增删慢
线程不安全,效率高
vector:
地城数据是数组,查询快,增删慢
线程安全,效率低
LinkeList
底层数据是链表,查询慢,增删快
线程不安全,效率高
查询多用ArrayList
增删多用LinkedList