Java技术及其应用 05 收集与数据结构应用（共67页）.pptxVIP

Java技术及其应用;如果我们知道多个对象的准确数量，可以用数组这种数据类型来存放这些对象。 缺点：但在很多情况下，对象个数并不能事先确定，用数组保存就有困难。二是一旦数组创建后，数组的大小也就固定了，不能改变。 Java设计了收集(collection)系列，提供了更复杂的方式保存对象，解决了数组无法解决的问题。 所有收集系列均属于包：java.util;5.1收集的概念;图7-1 Java集合框架;5;Java收集框架中的接口;5.2 Collection接口;Collection接口的结构 ;1. 遍历收集;2. Iterator接口;收集与数组间的操作;5.3 Set;5.3.1 Set的实现;示例Myset.java;示例Myset.java;5.3.2 Set的数学应用;示例Setop.java;5.4 List;List方法;5.4.1 List的实现;搜索操作 ;搜索操作示例P137例5.4 SearchList.java;列举操作;ListIterator接口结构 ;范围视图操作 ;5.4.2 List的数据结构应用;排序示例【P137例5.6】ListApp.java;5.5 Queue;Queue方法;5.5.1 Queue的实现;LinkedList类的底层实现方式为双向循环链表，很方便实现队列，栈和双向队列等。 LinkedList类具有以下方法： add