第二周学习总结

1.对于哈希表在算法中的主要用途是实现O(1)的查询，一些数组，栈，堆的算法题很多都是hash配合完成的， 尤其是过滤，统计，边界不好判断的场景最为适合;

2.树的结构及相关算法都是围绕遍历、插入、删除等基本方法，我觉得套用固定模板就能解决90%的算法题， 都是用递归方法解决，最主要的是记下固定模板，熟练即可，形成O(1)的记忆;

3.对于堆的学习，本周熟练使用二叉堆，并基于老师的堆的实现，自己重写了一遍，在做题的过程中发现PriorityQueue的使用较频繁， 虽然它不是最优的堆实现，但是在工程中是最简单的实现，目前最优的是用严格的斐波那契实现；

4.对于图的学习，暂时了解其使用的大概场景，只学习了相关理论知识，没有实际写算法题，后边有精力的时候找两道练练；

5.经过两周的学习和算法练习，再做之前做过的题目还是卡壳，验证了题是需要重复刷的，必须反复刷。

HashMap学习