数据结构与算法



算法性能评测



• 时间复杂度：算法语句执行的次数

• 空间复杂度：运行中临时占用的空间大小



常用数据结构



1. 数组：存储在连续的内存空间，查询快捷，插入较慢。按下标查询时间复杂度O(1)

2. 链表：可以使用零散的内存空间，查询较慢，插入较快。查找时间复杂度O(n)

3. Hash表：数组加链表

4. 栈：后进先出

5. 队列：先进先出



数据库原理与性能优化



数据库架构：



1. 连接器（连接池）

2. 语法分析器（校验错误）

3. 语义分析与优化器（语句等价转化、利用索引优化）

4. 执行引擎（执行计划、分析性能）



优化方法



• prepareStatement预处理，效率更好

• 添加必要的索引优化SQL查询性能

• 谨慎使用索引