20162304 2017-2018-1 《程序設計與數據結構》第十一周學習總結
阿新 • • 發佈：2017-11-20
http body cnblogs 創建 .com 獨立 sch program 分享
20162304 2017-2018-1 《程序設計與數據結構》第十一周學習總結
教材學習內容總結
- 定義哈希方法；
- 哈希函數的學習；
- 哈希表中的沖突問題；
- Java Collections API 實現；
教材學習中的問題和解決過程
- 問題1：哈希表中的沖突如何解決？
- 沖突問題：沖突問題是多個元素或關鍵字映射到表中的同一個位置。
- 鏈式方法，將哈希表看成是集合的表而不是各獨立單位的表。所以每個單元中保存一個指針，指向與表中該位置相關的元素的集合。
- 優點：
- 開放地址方法：（1）線性探測法:ThreadLocalMap；（2）線性補償探測法；（3）偽隨機探測。
代碼調試中的問題和解決過程
- 問題1：Hashtable的理解。
- 問題1解決方案：看書學習網上查找。創建Hashtable需要兩個參數：初始容量和裝載因子。
代碼托管
點評過的同學博客和代碼
- 本周結對學習情況
- 20162318
- 結對照片
- 結對學習內容
哈希方法的學習
上周考試錯題總結
其他（感悟、思考等，可選）
對本章的內容感覺自己理解不太好，希望上課可以學到更好吧。
學習進度條
| 代碼行數（新增/累積） | 博客量（新增/累積） | 學習時間（新增/累積） | 重要成長 | |
|---|---|---|---|---|
| 目標 | 5000行 | 30篇 | 400小時 | |
| 第一周 | 0/0 | 1/1 | 10/10 | |
| 第二周 | 0/0 | 1/2 | 10/20 | |
| 第三周 | 163/163 | 1/3 | 12/32 | |
| 第四周 | 207/370 | 1/3 | 11/43 | |
| 第五周 | 931/1301 | 1/4 | 12/55 | |
| 第六周 | 391/1692 | 2/6 | 15/70 | |
| 第七周 | 760/2452 | 2/8 | 13/83 | |
| 第八周 | 1178/3630 | 2/8 | 13/83 | |
| 第九周 | 1199/4829 | 1/9 | 11/94 | |
| 第十周 | 727/5556 | 2/11 | 13/94 | |
| 第十一周 | -/- | 1/12 | 12/106 |
計劃學習時間:10小時
實際學習時間:12小時
參考資料
《Java程序設計與數據結構教程（第二版）》
《Java程序設計與數據結構教程（第二版）》學習指導
20162304 2017-2018-1 《程序設計與數據結構》第十一周學習總結