集合框架--List

集合框架

面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，就对对象进行存储，集合就是存储对象最常用的一种方式。
和数组的不同：
1.数组虽然也可以存储对象，但长度是固定的，集合长度是可变的。
2.数组中可以存储基本数据类型，集合只能存储对象。
3.数组只能存储同种类型的对象，集合可以存储不同类型的对象。

Collection定义了集合框架的共性功能。

//1，添加
    add(e);
    addAll(collection);
//2，删除
    remove(e);
    removeAll(collection);
    clear();
//3，判断。
    contains(e);
    isEmpty();
//4，获取
    iterator();
    size();
//5，获取交集。
    retainAll();
//6，集合变数组。
    toArray();

List

元素是有序的，而且可以重复，因为该集合体系有索引
List的特有方法 : 凡是可以操作角标的方法都是该体系特有的方法。

//1. 添加
    add(index,element);
    addAll(index,Collection);
//2. 删除
    remove(index);
//3. 修改
    set(index,element);
//4. 查询
    get(index):
    subList(from,to);  获取子列表
    listIterator();
    int indexOf(obj)；  获取指定元素的位置。

ListIterator
是List集合特有的迭代器，是Iterator的子接口。
　1. iterator()方法在set和list接口中都有定义，但是ListIterator（）仅存在于list接口中（或实现类中）；
　2. ListIterator有add()方法，可以向List中添加对象，而Iterator不能
　3. ListIterator和Iterator都有hasNext()和next()方法，可以实现顺序向后遍历，但是ListIterator有hasPrevious()和previous()方法，可以实现逆向（顺序向前）遍历。Iterator就不可以。
　4. ListIterator可以定位当前的索引位置，nextIndex()和previousIndex()可以实现。Iterator没有此功能。
　5. 都可实现删除对象，但是ListIterator可以实现对象的修改，set()方法可以实现。Iierator仅能遍历，不能修改。

ArrayList：

底层的数据结构使用的是数组结构。
特点：查询速度很快。但是增删稍慢。线程不同步。

LinkedList：

底层使用的链表数据结构。
特点：增删速度很快，查询稍慢。线程不同步。

特有方法：
addFirst();
addLast();

getFirst();
getLast();
//获取元素，但不删除元素。如果集合中没有元素，会出现NoSuchElementException

removeFirst();
removeLast();
//获取元素，且元素被删除。如果集合中没有元素，会出现NoSuchElementException


在JDK1.6出现了替代方法。

offerFirst();
offerLast();

peekFirst();
peekLast();
//获取元素，但不删除元素。如果集合中没有元素，会返回null。

pollFirst();
pollLast();
//获取元素，且元素被删除。如果集合中没有元素，会返回null。

Vector

底层是数组数据结构，线程同步。由于效率低，已经被ArrayList替代
特有的取出方式–枚举：

class VectorDemo 
{
    public static void main(String[] args) 
    {
        Vector v = new Vector();

        v.add("java01");
        v.add("java02");
        v.add("java03");
        v.add("java04");

        Enumeration en = v.elements();

        while(en.hasMoreElements())
        {
            System.out.println(en.nextElement());
        }
    }
}