java語(yǔ)言課程設(shè)計(jì)--集合的并、交和差運(yùn)算

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-31 格式：doc 頁(yè)數(shù)：17 大?。?19.50KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

java語(yǔ)言課程設(shè)計(jì)--集合的并、交和差運(yùn)算_第1頁(yè)

已閱讀1頁(yè)，還剩16頁(yè)未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說(shuō)明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、　　課程設(shè) 計(jì)　　課程名稱 Java語(yǔ)言課程設(shè)計(jì) 　　題目名稱集合的并、交和差運(yùn)算 　　學(xué)生學(xué)院應(yīng)用數(shù)學(xué)學(xué)院 　　專業(yè)班級(jí)___ ____

2、學(xué) 號(hào)____________　　學(xué)生姓名_______________　　指導(dǎo)教師 　　2013年 10月 28 日　　目錄　　一、程序介

3、紹　　1、程序界面　　2、主要功能　　二、實(shí)驗(yàn)方案及主要代碼　　1、結(jié)點(diǎn)類(lèi)

4、2、鏈表類(lèi) 　　構(gòu)造方法　　鏈表元素異常檢測(cè)　　增加元素　　顯示鏈表<

5、p>　　鏈表排序　　String鏈表排序　　集合交運(yùn)算　　集合并運(yùn)算　　集合差運(yùn)算<

6、p>　　3、窗口類(lèi)　　集合元素類(lèi)型（單選框按鈕組）　　集合交、并、差運(yùn)算按鈕　　Reset按鈕　　Search按鈕<p&g

7、t;　　排序按鈕　　三、實(shí)驗(yàn)總結(jié)　　我負(fù)責(zé)的工作　　問(wèn)題及討論　　結(jié)點(diǎn)元素的數(shù)據(jù)類(lèi)型 object與泛型<T>

8、;　　集合元素的分類(lèi)及其優(yōu)點(diǎn)　　集合并交差算法的時(shí)間復(fù)雜度　　實(shí)驗(yàn)總結(jié)　　程序介紹　　1、程序界面：</p&g

9、t;　　2、主要功能有：　　1）集合的元素類(lèi)型有三個(gè)選擇，分別是Integer、Double、String。　　2）通過(guò)編輯框輸入鏈表，鼠標(biāo)移到編輯框會(huì)提示“輸入集合元素，以空白符隔開(kāi)”，從而實(shí)現(xiàn)整條鏈表一起輸入。　　3）如果編輯框輸入元素與已選擇

10、的操作不同或元素輸入重復(fù)，便會(huì)分別彈出對(duì)話框提示“集合中元素類(lèi)型不合法”、“元素不可重復(fù)”。　　4）按鈕Union、Intersec、Difference分別實(shí)現(xiàn)集合的交、并、差運(yùn)算。　　5）按鈕Reset重置文本編輯框。　　6）點(diǎn)擊按鈕Search會(huì)彈出搜索替換對(duì)話框，選擇需替換的鏈表（collection1或

11、 collection2），輸入搜索元素和替換元素，點(diǎn)擊Ensure替換。　　7）對(duì)話框底層的按鈕可實(shí)現(xiàn)對(duì)result編輯框進(jìn)行升序（降序）排序。　　3、數(shù)據(jù)處理　　集合并運(yùn)算<b&g

12、t;　　交運(yùn)算：　　差運(yùn)算：　　降序排序：　　查找替換：　　實(shí)驗(yàn)方案及主要代碼

13、　　程序有三個(gè)類(lèi)，分別是節(jié)點(diǎn)類(lèi)（泛型）、鏈表類(lèi)、和窗體類(lèi)。　　節(jié)點(diǎn)類(lèi)　　class Node<T> { //結(jié)點(diǎn)類(lèi)　　T data;　　Node next;&

14、lt;/p>　　}　　節(jié)點(diǎn)類(lèi)運(yùn)用了泛型，里面有兩個(gè)成員變量，分別是結(jié)點(diǎn)存放的數(shù)據(jù)data，結(jié)點(diǎn)所指向的下一個(gè)結(jié)點(diǎn) next。　　鏈表類(lèi)　　鏈表類(lèi)類(lèi)名：ListLink&

