数据结构 第10章 综合应用设计

1、叶核亚数据结构（Java版）（第2版）数据结构（Java版）（第2版）第0章 Java程序设计基础第1章 绪论第2章 线性表第3章 栈与队列第4章 串第5章 数组和广义表第6章 树和二叉树第7章 图第8章 查找第9章 排序第10章 综合应用设计第11章 Java开发运行环境第10章 综合应用设计10.1 Java集合框架10.2 使用复杂的Swing组件10.3 课程设计的实例和选题目的：培养综合应用设计能力。要求：使用数据结构的基础知识和技能，解 决实际应用问题。重点：Java集合框架中，使用线性表、平衡 二叉树、散列表等数据结构实现集合。难点：JList、JTable、JTree等复杂Sw

2、ing 组件。 数据结构（Java版）（第2版）10.1 Java集合框架10.1.1 数组10.1.2 集合数据结构（Java版）（第2版）10.1.1 数组比较两个数组是否相等public static boolean equals(int a, int a2) public static boolean equals(Object a, Object a2) 填充 public static void fill(int a, int val) 排序 public static void sort(Object a) public static void sort(E a, Compara

3、tor c) 二分法（折半）查找 public static int binarySearch(Object a, Object key) public static int binarySearch(E a, E key, Comparator c) 数据结构（Java版）（第2版）【例10.1】 对象数组排序和查找。数据结构（Java版）（第2版）10.1.2 集合集合框架结构 数据结构（Java版）（第2版）2.Collection接口 public interface Collection extends Iterable Iterator iterator(); /获得迭代器 boo

4、lean isEmpty(); /判断集合是否为空 int size(); /返回集合的元素个数 boolean contains(Object obj); /判断集合是否包含指定元素 boolean add(E element); /增加指定元素 boolean remove(Object obj); /移去首次出现的指定元素 void clear(); /移去所有元素 Object toArray(); /返回包含当前集合中所有元素的数组 E toArray(E a); /返回数组，数组元素类型同集合元素类型 /以下方法描述集合运算，参数是另一个集合 boolean equals(Obje

5、ct obj); /比较两个集合是否相等 boolean containsAll(Collection c); /判断集合包含 boolean addAll(Collection c); /集合并运算 boolean removeAll(Collection c); /集合差 boolean retainAll(Collection c); /仅保留那些也包含在集合c中的元素数据结构（Java版）（第2版）3.迭代 Iterable可迭代接口public interface Iterable Iterator iterator(); Iterator迭代器接口 public interface

6、 Iterator boolean hasNext(); E next(); void remove(); ListIterator列表迭代器接口 数据结构（Java版）（第2版）4.列表(List接口) ArrayList类 LinkedList类 数据结构（Java版）（第2版）10.2 使用复杂的Swing组件10.2.1 列表框JList10.2.2 表格JTable10.2.3 树JTree数据结构（Java版）（第2版）10.2.1 列表框JList列表框组件javax.swing.JList 列表框的选择事件接口javax.swing.event.ListSelectionLis

7、tener默认列表框模型类javax.swing.DefaultListModel 数据结构（Java版）（第2版）10.2.2 表格JTable表格组件类javax.swing.JTable 默认表格模型类javax.swing.table.DefaultTableModel 【例10.2】 电话簿。数据结构（Java版）（第2版）10.2.3 树JTree树组件类javax.swing.JTree 默认树模型类DefaultTreeModel 默认可变树结点类DefaultMutableTreeNode树的选择事件接口javax.swing.event.TreeSelectionListener 数据结构（Java版）（第2版）【例10.3】 以树结构显示中国城市。以树的横向凹入表示法保存多个城市 中国北京上海江苏省南京市苏州市CitiesJFrame类