这是系列文章，每篇文章末尾均附有源代码地址。目的是通过模拟集合框架的简单实现，从而对常用的数据结构和java集合有个大概的了解。当然实现没有java集合的实现那么复杂，功能也没有那么强大，但是可以通过这些简单的实现窥探到底层的一些共性原理。 和栈一样，队列也有顺序队列和链式队列…

看似普通的路径在程序实现起来就需要一定的寻路算法来解决，如何在最短时间内找到一条路径最短的路线，这是寻路算法首先要考虑的问题。

说到堆就必须要说二叉树，二叉树指每个节点最多只能包含两个子节点的树。二叉树常用的实现为二叉搜索树(BinarySearchTree)和二叉堆(BinaryHeap) 这里不再对树的概念进行赘述，有需求的自行google，二叉堆其实对应着一棵完全二叉树，最后一层除外。因此使得一个…

老司机带你刷 LeetCode

如果你想不断地提高自己的编程技能，那么不断尝试去解决那些编程中的难题，这是一个非常不错的途径。作者在本篇文章中列举出了10个编程挑战网站，你想尝试一下吗？

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以…

红黑树（英语：Red–Black Tree，简称RB-Tree）是一种平衡的二叉查找树，用途广泛。例如： Java中的：java.util.TreeMap，java.util.TreeSet； C++ STL中的：map，multimap，multiset。 它是在1972年由…