15、lt;b>　　有兩個(gè)成員變量：　　Node head; //指向鏈表的頭引用　　int length; //鏈表的長(zhǎng)度　　主要的方法有：　　構(gòu)造方法</p

16、>　　以整形為例，三個(gè)類(lèi)型的元素都有自己的構(gòu)造方法　　無(wú)形參的構(gòu)造方法，頭結(jié)點(diǎn)為空，長(zhǎng)度為0.　　public ListLink(int t) {//int t僅為實(shí)現(xiàn)方法的重構(gòu)，無(wú)實(shí)際作用　　head = new Node<Integer>();

17、　　head.next = null;　　length = 0;　　}　　用編輯框的字符串初始化鏈表　　public ListLink(String strT, int t) throws Exception {&l

18、t;/p>　　//參數(shù) int t僅為實(shí)現(xiàn)方法的重構(gòu)，無(wú)實(shí)際作用　　//從文本框中獲取字符串strT，并用其來(lái)生成一個(gè)集合　　Node<Integer> p;　　head = new Node<Integer>();

19、String[] str = strT.split("\\s");　　if (!checkRepeat(str)) {　　throw new Exception("整數(shù)集合不可有重復(fù)的元素！");　　}<p

20、>　　if (!checkIntAbnormal(str)) {　　throw new Exception("整數(shù)集合中元素類(lèi)型不合法");　　}　　length = str.length;　　head.ne

21、xt = null;　　for (int i = length - 1; i >= 0; i--) {　　p = new Node();　　p.data = Integer.parseInt(str[i]);　　p.next = head.next;</p&g

22、t;　　head.next = p;　　}　　}　　Double型和String型的構(gòu)造方法同理.　　Double型：Node< Integer >改成Node&

23、lt; Double>　　Integer.parseInt(str[i])改成Double.parseDouble (str[i])；　　String型：Node< Integer >改成Node< String>　　p.data = Integer.parseInt(str[i])

24、;改成p.data= str[i]；　　鏈表元素異常檢測(cè)　　由集合的知識(shí)可知，集合的元素不可重復(fù)，故在初始化鏈表時(shí)，需檢測(cè)集合里的元素是否重復(fù)。檢測(cè)重復(fù)代碼如下：　　public boolean checkRepeat(String str[]) &l

25、t;p>　　{　　for (int i = 0; i < str.length; i++) {　　for (int j = (i + 1); j < str.length; j++) {　　if (str[i].equals(str[j])) {</p

26、>　　return false;　　}　　}　　}　　return true;<b

27、>　　}　　程序里設(shè)置了三種數(shù)據(jù)類(lèi)型，故初始化還需檢測(cè)輸入元素是否為異常類(lèi)型，如果異常，則拋出異常，代碼如下：　　public boolean checkIntAbnormal(String str[]) {　　for (int i = 0; i < str.length; i++

28、) {　　try {　　int Int = Integer.parseInt(str[i]);　　//double Db=Double.parseDouble(str[i]);　　} catch (NumberFormatExcept

29、ion e) {　　return false;　　}　　}　　return true;　　}

30、　　增加元素　　鏈表中，每次插入元素都是在頭結(jié)點(diǎn)后插入。（以int型為例）　　//public void Add(String var)　　public void Add(int var) {　　Node<In

31、teger> p = new Node();　　//Node<String> p=new Node();　　p.data = var;　　p.next = head.next;　　head.next = p;&l

32、t;b>　　length++;　　}　　顯示鏈表　　從頭結(jié)點(diǎn)的next開(kāi)始，遍歷所有結(jié)點(diǎn)，逐個(gè)輸出　　public String showIntList() {</

33、p>　　Node<Integer> n = head.next;　　StringBuffer str = new StringBuffer();　　while (n != null) {　　str.append(n.data + " ");</p&

34、gt;　　n = n.next;　　}　　return new String(str);　　}　　鏈表排序<

