编程基础（数据结构与算法）

你知道哪些问题适合用递归解决吗？满足三个条件，适合用递归解决: 问题本身，可以分解为子问题 问题本身的求解思路，与分解后的子问题求解思路一致 求解问题，本身存在明确的终止条件

知识付费发展如火如荼。比如说在xx平台购买了xx课程。大多数平台都会告诉你，将你购买的课程分享出去，假如有人通过你分享的链接购买了该课程，那么平台会给你佣金返现。但是你知道如何实现吗

你知道队列常见的应用场景吗？ 队列主要针对有限资源控制的应用场景 比如数据库连接池的应用 比如线程池的应用 如果你有兴趣，可以看一下JUC中线程池底层实现 通过队列还能实现：生产者---消费者模型

我们说过基于线性表的数据结构有哪些吗？它们是：数组、链表、栈、队列。 数组和链表是很多数据结构和算法的基础数据结构。可以通过数组实现：**顺序栈**；也可以通过链表实现：**链式栈**

你知道什么是双向链表吗？ 你知道HashMap的实现原理吗（底层用了哪些数据结构）？ 你知道如何处理哈希冲突吗？

#考考你，灵魂三拷问 你能用自己的话描述链表吗？ 你知道链表和数组的区别吗？ 你知道都有哪些常用的链表吗？

1.你知道线性表吗？ 2.你能用自己的话给数组下定义吗？ 3.你知道数组的特点吗？ 4.你知道java中的ArrayList吗？ 5.你知道ArrayList的最佳实践吗？

时间复杂度分析基本原则： 1.只关注循环次数最多的代码 2.加法法则：总复杂度等于量级最大的那段代码的复杂度 3.乘法法则：嵌套代码的复杂度等于嵌套内外代码复杂度的乘积

编程基础系列：数据结构与算法。什么是数据结构？存储数据的结构叫数据结构；什么是算法？操作数据的方法，叫算法