第10章 综合应用设计(Java版).pptVIP

第10章 综合应用设计 10.1 数组和集合 10.2 实现迭代器 10.3 算法设计策略 10.4 课程设计的目的、要求和选题 目的 目的：综合运用数据结构课程所讨论的基 础知识和基本理论，解决具有一定 规模的、中等难度的实际应用问 题，培养综合应用设计能力。 内容：Java集合框架；多种算法设计策 略。 10.1 数组和集合 10.1.1 Arrays数组类 （1） 比较两个数组是否相等 public static boolean equals(Object[] a, Object[] b) （2） 填充 public static void fill(Object[] a, Object obj) public static void fill(long[] a, int begin, int end, long value) 10.1.1 Arrays数组类 （3） 排序 public static void sort(Object[] a) public static T void sort(T[] a, Comparator? super T c) （4） 二分法查找 public static int binarySearch(Object[] a, int begin, int end, Object key) public static T int binarySearch(T[] a, T key, Comparator? super T c) java.util.Comparator比较器接口 public interface ComparatorT { int compare(T cobj1, T cobj2); //指定比较两个对象大小的规则 } 10.1.2 Java集合框架 集合框架结构 表10-1集合框架中的主要接口和类 2.迭代 （1）java.util.Iterator和ListIterator迭代器接口 public interface IteratorT //迭代器接口 { boolean hasNext(); //判断是否有后继元素 T next(); //返回后继元素 void remove(); //删除迭代器对象表示的集合当前元素 } java.util.ListIterator列表迭代器接口 public interface ListIteratorT extends IteratorT { boolean hasPrevious();//判断是否有前驱元素 T previous(); //返回前驱元素 int nextIndex(); //返回后继元素序号 int previousIndex(); //返回前驱元素序号 void set(T x); //将集合当前元素替换为x void add(T x); //增加元素x } （2）java.lang.Iterable可迭代接口 public interface IterableT { IteratorT iterator(); } 3.Collection接口 public interface CollectionT extends IterableT { IteratorT iterator(); //获得迭代器 boolean isEmpty(); //判断集合是否为空 int size(); //返回集合的元素个数 boolean contains(Object obj); //判断是否包含指定元素 boolean add(T element); //增加指定元素 boolean remove(Object obj); //移去首次出现指定元素 void clear(); //移去所有元素 //以下方法描述集合运算，参数是另一个集合 boolean equals(Object obj); //比较两个集合是否相等 boolean conta