35、;p>　　鏈表升序，從頭結(jié)點(diǎn)后第一個(gè)結(jié)點(diǎn)開(kāi)始，每一個(gè)結(jié)點(diǎn)和后面所有的結(jié)點(diǎn)比較，如果結(jié)點(diǎn)的數(shù)據(jù)大于（降序則是小于）后一個(gè)結(jié)點(diǎn)的數(shù)據(jù)，交換彼此的數(shù)據(jù)，遍歷所有結(jié)點(diǎn)，便完成排序。　　整型鏈表升序排序：（Double型同理）　　public void sortInt_ASC() {　　Node<Integer

36、> cur = head.next;　　Node<Integer> nn = new Node();　　while (cur != null) {　　Node<Integer> after = cur.next;　　while (after

37、!= null) {　　//降序則為if (cur.data.compareTo(after.data) < 0)　　if (cur.data.compareTo(after.data) > 0) {　　nn.data = after.data;　　after

38、.data = cur.data;　　cur.data = nn.data;　　}　　after = after.next;　　}　　cur = cur.

39、next;　　}　　}　　String鏈表排序　　字符串元素的比較算法：　　把String元素里的每一個(gè)char字符轉(zhuǎn)換成ASCII編碼值，然后累加得到

40、累加值。累加值高的元素大于累加值低的元素。　　例如 b>a;cd>ab；　　算法代碼如下：　　public static boolean StringCompare(String str1,String str2)&l

41、t;b>　　{　　char ch1[]=str1.toLowerCase().toCharArray();　　char ch2[]=str2.toLowerCase().toCharArray();　　int l1=0;<

42、;p>　　int l2=0;　　for(int i=0;i<ch1.length;i++)　　{　　l1+=(int)ch1[i];　　}<

43、/p>　　for(int j=0;j<ch2.length;j++)　　{　　l2+=(int)ch2[j];　　}　　if(l1>l2)

44、　　return true;　　else　　return false; 　　}　　升序排序代碼：

45、;　　public void sortString_ASC()　　{　　Node<String> cur=head.next;　　Node<String> nn=new Node();&

46、lt;p>　　while(cur!=null)　　{　　Node<String> after=cur.next;　　while(after!=null)　　{

47、　　//降序排序 if(!StringCompare(cur.data,after.data))　　if(StringCompare(cur.data,after.data))　　{　　nn.data=after.data;<

48、;p>　　after.data=cur.data;　　cur.data=nn.data;　　}　　after=after.next;　　}　　cur

49、=cur.next;　　}　　}　　集合交運(yùn)算　　Integer型交運(yùn)算：（Double型同理）　　對(duì)鏈1和鏈2進(jìn)行

50、升序排序，排序后，定義兩個(gè)結(jié)點(diǎn)cur1和cur2指向鏈1和鏈2都從頭結(jié)點(diǎn)后第一個(gè)元素。　　如果鏈1的元素小于鏈2的元素，則cur1指向鏈1的后一個(gè)結(jié)點(diǎn)。　　如果鏈1的元素大于鏈2的元素，則cur2指向鏈2的后一個(gè)結(jié)點(diǎn)。　　如果鏈1的元素等于鏈2的元素，則把這個(gè)結(jié)點(diǎn)加入鏈3.然后cur1和cur2都指向鏈的下一個(gè)結(jié)

51、點(diǎn)。　　以此方式遍歷鏈1與鏈2，直到其中一條鏈到達(dá)末尾。　　實(shí)現(xiàn)代碼如下：　　public static void InterSectionInt(ListLink L1, ListLink L2, ListLink L3) {

52、　L1.sortInt_ASC();　　L2.sortInt_ASC();　　Node<Integer> cur1 = L1.head.next;　　Node<Integer> cur2 = L2.head.next;　　while (cur1 !

53、= null && cur2 != null) {　　if (cur1.data.compareTo(cur2.data) == 0) {　　L3.Add(cur1.data);　　cur1 = cur1.next;　　cur2 = cur2.next;&

54、lt;/p>　　} else if (cur1.data.compareTo(cur2.data) < 0) {　　cur1 = cur1.next;　　} else {　　cur2 = cur2.next;<p

55、>　　}　　}　　L3.sortInt_ASC();　　}　　String型交運(yùn)算：　　定義兩個(gè)結(jié)點(diǎn)cur1和

