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

教材学习内容总结

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

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

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

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

• 优点：
  

1. 开放地址方法：（1）线性探测法:ThreadLocalMap；（2）线性补偿探测法；（3）伪随机探测。

代码调试中的问题和解决过程

• 问题1：Hashtable的理解。
• 问题1解决方案：看书学习网上查找。创建Hashtable需要两个参数：初始容量和装载因子。
  

代码托管

点评过的同学博客和代码

• 本周结对学习情况
  • 20162318
  • 结对照片
  • 结对学习内容

    • 哈希方法的学习

      上周考试错题总结

• 其他（感悟、思考等，可选）

  对本章的内容感觉自己理解不太好，希望上课可以学到更好吧。

学习进度条

• 计划学习时间:10小时

• 实际学习时间:12小时

参考资料

• 《Java程序设计与数据结构教程（第二版）》

• 《Java程序设计与数据结构教程（第二版）》学习指导