數(shù)據(jù)結(jié)構(gòu) 第10章 綜合應(yīng)用設(shè)計

1、葉核亞數(shù)據(jù)結(jié)構(gòu)（Java版）（第2版）數(shù)據(jù)結(jié)構(gòu)（Java版）（第2版）第0章 Java程序設(shè)計基礎(chǔ)第1章 緒論第2章 線性表第3章 棧與隊列第4章 串第5章 數(shù)組和廣義表第6章 樹和二叉樹第7章 圖第8章 查找第9章 排序第10章 綜合應(yīng)用設(shè)計第11章 Java開發(fā)運行環(huán)境第10章 綜合應(yīng)用設(shè)計10.1 Java集合框架10.2 使用復(fù)雜的Swing組件10.3 課程設(shè)計的實例和選題目的：培養(yǎng)綜合應(yīng)用設(shè)計能力。要求：使用數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識和技能，解 決實際應(yīng)用問題。重點：Java集合框架中，使用線性表、平衡 二叉樹、散列表等數(shù)據(jù)結(jié)構(gòu)實現(xiàn)集合。難點：JList、JTable、JTree等復(fù)雜Sw

2、ing 組件。 數(shù)據(jù)結(jié)構(gòu)（Java版）（第2版）10.1 Java集合框架10.1.1 數(shù)組10.1.2 集合數(shù)據(jù)結(jié)構(gòu)（Java版）（第2版）10.1.1 數(shù)組比較兩個數(shù)組是否相等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) 數(shù)據(jù)結(jié)構(gòu)（Java版）（第2版）【例10.1】 對象數(shù)組排序和查找。數(shù)據(jù)結(jié)構(gòu)（Java版）（第2版）10.1.2 集合集合框架結(jié)構(gòu) 數(shù)據(jù)結(jié)構(gòu)（Java版）（第2版）2.Collection接口 public interface Collection extends Iterable Iterator iterator(); /獲得迭代器 boo

4、lean isEmpty(); /判斷集合是否為空 int size(); /返回集合的元素個數(shù) boolean contains(Object obj); /判斷集合是否包含指定元素 boolean add(E element); /增加指定元素 boolean remove(Object obj); /移去首次出現(xiàn)的指定元素 void clear(); /移去所有元素 Object toArray(); /返回包含當前集合中所有元素的數(shù)組 E toArray(E a); /返回數(shù)組，數(shù)組元素類型同集合元素類型 /以下方法描述集合運算，參數(shù)是另一個集合 boolean equals(Obje

5、ct obj); /比較兩個集合是否相等 boolean containsAll(Collection c); /判斷集合包含 boolean addAll(Collection c); /集合并運算 boolean removeAll(Collection c); /集合差 boolean retainAll(Collection c); /僅保留那些也包含在集合c中的元素數(shù)據(jù)結(jié)構(gòu)（Java版）（第2版）3.迭代 Iterable可迭代接口public interface Iterable Iterator iterator(); Iterator迭代器接口 public interface

6、 Iterator boolean hasNext(); E next(); void remove(); ListIterator列表迭代器接口 數(shù)據(jù)結(jié)構(gòu)（Java版）（第2版）4.列表(List接口) ArrayList類 LinkedList類 數(shù)據(jù)結(jié)構(gòu)（Java版）（第2版）10.2 使用復(fù)雜的Swing組件10.2.1 列表框JList10.2.2 表格JTable10.2.3 樹JTree數(shù)據(jù)結(jié)構(gòu)（Java版）（第2版）10.2.1 列表框JList列表框組件javax.swing.JList 列表框的選擇事件接口javax.swing.event.ListSelectionLis

7、tener默認列表框模型類javax.swing.DefaultListModel 數(shù)據(jù)結(jié)構(gòu)（Java版）（第2版）10.2.2 表格JTable表格組件類javax.swing.JTable 默認表格模型類javax.swing.table.DefaultTableModel 【例10.2】 電話簿。數(shù)據(jù)結(jié)構(gòu)（Java版）（第2版）10.2.3 樹JTree樹組件類javax.swing.JTree 默認樹模型類DefaultTreeModel 默認可變樹結(jié)點類DefaultMutableTreeNode樹的選擇事件接口javax.swing.event.TreeSelectionListener 數(shù)據(jù)結(jié)構(gòu)（Java版）（第2版）【例10.3】 以樹結(jié)構(gòu)顯示中國城市。以樹的橫向凹入表示法保存多個城市 中國北京上海江蘇省南京市蘇州市CitiesJFrame類