模块5 集合框架

《Java实用技术案例教程》
案例实现步骤
打开NetBeans，新建项目telephonebook。 ，新建项目 打开 。 2. 在Telephonebook项目的源包下新建包 项目的源包下新建包 collection.telephonebook 。 3. 在collection.telephonebook包下新建类 包下新建类 Record，使用集合对象封装某个人的电话及 ， 相关信息， 相关信息，实现对联系人员信息的获取操作 并能够显示每条记录， 并能够显示每条记录，代码如教材所示 。
2.
Set
也是对象的无序聚集，但不允许重复。 也是对象的无序聚集，但不允许重复。 Set继承了 继承了 Collection接口，但是它没有声明其他方法。 接口， 接口 但是它没有声明其他方法。
《Java实用技术案例教程》
3.
List
List列表是指一个有序的对象集合，也称为 列表是指一个有序的对象集合， 列表是指一个有序的对象集合 一个对象序列。通过列表接口， 一个对象序列。通过列表接口，可以利用整 数索引（即元素在列表中的位置，是基于0 数索引（即元素在列表中的位置，是基于 开始的） 开始的）对列表中的每一个元素有准确的控 制，包括访问特定位置的元素对象和查询特 定的元素。列表中允许出现重复的元素。 定的元素。列表中允许出现重复的元素。 注：以上三个接口的主要方法见教材所定义
工作任务
利用集合框架知识实现电话记事 本功能
《Java实用技术案例教程》
导入案例
在本案例中， 在本案例中，实现用集合类的对象 储存不同人物的相关信息， 储存不同人物的相关信息，达到电话记 事本的功能， 事本的功能，实现在记事本中进行联系 人员信息的输出、添加、修改、删除、 人员信息的输出、添加、修改、删除、 显示等操作 。
《Java实用技术案例教程》
例5-2 Vector类的使用 类的使用
1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22.
import java.util.Vector; class A{ int m=0; A(int m ){ this.m=m;} int getM(){return m;} } public class TestVector{ public static void main(String[] s) throws Exception{ Vector vecAll=new Vector(); //定义 定义Vector对象 定义 对象 int tmp=0; A a=null; for(int i=0; i<4; i++){ tmp=(int)(Math.random()*100); a=new A(tmp); vecAll.add(a); //把类 的对象 添加到 把类A的对象 添加到Vector对象 对象vecAll中 把类 的对象a添加到 对象 中 } for(int i=0; i<vecAll.size(); i++){ a=(A)vecAll.get(i); //在对象 在对象vecALL中获取其第 个位置上 中获取其第i个位置上 在对象 中获取其第 的元素 System.out.print(a.getM()+"\t"); } } } 《Java实用技术案例教程》
package collection; import java.util.*; public class ArrayListDemo { public static void main(String [] args) { ArrayList l = new ArrayList(); //创建一个 创建一个ArrayList对象 创建一个 对象 l.add("Hello"); //向对象中添加元素 向对象中添加元素 l.add("World"); l.add(new Character('我')); 我 l.add(true); l.add(new Integer(2007)); l.add("Hello"); l.add(new Integer(2007)); //允许重复的元素 允许重复的元素? 允许重复的元素 l.add(100); // 可以添加基本类型元素 System.out.println(l); //利用列表索引将元素顺序列举出来。 利用列表索引将元素顺序列举出来。 利用列表索引将元素顺序列举出来 } }
《Java实用技术案例教程》
5.2.1.2 实现集合框架接口的主要类
1.
ArrayList类 类
①
ArrayList 对象是长度可 变的对象引用数组， 变的对象引用数组，类似 于动态数组 继承 AbstractList 并实现 List 接口 随着元素的添加， 随着元素的添加，元素的 数目会增加，列表也会随 数目会增加，列表也会随 着扩展 访问和遍历对象时， 访问和遍历对象时，它提 供更好的性能
《Java实用技术案例教程》
程序运行结果如下所示： 程序运行结果如下所示： [Hello, World, 我,true, 2007, Hello, 2007, 100] 得出: 中可以存在重复对象. 得出 1. ArrayList中可以存在重复对象 中可以存在重复对象 2. ArrayList中有 中有add(int )这种方法。 这种方法。 中有 这种方法 3. ArrayList中存放的元素是按照一定的 中存放的元素是按照一定的 顺序的，每次将新元素添加到列表末尾。 顺序的，每次将新元素添加到列表末尾。
《Java实用技术案例教程》
5.2.1.3集合框架中的其它类 集合框架中的其它类
接口 List 实现的类 Stack 描述 这个类从Vector派生而来，对类Vector进行了扩展并且 派生而来，对类 这个类从 派生而来 进行了扩展并且 增加了五个方法实现后进先出（ 增加了五个方法实现后进先出（LIFO）的对象堆栈的存 ） 储结构。 储结构。 List接口的链接列表实现。允许所有元素（包括null）。 接口的链接列表实现。允许所有元素（包括 接口的链接列表实现 ）。 除了实现List接口外，LinkedList类还为在列表的开头 接口外， 除了实现 接口外 类还为在列表的开头 及结尾get、remove和insert元素提供了统一的命名方 及结尾 、 和 元素提供了统一的命名方 这些操作允许链表也可以像栈或队列一样被使用。 法。这些操作允许链表也可以像栈或队列一样被使用。 此类实现Set接口，由哈希表（实际上是一个HashMap 接口，由哈希表（实际上是一个 此类实现 接口 实例）支持。它不保证集合的迭代顺序； 实例）支持。它不保证集合的迭代顺序；特别是它不保 证该顺序恒久不变。此类允许使用null元素。 元素。 证该顺序恒久不变。此类允许使用 元素 实现Set接口，该接口由TreeMap 实例支持。此类保证 接口，该接口由 实例支持。 实现 接口 排序后的set按照升序排列元素。 按照升序排列元素。 排序后的 按照升序排列元素
表: 集合接口及其类的实现和历史集合类
接口 Set List Map 类的实现 hashSet treeSet ArrayList Linked HashMap TreeMap 历史集类
Vector ListStack HashTable
《Java实用技术案例教程》
5.2.1.1 Collection、Set、List接口 、 、 接口
1.
《Java实用技术案例教程》
建立业务类ManageTelBook.java，使用 ， 建立业务类 ArrayList对象存储每一条电话记录，并实现 对象存储每一条电话记录， 对象存储每一条电话记录 对记录的管理，包括记录的查找、增加、 对记录的管理，包括记录的查找、增加、删 修改及电话本所有记录的显示等， 除、修改及电话本所有记录的显示等，代码 如教材所示。 如教材所示。 5. 建测试类 建测试类TestTelBook.java，测试电话记 ， 录的增加、删除、查找、修改等。 录的增加、删除、查找、修改等。在此类中 首先创建ArrayList对象，作为参数初始化 对象， 首先创建 对象 ManageTelBook类的成员变量 ，然后创 类的成员变量al， 类的成员变量 建几条新记录（ 对象）， 建几条新记录（即Record对象），测试 对象），测试 ManageTelBook类的管理功能，代码如教 类的管理功能， 类的管理功能 材所示。 材所示。
1.Colleຫໍສະໝຸດ tionCollection是集合继承树中最顶层的接口。其中的 是集合继承树中最顶层的接口。 是集合继承树中最顶层的接口 对象存放没有一定的顺序,并且允许重复 并且允许重复。 对象存放没有一定的顺序 并且允许重复。 其中定义了15个方法 但是没有提供方法的实现， 个方法， 其中定义了 个方法，但是没有提供方法的实现， 而需要其他实现该接口的类来提供。 而需要其他实现该接口的类来提供。
ArrayList与Vector的比较 与 的比较
相同点： 相同点：ArrayList同Vector一样是一个 同 一样是一个 基于Array上的链表， 上的链表， 基于 上的链表 不同点： 不是同步的， 不同点：ArrayList不是同步的，在性能上 不是同步的 要比Vector优越一些 优越一些， 要比Vector优越一些，但是当运行到 多线程环境中时， 多线程环境中时，需要自己管理线程的 同步问题。 同步问题。
模块5 模块 集合框架的使用
《Java实用技术案例教程》
教学目标
1. 2. 3.
能运用面向对象的思想认识集合框架体 系结构 能正确使用集合类和接口进行数据的存 取 会使用ArrayList、Vector、 会使用 、 、 HashMap、Hashtable等类 、 等类
《Java实用技术案例教程》