List
有序的
有整数索引
允许重复使用
特有功能:
void add(int index, E element) //指定位置添加元素
E get()int index) //根据索引返回元素
E remove(int index) //根据索引删除元素,并返回删除的元素
E set(int index, E element) //将指定索引的元素替换为指定元素,并返回原先的元素
常用子类:
ArrayList
特点:查询快,增删慢
LinkedList
特点:底层结构是链表,增删快,查询慢