集合List接口

• List接口的实现常用类:

  • JDK API中List接口的实现类常用的有：ArrayList、LinkedList和Vector。

• List接口根据索引提供的常用方法:

  • void add(int index, Object ele)
    boolean addAll(int index, Collection eles)
    Object get(int index)
    int indexOf(Object obj)
    int lastIndexOf(Object obj)
    Object remove(int index)
    Object set(int index, Object ele)
    List subList(int fromIndex, int toIndex)

• ArrayList、LinkedList和Vector的区别：

  • ArrayList 是线程不安全的，而 Vector 是线程安全的，即使为保证 List 集合线程安全，也不推荐使用Vector，Vector总是比ArrayList慢，所以尽量避免使用。
  • 对于频繁的插入或删除元素的操作，建议使用LinkedList类，效率较高
  • 在各种list中，最好把ArrayList作为缺省选择。当插入、删除频繁时，使用LinkedList；Vector总是比ArrayList慢，所以尽量避免使用。
  • Linkedlist中提供如下方法提高插入和删除元素的效率：
    void addFirst(Object obj)
    void addLast(Object obj)
    Object getFirst()
    Object getLast()
    Object removeFirst()
    Object removeLast()