Java程序设计Java程序设计
第06讲集合框架06讲
wangwei
本讲教学目标理解集合框架掌握
常用集合
河北师范大学
软件Java
课程组
知识回顾/本讲先行知识知识回顾本讲先行知识如何用如何用File访问文件属性访问文件属性如何用如何用FileInputStream读文件读文件如何用如何用StringBuffered读文件读文件
河北师范大学软件Java课程组
本讲内容集合框架常用集合ArrayList、LinkedList、HashSetHashMap
河北师范大学软件Java课程组
为什么需要集合框架
存储一个班的学员信息,假定一个班容纳名学员存储一个班的学员信息,假定一个班容纳20名学员
学员1一维数组学员每天的新闻总数不20确定,确定,显然无法再使用数组保存新闻N新闻
如何存储每天的新闻信息?如何存储每天的新闻信息?
新闻1新闻……
如何存储课程的代码与课程信息,能够通过代码方便地如何存储课程的代码与课程信息,获得课程信息?获得课程信息?
代码1代码一一对应课程1课程…………代码N代码课程N课程
如果写程序时并不知道程序运行时会需要多少对象,或者,如果写程序时并不知道程序运行时会需要多少对象,或者,需要更复杂的方式存储对象——那么,可以使用那么,集合框架,方式存储对象那么可以使用Java集合框架,来解决这类
问题集合框架
河北师范大学软件Java课程组
Java集合框架包含的内容集合框架包含的内容
1接口
CollectionMap采用键-值对的存储方式,采用键值对的存储方式,值对的存储方式长度可动态改变
List
采用线性
列表的存储方式,采用线性列表的存储方式,长度可动态改变Map
2具体类
ArrayList
List
LinkedList提供了对集合进行排序、行排序、遍历等多种算法实现
HashMap
3算法
Collections
Java集合框架,为我们提供了一套性能优良、使用方便的接口和类,我集合框架,为我们提供了一套性能优良、使用方便的接口和类,集合框架们不必再重新发明轮子,只需学会如何使用它们,们不必再重新发明轮子,只需学会如何使用它们,就可以处理实际应用中出现的问题了Java集合框架位于集合框架位于java.util包中集合框架位于包中
河北师范大学软件Java课程组
List接口和接口和ArrayList类接口和类
1、ArrayList类是、类是List接口的一个具体实现类类是接口的一个具体实现类2、ArrayList对象实现了可变大小的数组对象实现了可变大小的数组、3、随机访问和遍历元素时,它提供更好的性能、随机访问和遍历元素时,
元素元素元素123012当元素个数增加为11个加为个元素43元素54元素65元素76元素87元素98元素109
元素元素元素元素元素元素元素元素元素元素元素1234567891011012345678910
创建了一个新的数组,创建了一个新的数组,把原数组中元素复制进来
根据下标位置访问元素
河北师范大学软件Java课程组
List接口和接口和LinkedList类接口和类