- 博客(5)
- 收藏
- 关注
原创 谈谈对于索引的理解
2.索引的使用场景以及付出的代价2.1 索引的使用场景2.2 创建索引需要付出的代价3.索引背后的数据结构3.1 哈希表3.2 二叉树(搜索树)如果该二叉树是单枝树,如图时间复杂度为O(N),显然也不太适合。B树的结构:3.4 B+树B+树相对于B树做了一些改进,具体结构为:...
2022-07-13 21:04:03
728
2
原创 排序的相关知识点总结
1.2稳定性2.1.1.2直接插入排序-实现2.1.1.3直接插入排序-性能分析!!!稳定性:稳定!!!插入排序,初始数据越接近有序,时间效率越高2.1.2.2希尔排序-实现2.1.2.3希尔排序-性能分析!!!稳定性:不稳定2.2.1.2直接选择排序-实现2.2.1.3直接选择排序-性能分析!!!稳定性:不稳定!!!注意: 排升序要建大堆,排降序要建小堆。2.2.2.3堆排序-性能分析!!!稳定性:不稳定2.3.1.2冒泡排序-实现2.3.1.3冒泡排序-性能
2022-07-08 20:41:33
508
2
原创 java报错: 无效的源发行版:16
运行java程序时,报错无效的源发行版:16原因是因为“Project Structure”中的“Project SDK”与"project Language level"不匹配导致的,改成相应的版本即可! 记得点赞+关注鸭!
2022-06-12 16:46:58
1851
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人