二叉树遍历主要包括：

• 深度优先遍历
  • 前序遍历（递归法，迭代法）
  • 中序遍历（递归法，迭代法）
  • 后序遍历（递归法，迭代法）
• 广度优先遍历
  • 层次遍历（迭代法）

各种语言下，常见容器底层整理。

• 论如何在 Go 语言中使用优先队列。*

*“如果一个选手比你小还比你强，你就可以退役了。”——单调队列的原理 *

与栈类似，队列是一种先进先出的容器适配器。

栈是以底层容器完成其所有的工作，对外提供统一的接口，底层容器是可插拔的（即可以控制使用哪种容器来实现栈的功能）。

STL 中栈往往不被归类为容器，而被归类为 container adapter（容器适配器）。

KMP 主要应用在字符串匹配上。

KMP 的主要思想是当出现字符串不匹配时，可以知道一部分之前已经匹配的文本内容，可以利用这些信息避免从头再去做匹配了。

Kotlin 是一种在 Java 虚拟机上运行的静态类型编程语言，被称之为 Android 世界的 Swift，由 JetBrains 设计开发并开源。

Kotlin 可以编译成 Java 字节码，也可以编译成 JavaScript，方便在没有 JVM 的设备上运行。

用了 Kotlin 就不想回到 Java，本文主要记录一些高级用法

Lifecycle 组件可以让任何一个类都能轻松感知到 Activity 的生命周期，同时不需要再 Activity 中编写太多额外的逻辑。

Service 是一种可在后台执行长时间运行操作而不提供界面的应用组件。服务可由其他应用组件启动，而且即使用户切换到其他应用，服务仍将在后台继续运行。

简单地说，服务是一种即使用户未与应用交互也可在后台运行的组件，因此，只有在需要服务时才应创建服务。