List集合:
特点:
有序,有索引,元素可重复。
特有方法:
public void add(int index, E element) : 将指定的元素,添加到该集合中的指定位置上。
public E get(int index) :返回集合中指定位置的元素。 public E remove(int index) : 移除列表中指定位置的元素, 返回的是被移除的元素。
public E set(int index, E element) :用指定元素替换集合中指定位置的元素,返回值的更新前的元素。
注意:
防止越界异常。
Linkedlist集合
1.是双链表结构,方便元素添加与删除。
2.里面包含大量操作首位元素方法。
注:使用linkedlist集合特有方法,不能使用多态
常用特有方法:
1.public void addFirst(E e) :将指定元素插入此列表的开头。
2.public void addLast(E e) :将指定元素添加到此列表的结尾。
3.public E getFirst() :返回此列表的第一个元素。
4.public E getLast() :返回此列表的后一个元素。
5.public E removeFirst() :移除并返回此列表的第一个元素。
6.public E removeLast() :移除并返回此列表的后一个元素。
7.public E pop() :从此列表所表示的堆栈处弹出一个元素。
(等同于removefirst)
8.public void push(E e) :将元素推入此列表所表示的堆栈。
(等同于addfirst)
9.public boolean isEmpty() :如果列表不包含元素,则返回true