學號 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程序設計與數據結構教程（第二版）》學習指導

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

總結

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

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