56、cur2指向鏈1和鏈2都從頭結(jié)點(diǎn)后第一個(gè)元素。　　遍歷鏈2中的結(jié)點(diǎn)，如果cur1的數(shù)據(jù)等于鏈2其中的一個(gè)結(jié)點(diǎn)的數(shù)據(jù)，則把cur1的數(shù)據(jù)加入鏈3.然后cur1指向鏈1的下一個(gè)結(jié)點(diǎn)。　　以此方式遍歷鏈1，直到鏈到1達(dá)末尾。　　public static void InterSectionString(ListL

57、ink L1,ListLink L2,ListLink L3)　　{　　Node<String> cur1=L1.head.next;　　Node<String> cur2=L2.head.next;　　whi

58、le(cur1!=null)　　{　　while(cur2!=null)　　{　　if(cur1.data.equals(cur2.data))　　L3.

59、Add(cur1.data);　　cur2=cur2.next;　　}　　cur1=cur1.next;　　cur2=L2.head.next;　　}&l

60、t;/p>　　}　　集合并運(yùn)算　　Integer型并運(yùn)算：（Double型String型同理）　　對(duì)鏈1和鏈2進(jìn)行升序排序，排序后，定義兩個(gè)結(jié)點(diǎn)cur1和cur2指向鏈1和鏈2都從頭結(jié)點(diǎn)后第一個(gè)元素。</

61、p>　　如果鏈1的元素小于鏈2的元素，則把cur1的數(shù)據(jù)加入鏈3，然后指向鏈1的后一個(gè)結(jié)點(diǎn)。　　如果鏈1的元素大于鏈2的元素，則把cur2的數(shù)據(jù)加入鏈3，然后指向鏈2的后一個(gè)結(jié)點(diǎn)。　　如果鏈1的元素等于鏈2的元素，則把這個(gè)結(jié)點(diǎn)加入鏈3.然后cur1和cur2都指向鏈的下一個(gè)結(jié)點(diǎn)。　　以

62、此方式遍歷鏈1與鏈2，直到其中一條鏈到達(dá)末尾。　　判斷哪一條鏈還沒(méi)到達(dá)末尾，把這條鏈的剩余結(jié)點(diǎn)數(shù)據(jù)都添加到鏈3.　　實(shí)現(xiàn)代碼如下：　　public static void UnionInt(ListLink L1, ListLink L2, ListLink L3) {<

63、;/p>　　L1.sortInt_ASC();　　L2.sortInt_ASC();　　Node<Integer> cur1 = L1.head.next;　　Node<Integer> cur2 = L2.head.next;<p

64、>　　while (cur1 != null && cur2 != null) {　　if (cur1.data.compareTo(cur2.data) == 0) {　　L3.Add(cur1.data);　　cur1 = cur1.next;

65、　cur2 = cur2.next;　　} else if (cur1.data.compareTo(cur2.data) < 0) {　　L3.Add(cur1.data);　　cur1 = cur1.next;　　} else {</b&

66、gt;　　L3.Add(cur2.data);　　cur2 = cur2.next;　　}　　}　　while (cur1 != null) {</

67、p>　　L3.Add(cur1.data);　　cur1 = cur1.next;　　}　　while (cur2 != null) {　　L3.Add(cur2.data);<

68、;p>　　cur2 = cur2.next;　　}　　L3.sortInt_ASC();　　String型并運(yùn)算：　　定義兩個(gè)結(jié)點(diǎn)cur1和cur2指向鏈1和鏈2都從頭結(jié)點(diǎn)后第一個(gè)元素。

69、;　　遍歷鏈2中的所有結(jié)點(diǎn)，如果cur1的數(shù)據(jù)不等于鏈2所有結(jié)點(diǎn)的數(shù)據(jù)，則把cur1的數(shù)據(jù)加入鏈3.然后cur1指向鏈1的下一個(gè)結(jié)點(diǎn)。　　以此方式遍歷鏈1，直到鏈到1達(dá)末尾。　　把鏈2所有結(jié)點(diǎn)的數(shù)據(jù)加入鏈3.　　public static void UnionString(ListLink L1,ListLin

70、k L2,ListLink L3)　　{　　Node<String> cur1=L1.head.next;　　Node<String> cur2=L2.head.next;　　while(cur1!=null)

71、　　{　　while(cur2!=null)　　{　　if(cur1.data.equals(cur2.data))　　break;&l

72、t;/b>　　cur2=cur2.next;　　if(cur2==null)　　L3.Add(cur1.data);　　}　　cur1=cur1.next;<

73、;p>　　cur2=L2.head.next;　　}　　while(cur2!=null)　　{　　L3.Add(cur2.data);　　cur2

74、=cur2.next;　　}　　}　　}　　集合差運(yùn)算　　以Integer型為

