摘要: 堆:也是一种完全二叉树。 阅读全文
posted @ 2021-04-03 18:09 痕累 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 时间复杂度和稳定性: 插入排序:(稳定)有序数组初始为空,每次从无序数组中选择一个数插入到有序数组当中,直至排序完成,插入排序适用于已经有部分数据已经排好,并且排好的部分越大越好。一般在输入规模大于1000的场合下不建议使用插入排序。 希尔排序(缩小增量排序):(不稳定)定义一个降序增量序列,例如( 阅读全文
posted @ 2021-04-03 18:05 痕累 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 学习垃圾回收后,平时编程需要注意的地方: 1. 最基本的建议就是尽早释放无用对象的引用。大多数程序员在使用临时变量的时候,都是让引用变量在退出活动域(scope)后,自动设置为null。我们在使用这种方式时候,必须特别注意一些复杂的对象图,例如数组,队列,树,图等,这些对象之间有相互引用关系较为复杂 阅读全文
posted @ 2021-04-02 09:39 痕累 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 进程:进程是系统资源分配的(最小)基本单位,是程序的一次执行过程,因此进程是动态的。系统运行一个程序即是一个进程从创建,运行到消亡的过程。程序是指令、数据及其组织形式的描述,进程是程序的实体。 线程:线程与进程相似,但线程是一个比进程更小的执行单位。线程作为系统资源调度的(最小)基本单位,一个进程在 阅读全文
posted @ 2021-03-31 13:38 痕累 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 单例模式:懒汉式、饿汉式,这个类提供了一种访问其唯一的对象的方式,可以直接访问,不需要实例化该类的对象。 注意: 1、单例类只能有一个实例。 2、单例类必须自己创建自己的唯一实例。 3、单例类必须给所有其他对象提供这一实例,其他程序不可以创建这个对象(new),只能通过单例类的方法来获取实例(类的对 阅读全文
posted @ 2021-03-31 01:04 痕累 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 使用try/catch/finally块进行异常处理,finally指令无论如何都会执行,如果try或catch块有return指令,会跳到finally然后再回到return指令。多重异常处理(多个catch块),catch块要从小排到大,最大的是Exception,它包含了所有的异常,但是不建议 阅读全文
posted @ 2021-03-27 16:25 痕累 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 内置注解: @Override--检查该方法是不是重写方法,或者是是不是引用接口中定义的方法 @Deprecated--标记方法为过时方法,下次调用该方法时会出现提示该方法过时 @SupressWarnings--要有参数,指示编译器忽略警告 元注解:对其他注解产生作用的注解 @Retention- 阅读全文
posted @ 2021-03-11 22:00 痕累 阅读(31) 评论(0) 推荐(0) 编辑
摘要: String:String类中使用final关键字修饰字符数组来保存字符串,private final char value[],所以String对象是不可变的,由于对象不可怕,可以理解成常量,线程安全。 StringBuilder和StringBuffer都继承AbstractStringBuil 阅读全文
posted @ 2021-03-07 16:13 痕累 阅读(41) 评论(0) 推荐(0) 编辑
摘要: Java不支持多重继承,多重继承为 子类是extends父类出来的,会继承父类所有public类型的实例变量和方法,但不会继承父类所有private类型的变量和方法,继承下来的方法可以被覆盖掉,但是实例变量不能被覆盖掉,但是加了static变成类变量(局部变量)后,可以被覆盖掉,并且当某个方法在子类 阅读全文
posted @ 2021-03-07 16:05 痕累 阅读(429) 评论(0) 推荐(0) 编辑
摘要: Java变量有两大类:局部变量和成员变量,java类的成员变量有俩种:一种是被static关键字修饰的变量,叫类变量或者静态变量;另一种没有static修饰,为实例变量。 类变量(静态变量):独立于方法之外的变量,用static修饰,可以不初始化。 实例变量:独立于方法之外的变量,不过没有 stat 阅读全文
posted @ 2021-03-06 13:30 痕累 阅读(697) 评论(0) 推荐(0) 编辑