数据结构与算法
算法性能评测
- 时间复杂度：算法语句执行的次数
- 空间复杂度：运行中临时占用的空间大小
常用数据结构
- 数组：存储在连续的内存空间，查询快捷，插入较慢。按下标查询时间复杂度O(1)
- 链表：可以使用零散的内存空间，查询较慢，插入较快。查找时间复杂度O(n)
- Hash表：数组加链表
- 栈：后进先出
- 队列：先进先出
数据库原理与性能优化
数据库架构：
- 连接器（连接池）
- 语法分析器（校验错误）
- 语义分析与优化器（语句等价转化、利用索引优化）
- 执行引擎（执行计划、分析性能）
优化方法
- prepareStatement预处理，效率更好
- 添加必要的索引优化SQL查询性能
- 谨慎使用索引