|--List : 元素是有序的,元素可以重复,因为该体系有索引;可以操作角标的方法(位置)都是该有系的方法
|--ArrayList 底层是以数组形式存储, 可以通过下表操作(特有的方法),特点:查询快,增删慢 add(index,element);
|--LinkList 底层是以链表形式存储, 特点是增删快,查询慢。 其特有的方法是 getLast(); //从链表后面插入getFirst();从链表头部插入,其add(Object)也是在后面插入。其也有下表操作。可以实现堆栈和队列的操作
如:ArrayList
增:add(index,element) add(index ,collection)
删:remove(index)
改:set(index ,element)
查:get(index) subList(From,To) listIterator();
如 :LinkList
增 :insert();
删 :remove();
查 :get()
|--set 元素是无序的,元素不可以重复。