Java整理
weixin_43207987
这个作者很懒,什么都没留下…
展开
-
各种排序算法总结
排序算法的整理: 排序算法的评价标准主要是从两方面:1.时间复杂度2.空间复杂度 插入排序:每一趟将一个待排序的记录,按其关键字的大小插入到已经排序好一组记录的适当位置,直到所有待排序记录全部插入为止; 插入排序又可以分为三种: 直接插入排序,折半插入排序以及希尔排序。 下面依次介绍这三种排序: 直接插入排序:其时间复杂度为O(n2),空间复杂度为O(1); 比较适合于链式结构,无需移动位置,只需...原创 2020-05-03 15:42:09 · 111 阅读 · 0 评论 -
红黑树与二叉平衡树的区别
红黑树的性质: 1.节点是红色或黑色。 2.根节点是黑色。 3.每个叶子节点都是黑色的空节点(NIL节点)。 4 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点) 5.从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点 红黑树与二叉平衡树的区别: 1.红黑树放弃了追求完全平衡,追求大致平衡,在与平衡二叉树的时间复杂度相差不大的情况下,保证每次插入最多只...原创 2020-04-12 10:36:19 · 96 阅读 · 0 评论 -
Scanner中的nextLine()方法和next()方法
最近在做笔试题, 每次都被这个输入输出搞得我真是奇奇怪怪 所以这里还是记录一下: Scanner sc=new Scanner(System.in); sc.next(),sc.nextInt(),等之类的方法和sc.nextLine()方法最好不要同时使用! 如果避免不了必须使用的话则需要在sc.nextInt()方法之后加上 sc.nextLint()一句话,再进行sc.nextLine()方...原创 2020-04-11 23:53:17 · 242 阅读 · 0 评论 -
集合框架
Arrays存储对象时具有一些弊端; 数组:一旦初始化之后,其长度就确定了,不可修改;同时需要指定其元素类型;数组中提供的方法非常有限,删除插入数据非常不便,同时效率不高;获取数组中实际元素的个数的需求,数据没有现成的属性方法可使用;有序可重复,对于无序的需求,数组不能满足其要求; 集合对多个对象存储;可以动态地把对象方法到集合中可以分为和map,collection保存了单列数据,collect...原创 2020-04-01 23:08:00 · 60 阅读 · 0 评论 -
Java中的比较器
comparable接口的使用; 1.像string,包装类等实现了Comparable接口,重写了Compareto()方法,给出了比较两个对象大小的方式,它们进行从小到大的排序方式; 2.重写compareTo()的方法:如果自定义类需要排序,我们让自定义类实现comparable接口,给出了两个比较对象的大小,一旦指定能够保证comparable接口实现类的对象在任何位置都可以比较大小; 3...原创 2020-03-31 11:36:08 · 80 阅读 · 0 评论 -
Java中String类
String类 final用来修饰,不可被继承;实现了 Serializable接口,(可序列化的接口):表示字符串支持序列化;实现了comparable接口,可比较大小, 定义了final char[] value,用于存储字符串数据;string代表不可变的字符序列;字符串常量池中不会存储内容相同的字符串;通过字面量的方式存储在常量池中,区别于(new); 在现有的字符串之后拼接新的字符串,不...原创 2020-03-31 09:41:38 · 50 阅读 · 0 评论 -
Java多线程
**多线程的优点:**提高应用程序的响应,对图形化界面更有意义;可增强用户体验;提高cpu的利用率;改善程序结构,将进程分为多个线程,独立运行; 创建多线程的方式: 1.创建一个继承于thread的子类,重写thread类的run()方法;将此线程执行的操作声明在run()方法中创建thread类的子类的对象,通过此对象调用start()方法(该方法启动当前线程,调用当前线程的run()方法;) ...原创 2020-03-28 10:16:15 · 51 阅读 · 0 评论 -
java小记
抽象类:就是父类不能再new新的对象;不能实例化类,abstract 可以修饰类,也可以修饰方法;抽象类中一定有构造器,便于子类实例化的时候调用;开发中都会提供抽象类的子类,让子类对像实例化; abstract修饰方法:无方法体,public abstract voiddfs();只有方法的声明,无方法体;包含抽象方法的类一定是抽象类;反之抽象类中不一定都是抽象方法或者可以没有抽象方法;若子类重...原创 2020-03-26 17:00:38 · 66 阅读 · 0 评论 -
java 中的switch -case语句
switch(常量表达式) case1 常量: 执行语句1; break;(可选语句) 方法区存放:常量池和静态域,类加载信息; 栈中存放局部变量,堆中存放的是new 出来的结构; 属性(成员变量)和局部变量的区别: 1.类中声名的位置不同;局部变量声明在方法内,方法形参,代码块内,构造器形参,构造器内部变量, 2.权限修饰符: 属性:可以在声明变量时指明其权限,使用权限修饰符, 3.默认初始化值...原创 2020-03-23 17:25:25 · 407 阅读 · 0 评论