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

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

教材學習內容總結

• 列表與棧，隊列的關係與區別
• 有序列表插入時插入方法
• 無序列表的區別
• Comparable方法的重載
• 用鏈表，數組實現列表

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

• 問題1：串行化的理解（Serialization）

• 問題1理解：對象經過寫出描述本身狀態的數值來記錄本身，這個過程叫對象的串行化(Serialization)。串行化的主要任務是寫出對象實例變量的數值。若是變量是另外一對象的引用，則引用的對象也要串行化。

  什麼狀況下須要序列化？
  a）當你想把的內存中的對象狀態（也就是實例變量，不是方法）保存到一個文件中或者數據庫中時候；
  b）當你想用套接字在網絡上傳送對象的時候；
  c）當你想經過RMI傳輸對象的時候；

• 問題2：instanceof的理解

• 問題2理解：java 中的instanceof 運算符是用來在運行時指出對象是不是特定類的一個實例。instanceof經過返回一個布爾值來指出，這個對象是不是這個特定類或者是它的子類的一個實例。
  用法：
  result = object instanceof class

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

• 問題1：在使用last方法中沒法返回tail，出現空指針異常

• 問題1解決方案：出現這種問題，可能有兩種問題，第一種，tail位於最後一個元素的下一個元素，也就是指向空；再者，每次add方法後，tail指針未發生移動。經過單步調試，發現屬於後者。同時，在add方法移動指針較爲困難，涉及到許多種狀況，所以，我最終使用了將指針遍歷鏈表，使得其指向tail

• 問題2：在編寫pp時，出現了問題

• 問題2解決方案：經過單步調試，在後兩個if語句出現了問題，使得語句重複執行，在加上括號後，得以解決

代碼託管

上週考試錯題總結

• 錯題1
  -
• 多態引用能夠在一段時間內引用不一樣類型的對象。參考變量能夠引用任何與它相關的類經過繼承而建立的對象。引用的類型，而不是對象的類型，用於肯定在多態引用中調用何種版本的方法。
• 錯題2
• 捕獲程序錯誤最理想的時機是在編譯階段，這樣能夠完全避免錯誤的代碼運行。但並不是全部的錯誤都能在編譯期間偵測到，有些問題必須在運行期間解決。
• 錯題三
• The implementation of the collection operations should not affect the way users interact with the collection.
• 錯題四
• pop操做將棧頂元素彈出，並將其返回
• 錯題五
• 在Java的api中，用鏈表實現的棧具體是用頭插法進行操做的，這樣的算法效率要小於尾插法
• 錯題六
• 隊列中的操做在兩端進行，因此其元素會發生移位

結對及互評

• 博客中值得學習的或問題：
  排版精美，對於問題研究得很細緻，解答也很周全。
• 代碼中值得學習的或問題：
  代碼寫的很規範，思路很清晰，繼續加油！

點評過的同窗博客和代碼

• 本週結對學習狀況
• 20172313

• 20172332

  結對學習內容

• 第六章 列表

其餘（感悟、思考等，可選）

• 本週主要是在假期進行學習，這樣使得學習時間較爲不足，部分知識領會的不是很是的到位，將會繼續持續學習。進而掌握。

  學習進度條

  	代碼行數（新增/累積）	博客量（新增/累積）	學習時間（新增/累積）	重要成長
  目標	5000行	30篇	400小時
  第一週	0/0	1/1	3/3
  第二週	409/409	1/2	5/8
  第三週	1174/1583	1/3	10/18
  第四周	1843/3426	2/5	10/28

參考資料

• Java中instanceof關鍵字的理解
• 《Java程序設計與數據結構教程（第二版）》學習指導