JAVA中集合框架.ppt

JAVA中的集合框架 学习内容 集合框架的概念 Java语言中的集合 Collection接口 Set接口 List接口 Map接口 什么是集合框架的概念 集合框架：是为表示和操作集合而规定的一种统一的、标准的体系结构。 任何集合框架都包含三大块内容：对外的接口、接口的实现和对集合运算的算法。 接口：即表示集合的抽象数据类型。接口提供了让我们对集合中所表示的内容进行单独操作的可能。 实现：也就是集合框架中接口的具体实现。实际它们就是那些可复用的数据结构。 算法：在一个实现了某个集合框架中的接口的对象上，完成某种有用的计算的方法，例如查找、排序等。 集合框架对编程有什么好处呢？ 提高程序设计效率。 提高程序速度和质量。集合框架通过提供对有用的数据结构和算法的高性能和高质量的实现使你的程序速度和质量得到提高。 集合框架鼓励软件的复用。对于遵照标准集合框架接口的新的数据结构是可复用的。 补充练习一 功能描述：使用ArrayList类保存饭店信息，创建三个饭店的对象保存到ArrayList中，然后遍历集合输出显示，当一个饭店从ArrayList中删除后，重新输出剩下的饭店集合，效果如下图所示 补充案例二 创建一个类Cat 包含属性name，在构造方法中进行初始化 添加一个方法show()，用以打印name属性的值 创建一个类CatTest，添加main方法，实现 创建一个ArrayList，向其中添加几个Cat对象 遍历该集合，并且对每个Cat对象调用show()方法 补充练习三 功能描述：使用LinkedList保存人员信息，并调用相关方法实现输出显示。效果如图所示： 补充案例四 创建一个类Stack，代表堆栈（其特点为：后进先出），添加方法add(Object obj)、以及delete( )，添加main方法进行验证，要求： 使用LinkedList实现堆栈 在向LinkedList中添加时，使用addLast( )方法 在从LinkedList中取出时，使用removeLast( )方法 * * 本章目标 掌握集合框架包含的内容 掌握ArrayList和LinkedList的使用 掌握HashMap的使用 掌握Iterator的使用 掌握泛型集合的使用 学员1 学员20 如何存储每天的新闻信息？ 如何存储计算机专业课程的代码与课程信息，能够通过代码方便地获得课程信息？ 如果并不知道程序运行时会需要多少对象，或者需要更复杂方式存储对象——可以使用Java集合框架 一维数组 代码1 …… 代码N 课程1 …… 课程N 一一对应 新闻1 …… 新闻N 每天的新闻总数不确定，太少浪费空间，太多空间不足 存储一个班学员信息，假定一个班容纳20名学员 为什么使用集合框架 1 接口 Collection List Map 2 具体类 ArrayList LinkedList HashMap 3 算法 Java集合框架为我们提供了一套性能优良、使用方便的接口和类，它们位于java.util包中 我们不必再重新发明轮子，只需学会如何使用它们，就可处理实际应用中问题 Collections 提供了对集合进行排序、 遍历等多种算法实现 Java集合框架包含的内容 Set TreeSet HashSet TreeMap Java集合框架包含的内容 Collection 接口存储一组不唯一，无序的对象 List 接口存储一组不唯一，有序（插入顺序）的对象 Set 接口存储一组唯一，无序的对象 Map接口存储一组键值对象，提供key到value的映射 Collection List Map Set List接口的实现类 ArrayList实现了长度可变的数组，在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高 LinkedList采用链表存储方式。插入、删除元素时效率比较高 List ArrayList LinkedList ArrayList集合类 存储多条狗狗信息，获取狗狗总数，逐条打印出各条狗狗信息 通过List接口的实现类ArrayList实现该需求 元素个数不确定 要求获得元素的实际个数 按照存储顺序获取并打印元素信息 ArrayList集合类 public class Test1 { public static void main(String[] args) { Dog ououDog = new Dog(欧欧, 雪娜瑞); Dog yayaDog = new Dog(亚亚, 拉布拉多); Dog meimeiDog = new Dog(美美, 雪娜瑞); Dog feifeiDog = new Dog(菲菲, 拉布拉多); List dogs = ne