二叉树的前序、中序、后序遍历的递归版本非常好理解，在这里就不在赘述了。这里主要讲迭代版本。事实上，计算机在进行递归调用时，会隐式的维护一个栈（叫做调用栈，CallStack），调用函数就把局部变量、入参、返回地址（合起来叫做栈帧，StackFrame）一同入栈，从函数返回就出栈。而迭代版本其实就是把这个过程显式的表现出来，手动的去维护这个栈。同时，迭代版本只需要把节点指针入栈出栈，占用的空间也会小一些。前序遍历因为前序遍历的递归版本是所谓的“尾递归”（即递归调用发生在函数体的尾部），将尾递归转换为迭代相对容易一些：voidpostOrder(TreeNode*root){//如果根节点为空，直

本文收录于《Java并发编程》合集，本文主要介绍Java并发编程中终止线程的手段，通过本文您可以了解到：通过Thread类提供的方法中断线程中断线程的应用场景和代码实现，以及实现中的细节处理stop方法中断线程存在的隐患LockSupport停止和唤醒线程LockSupport工具类的park和unpark的原理原本的Java线程Thread类API中提供了stop这样的终止线程的方法，但是已被标记为过时方法，此方法来终止线程是暴力的不安全的，没有对线程做后续的善后操作而直接终止，往往会埋下一些隐患。我们可以通过Java线程的中断机制，来安全的停止线程。Java提供了线程的中断机制：设置线程的

本文收录于《Java并发编程》合集，本文主要介绍Java并发编程中终止线程的手段，通过本文您可以了解到：通过Thread类提供的方法中断线程中断线程的应用场景和代码实现，以及实现中的细节处理stop方法中断线程存在的隐患LockSupport停止和唤醒线程LockSupport工具类的park和unpark的原理原本的Java线程Thread类API中提供了stop这样的终止线程的方法，但是已被标记为过时方法，此方法来终止线程是暴力的不安全的，没有对线程做后续的善后操作而直接终止，往往会埋下一些隐患。我们可以通过Java线程的中断机制，来安全的停止线程。Java提供了线程的中断机制：设置线程的