Java学习笔记之集合（List）

1、集合的使用步骤：

    步骤1：创建集合对象
    步骤2：添加元素
        2.1：创建元素对象
        2.2：添加元素到集合中
        如果是String对象，则采用合并写法：添加元素到集合
    步骤3：遍历集合
        3.1：通过集合对象获取迭代器对象
        3.2：通过迭代器对象的hasNext()方法判断是否还有元素
        3.3：通过迭代器对象的next()方法获取下一个元素

代码示例：

public class IteratorTest {
    public static void main(String[] args) {
        //步骤1：创建集合对象
        Collection<String> c = new ArrayList<>();

        //步骤2：添加元素
        // 如果是String对象，则采用合并写法：添加元素到集合
        c.add("hello world!");

        //步骤3：遍历集合
        //3.1：通过集合对象获取迭代器对象
        Iterator<String> it = c.iterator();
        //3.2：通过迭代器对象的hasNext()方法判断是否还有元素
        while (it.hasNext()) {
            //通过迭代器对象的next()方法获取下一个元素
            String s = it.next();
            System.out.println(s);
        }
    }
}

2、List集合

2.1 List集合概述

    1)有序集合(也称为序列)，用户可以精确控制列表中每个元素的插入位置。用户可以通过整数索引访问元
    素，并搜索列表中的元素
    2)与Set集合不同，列表通常允许重复的元素

2.2 List集合特点

    有序：存储和取出的元素顺序一致
    可重复：存储的元素可以重复

2.3 List集合特有方法：

void add(int index,E element)：在此集合中的指定位置插入指定的元素
E remove(int index)：删除指定索引处的元素，返回被删除的元素
E set(int index,E element)：修改指定索引处的元素，返回被修改的元素
E get(int index)：返回指定索引处的元素

2.4 并发修改异常【应用】

1)出现的原因:
    迭代器遍历的过程中，通过集合对象修改了集合中的元素，造成了迭代器获取元素中判断预期修改值和实际
    修改值不一致，则会出现：ConcurrentModificationException
2)解决的方案
    用for循环遍历，然后用集合对象做对应的操作即可

ConcurrentModificationException:当方法检测到对象的并发修改，但不允许这种修改时，抛出此异常。

/*
需求：遍历集合，得到每一个元素，看有没有"world"这个元素，
     如果有，我就添加一 个"javaee"元素，请写代码实现
 */
public class ListDemo {
    public static void main(String[] args) {
        //创建集合对象
        List<String> l = new ArrayList<>();

        //添加元素
        l.add("hello");
        l.add("world");
        l.add("Java");

//        //用迭代器方式会出现并发修改异常ConcurrentModificationException
//        Iterator<String> it = l.iterator();
//        while (it.hasNext()){
//            String s = it.next();
//            if (s.equals("world")){
//                l.add("JavaEE");
//            }
//        }
        //用for循环方式:[hello, world, Java, JavaEE]
        for (int i = 0; i < l.size(); i++) {
            String s1 = l.get(i);
            if (s1.equals("world")){
                l.add("JavaEE");
            }
        }
        System.out.println(l);
    }
}

2.5 列表迭代器【应用】

2.5.1 ListIterator介绍：

通过List集合的listIterator()方法得到，所以说它是List集合特有的迭代器
用于允许程序员沿任一方向遍历的列表迭代器，在迭代期间修改列表，并获取列表中迭代器的当前位置

2.5.2 ListIterator中的常用方法

E next()：返回迭代中的下一个元素
boolean hasNext()：如果迭代具有更多元素，则返回true

E previous():返回列表的上一个元素
boolean hasPrevious()：如果此列表迭代器在相反方向遍历列表时具有更多元素，则返回true

void add(E e):将指定的元素插入列表

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

ArrayList集合
    底层的数据结构是数组，查询快、增删慢
LinkedList集合
    底层的数据结构是链表，查询慢、增删快

其中LinkedList集合的特有功能【应用】:

public void addFirst(E e):在该列表开头插入指定的元素
public void addLast(E e):将指定的元素追加到此列表的末尾

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

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

附加练习：

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

/*
    需求：
        创建一个存储学生对象的集合，存储3个学生对象，使用程序实现在控制台遍历该集合
    思路：
        1、定义学生类
        2、创建list集合对象
        3、创建学生对象
        4、把学生添加到集合
        5、遍历集合：
            迭代器，集合特有的遍历方式
            普通for：带有索引的遍历方式
            增强for：最方便的遍历方式
 */
public class ListDemo {
    public static void main(String[] args) {
        //创建list集合对象
        List<Student> list = new ArrayList<>();

        //创建学生对象
        Student s1 = new Student("林俊杰",21);
        Student s2 = new Student("周杰伦",23);
        Student s3 = new Student("邓紫棋",21);

        //把学生添加到集合
        list.add(s1);
        list.add(s2);
        list.add(s3);

        //迭代器，集合特有的遍历方式
        Iterator<Student> it = list.iterator();
        while (it.hasNext()){
            Student s = it.next();
            System.out.println(s.getName()+","+s.getAge());
        }
        System.out.println("----------------------------");

        //普通for：带有索引的遍历方式
        for (int i = 0; i < list.size(); i++) {
            Student s = list.get(i);
            System.out.println(s.getName()+","+s.getAge());
        }
        System.out.println("----------------------------");

        //增强for：最方便的遍历方式
        for (Student s:list){
            System.out.println(s.getName()+","+s.getAge());
        }
    }
}