每日学习总结

4月

1. 4月17号
   spring：
   今天复习了set注入，spring工厂让我们只通过配置文件就可以创建一个对象，但是底层还是通过构造方法进行创建的；注入就是为我们创建的对象中的一些变量赋值，为变量赋值有两种方法：一种是通过set方法，一种是通过有参构造，我学习的就是通过set方法进行注入。
   其实这样看，spring框架看起来非常的高级和神奇，其实底层也是用我们传统的基础方法实现的，所谓基础不牢，地动山摇。
   集合：
   昨天学习的LinkedHashSet，底层结构是数组双向链表，与其父类HashSet的区别是它是有序的，遍历顺序即为插入顺序。在插入和删除等操作主要是用到双向链表，而数组链表的主要作用是使其查询的效率更高。
   算法：
   昨天写的是最小栈的题目，思路是利用栈的先进后出的特点，只要我们需要的值前面的值还在栈内，我们需要的值肯定也在栈内，使用了一个双栈实现。
2. 4月30日
   好久没有写总结了，这几十日发生了很多事，我也改变了我的学习方向，现在主攻基础和算法。
   今日写了一个“跳跃游戏”的题目，在动态规划的tag下的，但是是一道很经典的贪心算法的题目，今天我清楚了贪心算法就是：局部最优解推出整体最优解，我原来认为的动态规划是将大问题化为一个一个小问题解决，从而找到答案。我有点弄不清他们的区别了。
   今天这题主要是思路，通过题目我们可以得出什么更深层的信息，这个是解题的关键。这道题是给你一个数组，数组的每个元素是从这个元素开始可以跳跃的长度，要求判断是否能跳到最后一个元素。重点在每个元素都有一个可跳到的最长长度的下标，并且在这个下标的左边元素都可以被到达，我们只要更新这个最长长度的下标，并判断数组长度和其的关系就可以了。