學號 20172326 《程序設計與數據結構》第八周學習總結

教材學習內容總結

• 后綁定在程序執行時執行
• 多態性可由繼承與接口實現
• 排序有選擇法排序與插入法排序
• 搜索分為線性搜索與二分搜索

• 算法，同一類型的不同方法可能解決同一問題，但是，效率與難以程度不同

  教材學習中的問題和解決過程

• 問題：Java當中的綁定機制
• 首先，編譯時綁定與動態綁定又分別稱為前期綁定和后期綁定。前期綁定：在程序執行前方法已經被綁定，此時由編譯器或其它連接程序實現。例如：C。后期綁定：在運行時根據具體對象的類型進行綁定。重載函數的實際調用版本由編譯器綁定決定，而覆蓋函數的實際調用版本由動態綁定決定。
• 重寫與重載
• 重寫（override）：當一個子類繼承一父類，而子類中的方法與父類中的方法的名稱，參數個數、類型都完全一致時，就稱子類中的這個方法重寫了父類中的方法。
• 重載（overload）：對于同一個類，如果這個類里面有兩個或者多個重名的方法，但是方法的參數個數、類型、順序至少有一個不一樣，這時候就構成方法重載

• 區別：重載為函數名相同，參數列表不同，與其他的無關(訪問控制符、返回值類型)。重寫為函數名必須相同、參數列表必須相同。
  子類的返回值類型要等于或者小于父類的返回值。

  代碼調試中的問題和解決過程

• 問題：PP10.5的編寫

• 問題解決方案：要對Movies進行修改，使得其能夠按照電影名的字母順序進行排序。開始，我仿照書上的例題，對其進行編寫，但是，將Comparable接口與哪個程序進行“對接”？下面進行分析，CompareTo中要將電影名，導演名進行比較，而在DVDCollection中只有數組的方法，在DVD中含有這兩個變量，所以再加上getter方法就行了。獲取這兩個變量后，就可以將進行比較。接著就是排序的問題，這里就可以使用Sorting的方法，通過選擇排序法進行比較。
  

代碼托管

上周考試錯題總結

• 錯題1
  

• Insertion Sort和Selection Sort的算法效率是相同的，均為n的二次方。

• 錯題2
  

• 二者算法效率相同，且均為兩個嵌套循環，所以，不需要額外的循環

• 錯題3
  

• 抽象方法中可以有非抽象方法，且抽象方法只有聲明，沒有主體

• 錯題4
  

• 方法的重載也是多態性的一種體現

• 錯題5
  

• 算法的效率為n^2，而由于有n個數據元素，所以在數據量小于一個元素之前可以將數據減半的次數是log2n。

• 錯題6
  

• 一個引用變量可以指向有繼承關系的任何類的任何對象

• 錯題7
  

• 將不同的字符串輸出，正是體現了多態的特點

• 錯題8
  

• 類引用可以直接調用其他類的方法

學習進度條

代碼行數（新增/累積）博客量（新增/累積）學習時間（新增/累積）重要成長

目標	5000行	30篇	400小時
第一周	110/110	1/1	20/20
第二周	315/425	1/2	18/38
第三周	475/900	2/4	22/60
第四周	600/1500	1/5	30/90
第五周	1215/2715	1/6	20/110
第六周	382/3097	1/7	20/130
第七周	721/3818	1/8	15/145
第八周	771/4589	2/10	15/160

參考資料

• 《Java程序設計與數據結構教程（第二版）》
• 《Java程序設計與數據結構教程（第二版）》學習指導
• java中的綁定、前期綁定、后期綁定三者的概念

轉載于:https://www.cnblogs.com/326477465-a/p/8983065.html

總結

以上是生活随笔為你收集整理的《程序设计与数据结构》第八周学习总结的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。