List集合

1.1List 集合概述和特点【记忆】

        List集合概述

                有序集合(也称为序列 ) ，用户可以精确控制列表中每个元素的插入位置。用户可以通过整数索引访问元 素，并搜索列表中的元素

                与Set集合不同，列表通常允许重复的元素

        List集合特点

                有索引

                可以存储重复元素

                元素存取有序

1.2List 集合的特有方法【应用】

方法名                                                                      描述

void add(int index,E element)            在此集合中的指定位置插入指定的元素

E remove(int index)                           删除指定索引处的元素，返回被删除的元素

E set(int index,E element)                 修改指定索引处的元素，返回被修改的元素

E get(int index)                                  返回指定索引处的元素

1.3 并发修改异常【应用】

        出现的原因

                迭代器遍历的过程中，通过集合对象修改了集合中的元素，造成了迭代器获取元素中判断预期修改值和实际修改值不一致，则会出现：ConcurrentModifificationException

        解决的方案

                用for循环遍历，然后用集合对象做对应的操作即可

1.4 列表迭代器【应用】

        ListIterator介绍

                通过List集合的 listIterator() 方法得到，所以说它是 List 集合特有的迭代器

                用于允许程序员沿任一方向遍历的列表迭代器，在迭代期间修改列表，并获取列表中迭代器的当前位置

1.5增强 for 循环【应用】

        定义格式

        for ( 元素数据类型 变量名 : 数组 / 集合对象名 ) {                

                循环体 ;

        }

2. 数据结构

2.1 数据结构之栈和队列【记忆】

        栈结构

                先进后出

                队列结构

                先进先出

2.2 数据结构之数组和链表【记忆】

        数组结构

                查询快、增删慢

                队列结构

                查询慢、增删快

3.List 集合的实现类

3.1List 集合子类的特点【记忆】

        ArrayList集合

                底层是数组结构实现，查询快、增删慢

        LinkedList集合

                底层是链表结构实现，查询慢、增删快

4.3LinkedList 集合的特有功能【应用】

        特有方法

方法名                                                         说明

public void addFirst(E e)                 在该列表开头插入指定的元素

public void addLast(E e)                 将指定的元素追加到此列表的末尾

public E getFirst()                           返回此列表中的第一个元素

public E getLast()                           返回此列表中的最后一个元素

public E removeFirst()                   从此列表中删除并返回第一个元素

public E removeLast()                    从此列表中删除并返回最后一个元素