冲鸭

链表链表介绍 线性表数据结构 内存空间不连续，将分散的内存块串联起来，进行数据存储 链表的每个数据节点，不仅存储数据还要存储下一个节点的地址 链表特点 由于链表的数据结构，插入、删除效率高(改变指针指向即可)，时间复杂度 $O(1)$，但是随机访问的速度较慢，需要从头遍历链表。这个和数组相反 由于链表的节点不仅存储数据还要存储下一节点的指针，所以存储空间相较于数组消耗较大 单链表、循环链... 阅读全文…

栈先进后出，后进先出。栈是一种操作受限的线性表，只允许在一端插入和删除。用数组实现的栈叫做顺序栈，用链表实现的栈叫做链式栈。 复杂度分析 空间复杂度：栈在操作过程中，存储空间是提前申请好的，空间复杂度是 $O(1)$ 时间复杂度：栈的操作只涉及个别元素的操作，所以时间复杂度是 $O(1)$ 顺序栈、链式栈扩容 顺序栈：顺序栈在栈满之后如果需要扩容需要重新申请一个更大的数组，将数据迁移过去 ... 阅读全文…

队列什么是队列 先进先出，也是一种操作受限的线性表数据结构。用数组实现的队列叫做顺序队列，用链表实现的队列叫做链式队列 队列支持队头入队，队尾出队 队列需要有两个指针 head 指向头指针，tail 指向队尾指针 队列实现顺序队列顺序队列当入队、出队时 head 指针和 tail都向后移。顺序队列当 tail 指针到达数组尾部，数组 索引 [0 - head] 之间的空间就会浪费掉，可以利... 阅读全文…

递归递归简介把规模大的问题转化为规模小的相似子问题来处理，子问题要有明显的结束条件。所有的所有的递归问题都可以用递归公示来表示。 递归需要满足的条件1、一个问题的解可以拆分为几个子问题的解2、这个问题与分解之后的子问题，除了数据规模不同，求解思路完全相同3、存在递归终止条件 递归优缺点优点：代码表达能力强，简介缺点：1、空间复杂度高2、堆栈溢出风险，可记录堆栈深度，达到一定时抛出异常3、存在... 阅读全文…

排序算法排序算法分析 算法 时间复杂度 是否基于比较 冒泡、插入、选择 O(n^2) 是 快排、归并 O(nlogn) 是 桶、计数、基数 O(n) 否 算法的执行效率 最好、最坏、平均情况时间复杂度比较：根据数据的特点(无序、基本有序等)选择合适的算法。 时间复杂度的系数、常数、低阶：数据规模很大时一般忽略了这几个量，但是当同一阶的算法比较时也需要把这几个量考虑进来 ... 阅读全文…

CsCache缓存实现缓存架构介绍 CsCache缓存分层图 客户端层：使用者直接通过该层与数据进行交互 缓存提供层：对缓存管理层的生命周期进行维护，负责缓存管理层的创建、保存、... 阅读全文…

MySQL并发与事务并发控制MySQL 通过锁解决并发问题，一般有两种类型共享锁、排他锁，也叫读锁、写锁。 锁粒度加锁后就会影响系统的性能，需要在锁的性能损耗和数据安全性之间寻求平衡。 表锁用户写数据时需要先获得写锁，这会阻碍该表的所有的读写操作，读锁之间互不影响。写锁可以插到锁队列的读锁前面，反之则不行。 行级锁行级锁可以最大程度的支持并发处理，但这同时增大了锁的开销，MySQL 行级锁是... 阅读全文…

elasticsearch 安装环境 系统：MACOS Java 1.8+ 版本 版本历史：1.x -> 2.x -> 5.x -> 6.x 下载的是 6.5.4 安装​ 首先在官网上下载压缩包，下载地址官网，或者在命令行使用wget命令获取，下载后解压即可。 目录介绍​ bin存放相关脚本命令 ​ config启动相关配置文件 ​ lib依赖... 阅读全文…

Thread wait & sleepThread wait线程等待（Waiting） 是线程的状态之一。通过 Thread.wait() 进入等待状态的线程会自动放弃 对象锁（Monitor），然后进入线程等待状态。当其他线程调用 notify() 或 notifyAll() ，等待线程进入可运行状态（Runnable），等待 CPU 调度。线程的一生介绍了线程状态间切换的过程。 ... 阅读全文…

线程的一生线程是 CPU 调度的基本单位。Java 中线程状态分为 6 种： New：创建状态 Runnable：可运行状态 Waiting：等待状态 Timed Waiting：限时等待状态 Blocking：阻塞状态 Terminated：结束状态 Thread.State 中介绍了各个状态的含义。 Runable创建（new） 后的线程对象，调用 Thread.start() 方法... 阅读全文…