数据结构与算法

线性排序：桶排序，计数排序，基数排序。因为时间复杂度是线性的 桶排序： 核心就是将数据划分为几个有序的桶里，每个桶在进行单独排序，桶内排完序后，在把每个桶的数据有序拿出来，这样组合后也是有序的 桶排序

队列：队列在线程池等有限资源池中的应用 如何理解队列？ 队列可以想象成买票，先来的先买后面来的的人只能站在末端，不允许插队。先进者先出，这就是典型的“队列”。 栈的特点：入栈和出栈。 队列的特点：入队

Stack 栈 如何理解“栈”？ 栈的结构特点：先进后出，后进先出 从栈的操作特性上来看，栈是一种“操作受限”的线性表，只允许在一端插入数据和删除数据 对比数组和链表： 数组合链表在结构上可以代替栈，

链表：如何轻松写出正确的链表代码？ 究竟怎样才能比较轻松的写出正确的链表代码？ 写链表代码技巧 技巧一：理解指针或引用的含义 要想写对链表代码，首先理解指针，在C中是有指针这个概念，但在java，py

链表：如何实现LRU缓存淘汰算法？ 链表：LRU缓存淘汰算法 缓存是一种提高数据读取性能的技术，常见的有CPU缓存，数据库缓存。浏览器缓存等等。 当缓存满的时候哪些数据应该被清理，哪些应该被保留？常见

数组：为什么很多编程语言数组都是从0开始编号 如何实现随机访问？ 什么是数组： 数组是一种线性表数据结构，它用一组连续的内存空间，来存储一组具有相同类型的数据 线性表 线性表就是数据排成像一条线一样的

样例： int find（int[] array,int n,int x）{ } 分析： 因为x是未知变量，可能i的为1的时候就找到了x,那这个代码的复杂度就是O（1）,也有可能遍历循环完也找不到x那