20162304 2017-2018-1 《程序设计与数据结构》第十一周学习总结

Posted 2020-10-15

20162304 2017-2018-1 《程序设计与数据结构》第十一周学习总结

教材学习内容总结

1. 定义哈希方法；
2. 哈希函数的学习；
3. 哈希表中的冲突问题；
4. Java Collections API 实现；

教材学习中的问题和解决过程

• 问题1：哈希表中的冲突如何解决？
• 冲突问题：冲突问题是多个元素或关键字映射到表中的同一个位置。

1. 链式方法，将哈希表看成是集合的表而不是各独立单位的表。所以每个单元中保存一个指针，指向与表中该位置相关的元素的集合。

• 优点：
  

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程序设计与数据结构教程（第二版）》学习指导