一 集合
- 概念:用于存储数据的容器
- 集合与数组之间的比较:
- 集合只能存引用数据类型;数组既可以存基本数据类型,也可以存引用数据类型。
- 集合的长度是不固定的,数组的长度是固定的。
- 分类:
- 单列集合:集合中的每一个元素都是独立的单元。
- 双列集合:集合中的每一个元素都是以组为单位,以键值对的方式来进行存储。
- 集合的体系:
- 单列集合
-
- 双列集合
二 单列集合-Collection
| 方法的名称 | 方法的描述 |
| boolean add(E e) | 向集合的末尾添加元素 |
| void clear() | 清除集合中所有的元素 |
| boolean contains(Object o) | 是否包含指定的元素 |
| boolean isEmpty() | 集合中是否包含元素 |
| Iterator iterator() | 将集合转换为迭代器 遍历集合中的元素 |
| boolean remove(Object o) | 删除集合中指定的元素 |
| int size() | 返回集合的长度 |
| Object[] toArray() | 将集合转换为数组 |
三 迭代器 ListIterator
| 方法名称 | 方法描述 |
| boolean hasNext() | 判断是否有下一个元素 |
| E next() | 获取下一个元素 |
| boolean hasPrevious() | 判断是否有上一个元素 |
| E previous() | 返回的上一个元素 |
| void add(E e) | 将指定的元素插入列表 |
| void remove() | 删除最后一个元素 |
四 并发异常-ConcurrentModificationException
- 原因:在使用迭代器迭代集合的同时,使用原集合修改元素。
- 解决:
- 使用迭代器遍历,使用迭代器修改元素;
private static void Solve1(List
ls){ ListIterator iter = ls.listIterator(); while (iter.hasNext()){ Integer num = iter.next(); if(num == 5){ iter.add(6); } } System.out.println(ls); } - 使用普通for循环遍历,使用集合修改元素。
private static void Solve2(List
ls) { for (int i = 0; i < ls.size(); i++) { Integer num = ls.get(i); if (num == 3){ ls.add(6); } } System.out.println(ls); }
- 使用迭代器遍历,使用迭代器修改元素;
五 ArrayList
- 底层的数据结构是数组;
- 底层数组初始化的容量是10;
- 扩容到原容量的1.5倍;
- 非线程安全的;
- 查询快,增删慢。
六 LinkedList
- 底层的数据结构是双向链表;
- 查询慢,增删快;
- 非线程安全的。
七 数组与链表
- 以数组的方式存储的数据结构的特点:
- 查询快:数组在内存中已开辟一块连续的空间,通过数组的地址值可以快速找到这块区间,数组存储的元素是有下表有索引的,然后通过索引快速查找此元素。
- 增删慢:数组的长度是固定的,增加和删除元素的时候,需要重新创建一个新的数组来存储。
- 以链表的方式存储的数据结构的特点:
- 查询慢:每次查询元素都需要从第一个元素来进行查找。
- 增删快:增删元素的时候,不用改变整个数据结构,只需要改变前后的两个元素。