75、例子：（Double和String同理）　　對(duì)鏈1和鏈2進(jìn)行升序排序，排序后，定義兩個(gè)結(jié)點(diǎn)cur1和cur2指向鏈1和鏈2都從頭結(jié)點(diǎn)后第一個(gè)元素。　　遍歷鏈2所有的結(jié)點(diǎn)，如果cur1的數(shù)據(jù)不等于鏈2所有結(jié)點(diǎn)的數(shù)據(jù)，則把cur1的數(shù)據(jù)加入鏈3.然后cur1指向鏈1的下一個(gè)結(jié)點(diǎn)。　　以此方式遍歷鏈1，直到鏈到1達(dá)

76、末尾。　　public static void DifferenceInt(ListLink L1, ListLink L2, ListLink L3) {　　L1.sortInt_ASC();　　L2.sortInt_ASC();　　Node<Integer>

77、; cur1 = L1.head.next;　　Node<Integer> cur2 = L2.head.next;　　while (cur1 != null && cur2 != null) {　　while (cur2 != null) {

78、　　if (cur1.data.compareTo(cur2.data) == 0) {　　break;　　}　　cur2 = cur2.next;　　if (cur2 == null) {<

79、;/p>　　L3.Add(cur1.data);　　}　　}　　cur1 = cur1.next;　　cur2 = L2.head.next;&

80、lt;p>　　}　　L3.sortInt_ASC();　　}　　窗體類(lèi)　　集合元素類(lèi)型（單選框按鈕組）　　創(chuàng)建

81、按鈕組，把集合元素類(lèi)型這三個(gè)單項(xiàng)按鈕加入按鈕組，實(shí)現(xiàn)單選功能。　　集合交、并、差運(yùn)算按鈕　　以集合并運(yùn)算按鈕為例：（交、差運(yùn)算功能按鈕同理）　　獲取編輯框1的字符串1，編輯框2的字符串2.　　判斷選擇了哪個(gè)單選按鈕，進(jìn)行對(duì)應(yīng)的元素處理<p&g

82、t;　　創(chuàng)建三個(gè)新的鏈表對(duì)象，用字符串1和字符串2對(duì)鏈1和鏈2初始化。　　集合并運(yùn)算。　　如果出現(xiàn)字符串重復(fù)或異常錯(cuò)誤則彈出警告窗　　更新編輯框的標(biāo)簽，顯示長(zhǎng)度。　　代碼如下：

83、　　String str1 = collection1.getText();　　String str2 = collection2.getText();　　ListLink List1 = null, List2 = null, List3 = null;　　if (integerstyle

84、.isSelected()) { //集合為整形　　try {　　List1 = new ListLink(str1, 1);　　List2 = new ListLink(str2, 1);　　List3 = new

85、 ListLink(1);　　ListLink.UnionInt(List1, List2, List3);　　result.setText(List3.showIntList());　　} catch (Exception e) {　　javax.swing.JOpti

86、onPane.showMessageDialog(this, e.getMessage(), "錯(cuò)誤提示", javax.swing.JOptionPane.ERROR_MESSAGE);　　}　　} else if (doublestyle.isSelected()) { //集合為浮

87、點(diǎn)型　　try {　　List1 = new ListLink(str1, 1.0);　　List2 = new ListLink(str2, 1.0);　　List3 = new ListLink(1.0);

88、　　ListLink.UnionDouble(List1, List2, List3);　　result.setText(List3.showDoubleList());　　} catch (Exception e) {　　javax.swing.JOptionPane.showMessageD

89、ialog(this, e.getMessage(), "錯(cuò)誤提示", javax.swing.JOptionPane.ERROR_MESSAGE);　　}　　} else if (letterstyle.isSelected()) { //集合為字符串型

90、　　try {　　List1=new ListLink(str1,"1");　　List2 = new ListLink(str2,"1");　　List3 = new ListLink("1")

91、;　　ListLink.UnionString(List1, List2, List3);　　result.setText(List3.showStringlist());　　}　　catch(Exception e) {</p

92、>　　javax.swing.JOptionPane.showMessageDialog(this, e.getMessage(), "錯(cuò)誤提示", javax.swing.JOptionPane.ERROR_MESSAGE);　　}　　}</b

