List接口的三个子类

List有三个子类对象

• ArrayList类
• Vector类
• LinkedList类

ArrayList:

底层数据结构是数组，查询快，增删慢。
线程不安全，效率高。

Vector:

底层数据结构是数组，查询快，增删慢。
线程安全，效率低。

LinkedList:

底层数据结构是链表，查询慢，增删快。
线程不安全，效率高。

Vector类的使用

添加功能

 public void addElement(Object obj)

获取功能

 public Object elementAt(int index)
 public Enumeration elements()

LinkedList类的使用

添加功能

 public void addFirst(Object e)
 public void addLast(Object e)

获取功能

 public Object getFirst()
 public Obejct getLast()

删除功能

 public Object removeFirst()
 public Object removeLast()