集合框架
集合类概述；
集合的继承体系图解;
Collection接口;
List 接口;
集合类概述
一、集合由来
面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，Java就提供了集合类。
二、集合与数组区别
① 长度不同
数组长度固定，集合长度可变
② 内容不同
数组存储的是同一种类型，集合可以存储不同类型
③ 元素的数据类型
数组可以存储基本数据类型，也可以存储引用数据类型；
集合只能存储引用类型。
三、集合特点
①只用于存储对象
②长度是可变的
③可以存储不同类型的对象
集合的继承体系图解
Collection接口
一、Collection 概述
Collection 层次结构中的根接口。Collection 表示一组对象，这些对象也称为 collection 的元素。一些 collection 允许有重复的元素，而另一些则不允许。一些 collection 是有序的，而另一些则是无序的。
二、Collection 功能概述
1、添加功能
- boolean add (Object obj) 添加一个元素
- boolean addAll(Collection c) 添加一个集合的元素
2、删除功能
- void clear() 移除所有元素
- boolean remove(Object o) 移除一个元素
- boolean removeAll(Collection<?> c) 移除一个集合的元素
- 只要移除一个元素，就返回true。
3、判断功能
- boolean contains(Object o) 判断集合中是否包含指定的元素
- boolean containsAll(Collection c) 判断集合中是否包含指定的集合元素
- 只有包含所有的元素，才叫包含
- boolean isEmpty() 判断集合是否为空
4、获取功能
- Iterator
iterator()
5、长度功能
- int size() 元素个数
6、交集功能
- boolean retainAll(Collection<?> c) 两个集合都有的元素
- 假设有两个集合A,B
- A对B做交集，最终的结果保留在A里面，B不变。
- 返回值表示，A是否发生过改变。改变为TRUE
7、把集合转换为数组
- Object[] toArray()
三、集合的遍历
Object[] toArray() ：把集合转成数组，可以实现集合的遍历。
Iterator iterator()：迭代器，集合的专用遍历方式。
- 方法：
- Object next(); 获取元素，并移动到下一个位置。
可能出现的异常：NoSuchElementException，没有这种元素，已经找到最后一个。 - boolean hasNext(); 判断是否有下一个元素。
四、集合使用步骤
1、创建集合对象
2、创建元素对象
3、将元素添加到集合中
4、遍历集合
- 通过集合对象获取迭代器对象
- 通过迭代器对象的hasNext()方法
- 通过迭代器的next()方法获取元素并移动到下一位置。
5、示例：
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
/*
* 需求：存储字符串并遍历。
*/
public class CollectionTest {
public static void main(String[] args) {
// 创建集合对象
Collection c = new ArrayList();
// 创建字符串对象
// 把字符串对象添加到集合中
c.add("林青霞");
c.add("风清扬");
c.add("刘意");
c.add("武鑫");
c.add("刘晓曲");
// 遍历集合
// 通过集合对象获取迭代器对象
Iterator it = c.iterator();
// 通过迭代器对象的hasNext()方法判断有没有元素
while (it.hasNext()) {
// 通过迭代器对象的next()方法获取元素
String s = (String) it.next();
System.out.println(s);
}
}
}
List 接口
一、List接口概述
有序的 collection（也称为序列）。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。
与 set 不同，列表通常允许重复的元素。
二、List接口特点
有序，允许重复。
三、List案例
- 存储字符串并遍历
- 存储自定义对象并遍历
四、List集合的特有功能
1、添加功能
void add(int index,E element)：在指定位置添加元素
2、获取功能
Object get(int index)：获取指定位置的元素
3、列表迭代器
ListIterator listIterator()：List集合特有的迭代器
该迭代器继承了Iterator迭代器，所以可以直接使用hasNext()和next()方法。
- 特有方法
Object previous()：获取前一个元素
boolean hasPrevious()：判断是否有前一个元素 - 注意
ListIterator可以实现逆向遍历，但必须先正向遍历，才能逆向遍历。
所以一般不使用。
4、删除功能
Object remove(int index)：根据索引删除元素
5、修改元素
Object set(int index,Object element)：根据索引修改元素，返回被修饰的元素
五、List集合的特有遍历
size()和get()方法结合使用
for (int x = 0; x < list.size(); x++) {
// System.out.println(list.get(x));
String s = (String) list.get(x);
System.out.println(s);
}
六、ConcurrentModificationException异常
- 产生原因：迭代器是依赖于集合而存在的，在判断成功后，集合中添加了新元素，而迭代器不知道，所以报错，即并发修改异常。
- 解决方法：
① 迭代器迭代元素，迭代器修改元素。
使用ListIterator方法。但是添加的元素是跟在判断的元素后。
② 集合遍历元素，集合修改元素。
元素在最后添加的。
七、List的三个子类的特点
- ArrayList
底层数据结构是数组，查询快，增删慢。线程不安全，效率高。 - Vector
底层数据结构是数组，查询快，增删慢。线程安全，效率低。 - LinkedList：
底层数据结构是链表，查询慢，增删快。线程不安全，效率高。