93、>　　collection1.setToolTipText("length:" + List1.length);　　collection2.setToolTipText("length:" + List2.length);　　result.setToolTipText

94、("length:" + List3.length);　　Reset按鈕　　collection1.setText("");　　collection2.setText("");

95、;　　result.setText("");　　collection1.setToolTipText("輸入集合元素，以空白符隔開(kāi)");　　collection2.setToolTipText("輸入集合元素，以空白符隔開(kāi)");　　result.setT

96、oolTipText("結(jié)果");　　Search按鈕　　彈出查詢對(duì)話框：（jDialog1為查詢對(duì)話框的名字）　　jDialog1.setSize(400, 300);　　jDialog1.setVisible(

97、true);　　Collection1和collection2對(duì)應(yīng)　　查詢對(duì)話框的Ensure按鈕代碼：　　判斷選擇了哪個(gè)編輯框，對(duì)選擇了的編輯框做如下操作：　　以空白符為分隔符，分離編輯框的字符串，存入String數(shù)組里。　　獲

98、取search和change編輯框的字符　　遍歷string數(shù)組，如果str[i] 和search 相同，則把str[i]改成change　　更新Collection1或collection2編輯框　　輸出查找和替換信息　　priva

99、te void jButton1ActionPerformed(java.awt.event.ActionEvent evt) { 　　// 查找和替換:　　if (Check_Collection1.isSelected()) {<

100、;/p>　　String str1 = collection1.getText();　　String str[] = str1.split(" ");　　String search_str = searchtext.getText();　　String change

101、_str = changetext.getText();　　String new_Textfield = "";　　int count = 0; //記錄有幾個(gè)相同的字符串　　for (int i = 0; i < str.length; i++) {<

102、;/p>　　if (str[i].equals(search_str)) {　　str[i] = change_str;　　count++;　　}　　new_Textf

103、ield += (str[i] + " ");　　}　　collection1.setText(new_Textfield);　　javax.swing.JOptionPane.showMessageDialog(this,<

104、p>　　"找到 " + "\"" + search_str + "\" " + count + "個(gè)，以全部替換成 \"" + change_str + "\"",　　"查找替換信息Check_Collection1&quo

105、t;, javax.swing.JOptionPane.PLAIN_MESSAGE);　　}　　if (Check_Collection2.isSelected()) {　　String str1 = collection2.getText();&

106、lt;/p>　　String str[] = str1.split(" ");　　String search_str = searchtext.getText();　　String change_str = changetext.getText();　　String

107、 new_Textfield = "";　　int count = 0; //記錄有幾個(gè)相同的字符串　　for (int i = 0; i < str.length; i++) {　　if (str[i].equals(search_str)) {</

108、p>　　str[i] = change_str;　　count++;　　}　　new_Textfield += (str[i] + " ");<

109、;b>　　}　　collection2.setText(new_Textfield);　　javax.swing.JOptionPane.showMessageDialog(this,　　"找到 " + "\"" + search_str

110、 + "\" " + count + "個(gè)，以全部替換成 \"" + change_str + "\"",　　"查找替換信息Check_Collection2", javax.swing.JOptionPane.PLAIN_MESSAGE);</

111、p>　　排序按鈕　　對(duì)result編輯框進(jìn)行升序排序：（降序同理）　　private void ascendActionPerformed(java.awt.event.ActionEvent evt) { <

112、;/p>　　// 升序排序:　　String strT = result.getText();　　ListLink List;　　if (integerstyle.isSelected()) {<b&

113、gt;　　try {　　List = new ListLink(strT, 1);　　List.sortInt_ASC();　　result.setText(List.showIntList());　　} catch (Exception e) {&l

114、t;/p>　　javax.swing.JOptionPane.showMessageDialog(this, e.getMessage(), "錯(cuò)誤提示", javax.swing.JOptionPane.ERROR_MESSAGE);　　}　　}&l

