List集合及子类

List集合特点：有序（存储和取出的元素一致）；可重复

1、添加功能

void add(int index,Object element)：在指定位置添加元素

2、获取功能

Object get(int index)：获取指定位置元素

3、列表迭代器

ListIterator listIterator()：List集合的迭代器

方法 ：hasPrevious()和previous()  逆向遍历

4、删除功能

Object remove(int index)：根据索引删除元素，返回被删除的元素

5、修改功能

Object set(int index,Object element)：根据索引修改元素，返回被修饰的元素

List子类特点

ArrayList：底层结构是数组，查询快，增删慢

线程不安全，效率高

Vector：底层结构是数组，查询快，增删慢

线程安全，效率底

LinkedList：底层结构是链表，查询慢，增删快

线程不安全，效率高

Vector的特有功能

1、添加功能

public void addElement(Object obj)

2、获取功能

public Object elementAt(int index)

public Enumeration elements()

LinkedList的特有功能

1、添加功能

public void addFirst(Object e)

public void addLast(Object e)

2、获取功能

public Object getFirst()

public Object getLast()

3、删除功能

public Object removeFirst()

public Object removeLast()