Java基础-List集合以及其子类简介(ArrayList,V

List特点:

有序可重复;

特有功能:

A:添加功能:

void add(int index, object element);在指定位置添加元素;

B:获取功能:

Object get(int index);获取指定位置的元素;

C:列表迭代器

ListIterator listIterator();List集合特有的迭代器.

      这个迭代器多了一对hasprevious();和previous();方法,用来逆向遍历集合.

      注意:逆向遍历必须使用在正向遍历之后,否则没有数据.

D:删除功能:

E remove(int index);根据索引删除元素;

E:修改功能

E set(int index, E element);根据索引修改元素,返回被修改的元素.

注意一个报错:"ConcurrentModificationException":当方法检测到对象的并发修改,但是不允                        许这种修改时,抛出异常.

             产生原因:

                      迭代器是依赖于集合而存在的,在判断成功后,集合中新添加了元素,而迭代器                         却不知道,所以就报错,这个错叫并发修改异常.

                      其实这个问题描述的是:迭代器遍历元素的时候,通过集合是不能修改元素的.

             解决办法:

                     A:迭代器迭代元素,迭代器修改元素.ListIterator有添加功能.添加的元素是跟在                         刚才迭代的元素后面的.

                     B:用普通的for循环遍历,用集合改变集合.

                        添加的元素在最后添加.

List的子类:ArrayList,Vector,LinkedList

ArrayList:

底层数据结构是数组,查询快,增删慢.

线程不安全,效率高.

Vector:

底层数据结构是数组,查询快,增删慢.

线程安全,效率低.

Vector的特有功能:

1.添加功能:

               public void addElement(Object obj);   相当于添加功能add();

2.获取功能:

               public Object elementAt(int index);    相当于get();功能

               public Enumeration elements();相当于next();

                                 这里的Enumeration 就相当于Iterator,它也有自己的hasMoreElements();和                                                    nextElement();方法.

JDK升级的原因:

A:更安全;B:更效率;C:简化书写;

LinkedList:

底层数据结构是链表,查询慢,增删快.

线程不安全,效率高.

LinkedList特有功能:

添加功能:

       public void addFirst(Object e);添加元素到首位置.

       public void addLast(Object e);添加元素到末尾.

获取功能:

        public Object getFirst();

        public Object getLast();

删除功能:

        public Object removeFirst();返回的是删除的那个元素;

        public Object removeLast();返回的是删除的那个元素;

因需求而定,选用哪个集合.ArrayList最常用.