- 博客(6)
- 收藏
- 关注
原创 藏经阁第二卷-第一章(单例模式)
单例模式简介单例模式:是一种对象创建模式,用于生产一个对象的实例,确保系统中一个类只产生一个实例。1、单例类只能有一个实例。2、单例类必须自己创建自己的唯一实例。3、单例类必须给所有其他对象提供这一实例。1、懒汉模式 (线程不安全)该单例模式线程不安全,在高并发下无法使用。 优点:第一次调用才初始化,避免内存浪费。//懒汉式单例模式public class Sin...
2021-07-14 15:22:47 4996
原创 藏经阁第一卷-第二章(算法排序)
1、冒泡排序排序方法 时间复杂度(平均) 时间复杂度(最好) 时间复杂度(最坏) 空间复杂度 稳定性 冒泡排序 O(n^2) O(n) O(n^2) O(1) 稳定 冒泡排序:依次比较和交换两个相邻的元素,每次遍历把最大或最小的值移到最后位置。 最好的情况是:元素本身就是有序的,则时间复杂为最好O(n)。 稳定性:当相邻的元素相等,排序后位置不变则为稳定,否则不稳定。int[] arr = {3,5,...
2021-07-13 17:06:41 15769
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人