第10章综合应用设计(Java版)研究报告.ppt

第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) pu