黑马程序员————Java集合（二）之List集合

标签：

List集合的特点：
　　有序(存储和取出的元素一致)，可重复的。

例如

List集合的特有功能：
* A:添加功能
* void add(int index,Object element):在指定位置添加元素
* B:获取功能
* Object get(int index):获取指定位置的元素
* C:列表迭代器
* ListIterator listIterator()：List集合特有的迭代器
* D:删除功能
* Object remove(int index)：根据索引删除元素,返回被删除的元素
* E:修改功能
* Object set(int index,Object element):根据索引修改元素，返回被修饰的元素

List集合的子类

  List：元素是有序的，元素可以重复。因为该集合体系有索引。

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

            LinkedList：底层使用的是链表数据结构。特点：增删速度很快，查询稍慢。

            Vector：底层是数组数据结构。线程同步。被ArrayList替代了。

LinkedList

        LinkedList：底层使用的是链表数据结构。特点：增删速度很快，查询稍慢。

特有方法：

1、增

        addFirst();

        addLast();

2、获取

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

        getFirst();

        getLast();

3、删

        //获取元素，并删除元素。如果集合中没有元素，会出现NoSuchElementException

        removeFirst();

        removeLast();

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

1、增

        offFirst();

        offLast();

2、获取

        //获取元素，但是不删除。如果集合中没有元素，会返回null。

        peekFirst();

        peekLast();

3、删

        //获取元素，并删除元素。如果集合中没有元素，会返回null。

        pollFirst();

        pollLast();

黑马程序员————Java集合（二）之List集合

标签：

原文地址：http://www.cnblogs.com/stack007/p/5028729.html