文档介绍：章
Java集合框架
回顾
什么是异常？Java中如何进行异常处理？
请说明throw 及 throws的区别及联系？
什么是包装类？
提问
本章案例
开发小型电影DVD在线销售系统，完成如下功能：
使用集合存储电影DVD
可以增、删、改、查集合中的电影DVD
使用电影分类名称关联不同类别的电影集合，并实现对电影集合的增、删、改、查操作
案例演示
本章目标
掌握Java集合框架的常用接口List(列表)、Map（映射）
掌握List接口的实现类ArrayList、LinkedList
掌握Map接口的实现类HashMap
集合入门
集合是若干用途、性质相同或相近的“数据”组合。
Java集合中只能保存引用类型的数据，实际上存放的是对象的引用，而非对象本身，集合中元素相当于引用类型变量，集合中元素数目可以动态改变。
从体系上讲，集合类型可以归纳为三种：
集（Set）
Set集合中不区分元素的顺序，不允许出现重复元素。
列表（List）
List集合区分元素的顺序，且允许包含重复元素。
映射（Map）
映射中保存成对的“键-值” 信息，映射中不能包含重复的键，每个键最多只能映射一个值。
为何要用集合框架
Java程序员1
Java程序员1 0
如何存储全球所有的Java程序员信息？
如何存储Java程序员的身份证号及个人信息，能够通过身份证号方便地获得个人信息？
如果写程序时并不知道程序运行时会需要多少对象，或者，需要更复杂的方式存储对象——那么，可以使用Java集合框架，来解决这类问题
一维数组
身份证号1
……
身份证号N
个人信息1
……
个人信息N
两个一维数组内容一一对应
Java程序员1
……
Java程序员N
全球所有的Java程序员总数不确定，显然无法再使用数组保存
存储一个公司里Java程序员信息，假定公司里有10名Java程序员
一维数组
一维数组
Java集合框架的组成部分
1
接口
Collection
List
Map
2
具体类
List
ArrayList
LinkedList
Map
HashMap
3
算法
Java集合框架，为我们提供了一套性能优良、使用方便的接口和类，我们不必再重新发明轮子，只需学会如何使用它们，就可以处理实际应用中出现的问题了

Collections
提供了对集合进行排序、遍历等多种算法实现
采用键-值对的存储方式，长度可动态改变
采用线性列表的存储方式，长度可动态改变
可变大小的数组。它的优点在于遍历元素和随机访问元素的效率比较高。
相对于ArrayList而言，在插入或者删除元素时，LinkedList的效率更高。
把各个Object映射起来，实现了“键/值”对应的快速存取。
什么是ArrayList
ArrayList类是List接口的一个具体实现类
ArrayList 对象实现了可变大小的数组
随机访问和遍历元素时，它提供更好的性能
元素1
元素2
元素3
元素4
元素5
元素6
元素7
元素8
元素9
元素10
当元素个数增加为11个
0
1
2
9
3
4
5
7
8
6
元素1
元素2
元素3
元素4
元素5
元素6
元素7
元素8
元素9
元素10
元素11
创建了一个新的数组，把原数组中元素复制进来
0
1
2
9
3
4
5
7
8
6
10
根据下标位置访问元素
什么时候使用ArrayList
我们分析案例：小型电影DVD在线销售系统，它需要完成如下功能：
能够存储n个电影DVD对象，数量不确定
能够获取电影DVD对象的总数
能够取出电影DVD对象并且逐条打印它的名称
存储方式如何选择？
元素个数不确定
使用集合类
需要遍历元素
存储对象如何确定？
类型：电影DVD对象
属性：电影ID、电影名称、电影定价
ArrayList类
遍历元素的效率比较高
如何使用ArrayList
第一步：确定集合中要存放的对象
public class Movie {
private int movieId;//电影Id
private String movieName;//电影名称
private double price;//电影定价
// 构造方法初始化对象
public Movie(int