java学习之List的子类

List的子类特点：

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

线程不安全，效率高

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

线程安全，效率低

LinkedList:底层数据结构是链表，查询慢，增删快

线程不安全，效率高

ArrayList基本没有特有功能

Vector特有功能：

1.添加功能

public void addElement(Object obj) ————add()替代

2.获取功能

public Object elementAt(int index)————get()替代

public Enumeration elements()————Iterator iterator()替代

boolean hasMoreElements()————hasNext()替代

nextElement()————next()替代

LinkedList特有功能：

1.添加功能

pulbic void addFirst(Object o)

pulbic void addLast(Object o)

2.获取功能

public Object getFirst

public Object getLast()

3.删除功能

public Object removeFirst()

public Object removeLast()