20162304 2017-2018-1 《程序设计与数据结构》第十一周学习总结
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小时