算法基础

现在的你编程的时候还关心时间复杂度吗? 关心：说明你很牛，因为你把算法和数据结构牢记于心，你有成为架构师的潜质。 不关心：说明你很正确，现在 CPU 的高性能之下你无需关心

查找条件：排序+斐波那契数列 平均时间复杂度O(㏒n) 刷刷面试：一站式解决面试问题，如有好的面试知识或技巧期待您的共享！

查找条件：有序数组 平均时间复杂度O(㏒(㏒n)) 刷刷面试：一站式解决面试问题，如有好的面试知识或技巧期待您的共享！

查找条件：有序数组 平均时间复杂度O(㏒n) 刷刷面试：一站式解决面试问题，如有好的面试知识或技巧期待您的共享！

查找条件：无序或有序队列 平均时间复杂度O(n) 刷刷面试：一站式解决面试问题，如有好的面试知识或技巧期待您的共享！

跳表全称为跳跃列表，它允许快速查询，插入和删除一个有序连续元素的数据链表。跳跃列表的平均查找和插入时间复杂度都是O(logn)。快速查询是通过维护一个多层次的链表，且每一层链表中的元素是前

不作为刷题目标 自平衡策略 对于一棵红黑树的操作最基本的无外乎增删改查，其中查和改都不会改变树的结构，所以与普通平衡二叉树操作无异。剩下的就是增删操作，插入和删除都会破坏树的结构，不过借助

LRU定义与实现 LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。

LRU和LFU都是内存管理的页面置换算法。 LRU，即：最近最少使用淘汰算法（Least Recently Used）。LRU是淘汰最长时间没有被使用的页面。

RingBuffer好处线程安全，可以边写边读。 创建一个循环队列（环形缓冲、RingBuffer），实际元素存在一个数组中，操作数组的指针，不移动元素。

堆的定义 堆树的定义是：n个元素的序列{k1,k2,…,kn}，当且仅当满足如下关系时被成为堆树： 堆树是一颗完全二叉树； 堆树中某个节点的值总是不大于或不小于其孩子节点的值； 堆树中每个

二叉树是一种非常重要的数据结构，非常多其他数据结构都是基于二叉树的基础演变而来的。对于二叉树，有深度遍历和广度遍历，深度遍历有前序、中序以及后序三种遍历方法，广度遍历即我们寻常所说的层次遍

平均时间复杂度 最差查找时间 查找前提 前提时间复杂度 插入新值时间 顺序查找 O(n) O(n) 无序或有序队列 无 O(1) 二分查找 O(㏒n) O(㏒n) 排序（有序数组）

实现代码 性能分析 稳定  平均时间复杂度O(n + k) 空间复杂度O(n + k) 反思&扩展 Java版常用排序算法复杂度 刷刷面试：一站式解决面试问题，如有好的面试知识或技巧期待您

实现代码 性能分析 稳定  平均时间复杂度O(n + k) 空间复杂度O(n + k) 反思&扩展 Java版常用排序算法复杂度 刷刷面试：一站式解决面试问题，如有好的面试知识或技巧期待您

实现代码 性能分析 稳定  平均时间复杂度O(n + k) 空间复杂度O(k) 反思&扩展 Java版常用排序算法复杂度 刷刷面试：一站式解决面试问题，如有好的面试知识或技巧期待您的共享！

实现代码 性能分析 不稳定  平均时间复杂度O(n ㏒n) 空间复杂度O(1)  反思&扩展 Java版常用排序算法复杂度 刷刷面试：一站式解决面试问题，如有好的面试知识或技巧期待您的共享

实现代码 性能分析 不稳定  平均时间复杂度O(n ㏒n) 空间复杂度O(㏒n)  反思&扩展 Java版常用排序算法复杂度 刷刷面试：一站式解决面试问题，如有好的面试知识或技巧期待您的共

实现代码 性能分析 稳定  平均时间复杂度O(n ㏒n) 空间复杂度O(n)  反思&扩展 Java版常用排序算法复杂度 刷刷面试：一站式解决面试问题，如有好的面试知识或技巧期待您的共享！

分析&回答 实现代码 性能分析 不稳定  平均时间复杂度O(n ㏒n) 空间复杂度O(1)  反思&扩展 Java版常用排序算法复杂度 刷刷面试：一站式解决面试问题，如有好的面试知识或技巧期待您的共享