2018-2019-20172321 《Java軟件結構與數據結構》第四周學習總結

2018-2019-20172321 《Java軟件結構與數據結構》第四周學習總結

教材學習內容總結

第六章

• 6.1列表集合

• 列表集合是一種概念性表示法，其思想是使事物以線性列表的方式進行組織。

• 列表集合分爲三類：有序列表、無序列表、索引列表
  • 有序列表：其元素按照元素- 的內在特性排序。
  • 無序列表：元素只按照它們在列表的位置進行排序。
  • 索引列表：元素根據本身的數字索引進行排序。
• 6.2Java集合API中的列表

• 列表的一些操做

  操做	描述
  add(E element)	向列表末端添加一個元素
  add(int index,E element)	在指定索引處插入一個元素
  get(int index)	返回指定索引處的元素
  remove(int index)	刪除指定索引處的元素
  remove(o objecr)	替代指定索引處的元素
  set(int index, E element)	返回列表中的元素數量

• Java集合API提供的列表類主要是支持索引列表；Java集合API中提供了使用數組實現的ArrayList類和使用鏈表實現的LinkedList類，它們均可以存儲由泛型參數E定義的元素，同時也都實現了List接口。

• 6.6使用數組實現列表
• 基於數組實現的列表首先要把列表的一端固定在索引0處，設置一個整數變量rear表示列表中的元素數目，同時表示列表末端的下一個可用位置。
• 優點——
  • ①支持自動改變大小的功能（最大的優點）；
  • ②利用泛型能夠用於存儲不一樣非基本類型的數據；
  • ③能夠靈活的插入元素 ；
  • ④能夠靈活的刪除元素 。
• 6.7使用鏈表實現列表

• remove操做：remove操做是鏈表實現列表最重要的一步，該方法中提供的遍歷整個列表的方法，爲以後實現contains方法提供了幫助。

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

• 問題1：教材上有一句話不是特別理解，表述引索列表和數組根本區別得時候出現得，

若是刪除了一個元素，其餘元素的位置會像"坍縮"了同樣以消除產生的間隙。

這個坍縮的意思就頗有意思了，是怎麼坍縮來騰出位置嘞?

• 解答：後面的元素會自動的補齊索引，就好比說排隊的一列隊伍，中間有人不肯意排下去了而離開隊伍，後面的人就會向前補齊；實際上是個很簡單的概念，不知道爲何要用這麼難懂的一個詞。

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

• 在實現pp6.7的時候，我運行測試類，發現全部的部分都是null或者0，這就奇了他的怪了，沒有道理啊，我又回到個人ArrayList類裏去查看個人方法，感受是沒什麼問題的啊，就算是其餘類錯了，size方法也不該該獲得0啊
  

• 後來我隨手點了debug，而後追根溯源，而後彈到了一個奇怪的方法上，原來我在寫 ArrayOrderedList類的時候由於直接複製了我先打上去的書上的例題，聲明的時候隨手Alt+Enter就有了import week5.書上代碼.jsjf.ArrayList;因此個人ArrayOrderedList類其實指向了那個什麼方法都return null的例題類裏面，真是強行降智。
  

代碼託管

上週考試錯題總結

• Because queue operations modify both ends of the collection, fixing one end at index 0 eliminates the requirement that elements be shifted.
  • A .True
  • B .False
• 正確答案： B 你的答案： A
• 理解：當時沒認真看題，書上的原話是所以將一端固定於引索0處要求移動元素，因此是錯的。

結對及互評

• 博客中值得學習的或問題：
  • 優勢：代碼編寫時遇到的問題記錄很是詳細；對書本上的內容理解也到位
  • 缺點：沒啥缺點，我以爲好的yipi。
• 本週結對學習狀況
  • 20172324

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

國慶假期已經餘額不足了，一號幾乎在912花掉了一成天，5號開始就開始學習了，其實我以爲一直玩還挺無聊的，學習一下仍是不錯的感受，可是一想到將來的半個月天天都要花兩三個小時走隊列，我就爲本身的學習時間不足而感到恐懼。

學習進度條

	代碼行數（新增/累積）	博客量（新增/累積）	學習時間（新增/累積）
目標	5000行	30篇	400小時
第一週	0/0	1/1	8/8
第二週	671/671	1/2	17/25
第三週	345/1016	1/3	15/40
第四周	405/1421	2/5	23/63

參考資料

• [Java軟件結構與數據結構]（第四版）
• java集合包總結
• 《Java學習筆記(第8版)》學習指導