非项目，日常练手，主要包括Java的基础学习。

• 表达式计算 四则运算实现方式：
  • 非递归，判断操作符入栈的情况(不处理负数)
  • 递归，将表达式抽象为
    expression : term +/- expression
term : factor * term
facter：Integer || expression
    
  • 二叉树表示法 将表达式用二叉树表示，使用二叉查找树的后序遍历对表达式求值
  • 后缀表达式

• 链表
  双向链表的插入删除操作
• 栈
  进栈、出栈操作
• 树
  • 二叉查找树
    1. 插入删除
    2. 迭代器实现
    3. 遍历：递归、非递归；层次遍历
  • 平衡二叉树
    1. 插入删除
    2. 旋转平衡
  • 红黑树
    1. 插入删除
    2. 旋转、颜色变换
       红黑树删除的具体过程描述见http:https://www.jianshu.com/p/29c68fd8bf8a

• 适配器的实现
  TokenStream可见表达式(1+2)-3处理为{LPAR, (} {INT, 1} {PLUS, +} {INT, 2} {RPAR, )} {MINUS, -} {INT, 3} 这种形式

• 冒泡、选择、插入、堆、归并、快速排序
• 实际应用：求中位数、求最值条件、立方根等，在sunny.homework.sort.SorterExercise中

• 动态代理InvocationHandler.invoke()方法的理解

• 待续

• transient

以上学习资料主要来源于https://zhuanlan.zhihu.com/hinus，表示感谢！
学习进度更新中...
2017/04/07