导语： 在程序员圈子里，经常讨论哪家大厂的算法如何厉害。那么，算法这个让程序员情感复杂的东西，到底“厉害”在何处？算法对于程序员是否重要？作为一个合格的程序员，应该掌握哪些算法？

最近我们系统引入了Guava的RateLimiter限流组件，它是基于令牌桶算法的实现的。本文将跟大家一起学习几种经典的限流算法。

1. 冒泡排序 比较相邻的元素，如果前一个比后一个大，就把它们两个调换位置。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对…

对于二叉树的三种遍历方式，无论是简单的递归写法，还是迭代写法，都是在面试中容易被考到的，所以这篇文章就把这个常考知识点给解释清楚。 前序遍历的关键在于：先遍历根节点，再遍历左子树，再遍历右子树。 要把递归写法改成迭代写法，需要用到的一个很重要的数据结构：栈，用它来保存我们上一个…