java面试复习

本文记录了开发过程中容易忽略的数据结构、算法、开源软件等知识，导致关键时刻不能提出更好的方法。
一方面是复习以往知识，一方面让自己随时可以接受面试（虽然不一定需要跳槽）。

数据结构与算法

堆

最大堆、最小堆， 实现方式， 复杂度、特点（何时使用），哪些地方用过。

排序

O(n)的排序算法

1. 基数排序

2. 计数排序

3. 桶排序

他们的代码实现， 使用场景， 有什么限制？

算法

如何计算时间复杂度