115、t;/b>　　if (doublestyle.isSelected()) {　　try {　　List = new ListLink(strT, 1.0);　　List.sortDouble_ASC();

116、　　result.setText(List.showDoubleList());　　} catch (Exception e) {　　javax.swing.JOptionPane.showMessageDialog(this, e.getMessage(), "錯(cuò)誤提示", javax.swing.JOptionP

117、ane.ERROR_MESSAGE);　　}　　}　　if(letterstyle.isSelected()) {　　try {<

118、;p>　　List=new ListLink(strT,"1");　　List.sortString_ASC();　　result.setText(List.showStringlist());　　}　　ca

119、tch(Exception e) {　　javax.swing.JOptionPane.showMessageDialog(this, e.getMessage(), "錯(cuò)誤提示", javax.swing.JOptionPane.ERROR_MESSAGE);　　}<

120、;p>　　}　　}　　實(shí)驗(yàn)總結(jié)　　我負(fù)責(zé)的工作　　結(jié)點(diǎn)類(lèi)代碼</p&g

121、t;　　大部分鏈表類(lèi)算法和代碼　　小部分窗口代碼　　問(wèn)題及討論　　結(jié)點(diǎn)元素的數(shù)據(jù)類(lèi)型 object與泛型<T>　　最開(kāi)始的時(shí)候試過(guò)用object類(lèi)型定義集合元素，

122、但發(fā)現(xiàn)數(shù)據(jù)用object定義固然方便，但Object類(lèi)的數(shù)據(jù)只能比較是否相等，而無(wú)法比較大小。　　實(shí)現(xiàn)對(duì)Integer集合的元素和Double集合的元素進(jìn)行排序，可以使用泛型定義。使用泛型可使代碼簡(jiǎn)明規(guī)范。　　class Node<T> { //結(jié)點(diǎn)類(lèi)　　T data;<

123、/b>　　Node next;　　}　　集合元素的分類(lèi)及其優(yōu)點(diǎn)　　String型可以包含所以數(shù)據(jù)，如果只用String型，程序可變得很簡(jiǎn)單。　　但String 型處理Integer型和D

124、ouble型不方便，無(wú)法有效排序，輸入錯(cuò)誤混入其它數(shù)據(jù)類(lèi)型容易出現(xiàn)錯(cuò)誤。　　所以引入Integer和Double型可以實(shí)現(xiàn)排序與排錯(cuò)，更好地處理數(shù)據(jù)。　　集合并交差算法的時(shí)間復(fù)雜度　　把集合元素分為Integer、Double、String三種類(lèi)型后。　　Integer型

125、和Double型可以進(jìn)行排序。　　排序后可以優(yōu)化集合的交、并運(yùn)算。使運(yùn)算所花時(shí)間大大縮減。　　排序可見(jiàn)實(shí)驗(yàn)方案及代碼實(shí)現(xiàn)的2.5鏈表排序。　　對(duì)比2.7集合的交運(yùn)算，2.8集合的并運(yùn)算里面Integer和String實(shí)現(xiàn)交并運(yùn)算的算法?？傻贸鲈诮贿\(yùn)算中，最不理想的條件下，String集合的時(shí)間復(fù)雜度為L(zhǎng)1.len

126、gth*L2.length。而Integer的時(shí)間復(fù)雜度為L(zhǎng)1.length+L2.length。　　由此可看出，Integer的算法運(yùn)行時(shí)間要比String的快很多。在處理大量的數(shù)據(jù)時(shí)，Integer的算法的優(yōu)勢(shì)更為明顯。　　總結(jié)　　通過(guò)這次java課程設(shè)計(jì)，讓我體會(huì)到了j

127、ava和c++的不同之處。Java與c++相比，java代碼更為簡(jiǎn)單便捷。Java雖然沒(méi)有指針，但通過(guò)在類(lèi)里定義類(lèi)成員（類(lèi) next），同樣能達(dá)到指針的效果，而且更容易操作。　　通過(guò)對(duì)鏈表的操作和集合并交差算法的實(shí)現(xiàn)，讓我更熟悉java的語(yǔ)法，而不是停留在書(shū)本上。　　課程設(shè)計(jì)期間，通過(guò)翻閱《Netbeans 6.0程序開(kāi)發(fā)技術(shù)詳解》和《java

眾賞文庫(kù)> 全部分類(lèi)> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

java語(yǔ)言課程設(shè)計(jì)--集合的并、交和差運(yùn)算

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

java語(yǔ)言課程設(shè)計(jì)--集合的并、交和差運(yùn)算

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載

java語(yǔ)言課程設(shè)計(jì)--集合的并、交和差運(yùn)算