【一看就懂的java学习】高级篇 之 List

18 List

1 概述和特点

List集合概述

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

List集合特点

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

2 List集合特有方法

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

3 并发修改异常

并发修改异常

• ConcurrentModificationException

产生原因

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

解决方案

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

4 ListIterator

ListIterator：列表迭代器

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

ListIterator中的常用方法

• E next（）：返回迭代中的下一个元素
• boolean hasNext（）：如果迭代具有更多元素，则返回true
• E previous（）：返回列表中的上一个元素
• boolean hasPrevious（）：如果此列表迭代器在相反方向遍历列表时具有更多元素，则返回true
• void add（E e）：将指定的元素插入列表

5 增强for循环

增强for：简化数组和Collection集合的遍历

• 实现Iterable接口的类允许其对象成为增强型for语句的目标
• 它是JDK5之后出现的，其内部原理是一个Iterator迭代器

格式：
for（元素数据类型 变量名：数组或者Collection集合）{
//在此使用变量即可，该变量就是元素
}

范例：
int[] arr = {1,2,3,4,5};
for(int i:arr){
System.out.println(i);
}

6 数据结构 栈和队列和数组和链表

数据结构

数据结构是计算机存储、组织数据的方式。是指相互之间存在一种或多种特定关系的数据元素的集合
通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率

栈

数据进入栈模型的过程：压/进栈
数据离开栈模型的过程：弹/出栈

栈是一种数据先进后出的模型

（图片来自百度百科）

队列

数据从后端进入队列模型的过程称为：入队列
数据从前端进入队列模型的过程称为：出队列

队列是一种数据先进先出的模型

（图片来自网络）

数组

数组是一种查询快，增删慢的模型

查询数据通过索引定位，查询任意数据耗时相同，查询效率高
删除数据时，要将原始数据删除，同时后面每个数据前移，删除效率低
添加数据时，添加位置后的每个数据后移，再添加元素，添加效率极低

链表

（word绘制）

在数据AC之间添加一个数据B，保存在地址54位置

• 数据B对应的下一个数据地址指向数据C
• 数据A对应的下一个数据地址指向数据B
  同理可以做替换、删除等操作

链表是一种增删快，查询慢的模型（对比数组）
要查询数据D是否存在必须从头head开始查询

7 List集合子类特点

List集合常用子类：ArrayList，LinkedList

• ArrayList：底层数据结构是数组，查询快，增删慢
• LinkedList：底层数据结构是链表，查询慢，增删快

8 LinkedList集合的特有功能

方法名	说明
public void addFirst(E e)	在该列表开头插入特定的元素
public void addLast(E e)	将指定的元素追加都此列表的末尾
public E getFirst()	返回此列表中的第一个元素
public E getLast()	返回此列表中的最后一个元素
public E removeFirst()	从此列表中删除并返回第一个元素
public E removeLast()	从此列表中删除并返回最后一个元素