- 博客(3)
- 收藏
- 关注
RSS订阅原创 Element-ui el-table表格排序
实现下图效果表格数据可自选列排序，这种需求一般分为俩种实用场景，一种是当前页面数据排序，另一种是对所有数据按条件顺序排序再分页，下面分别介绍俩种场景的实现。
2024-05-27 19:56:20
1131
原创 基础排序算法与Java Arrays.sort()算法
时间复杂度空间复杂度稳定性备注选择O(N^2)O(1)❌冒泡O(N^2)O(1)✅插入O(N^2)O(1)✅常数项小归并O(NLogN)O(N)✅内部缓存法(会不稳定）快排O(NLogN)O(logN）❌NLogN复杂度下最快、stable sort（增加空间复杂度）堆排O(NLogN)O(1)❌topk时间复杂度O(N*logN)、额外空间复杂度低于O(N)、且稳定的基于比较的排序是不存在的。
2024-03-30 16:31:20
612
1
原创 JDK7 以上 Comparator限制探究
前些时候线上用户反馈新上线的一个功能出现问题，查询日志发现关键词上网查了一下发现有这样一个规则在 JDK7 版本以上，Comparator 要满足自反性，传递性，对称性：自反性：当 两个相同的元素相比时，compare必须返回0，也就是compare(o1, o1) = 0;反对称性：如果compare(o1,o2) = 1，则compare(o2, o1)必须返回符号相反的值也就是 -1；传递性：如果 a>b, b>c, 则 a必然大于c。
2023-05-05 17:47:18
408
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人