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

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小时

参考资料

posted @ 2017-11-19 23:17  20162304张浩林  阅读(194)  评论(0编辑  收藏  举报