方法的相关定义
1.public static 返回值 方法名(形式参数列表){
方法体
}
2.方法名:采用小驼峰 maxNum
3.public static : 因为当前所有的方法 写完之后 会在main方法中调用
因为main方法是public static 的
4.返回值 可有可无 具体看业务需求 如果有返回值 那么返回值类型需要和方法的返回值类型匹配
5.形式参数列表: 形参----->实参的一份拷贝 形参相当于实参的拷贝,即传值调用
6.方法体:具体方法的实现
7.方法的重载(overload):
(1).方法名相同
(2).返回值不作要求
(3).参数列表不同(类型不同或者个数不同)
(4).同一个类当中
8 面试题常考:重载与重写的区别是什么?
9.递归:把一个大问题 化解成 小问题 ,因为大问题和小问题的解决方式是一样的
-
1.要调用自己本身 n! = n* (n-1)!
-
2.要有一个趋近于终止的条件 否则 StackOverError 栈溢出异常
-
3.推倒出 递归 的公式:重要 核心:找出递推公式
-
递归 函数的调用 是要在栈上开辟内存的 给这个函数开辟栈帧
栈 先进后出 -
思考递归;横向思考 不要试图走进 递归的代码 即展开代码代码纵向执
数组的相关
1 . JVM的组成:java虚拟机栈,java本地方法栈,堆,方法区,程序计数器递归的栈 是Java虚拟机栈
2 .数组:存放相同数据类型的集合。内存是连续的
3 . 数组为引用类型 内存在堆上
4 .new 实例化一个对象 内存 堆上
5 .数组的拷贝有四种:
- 1.for循环
- 2.Array.copyOf(要拷贝的,拷贝的长度) 返回新的对象
- 3.System.arrayCopy(源数组 , 开始拷贝的位置,目的地数组, 拷到哪个位置, 拷贝的长度 );底层是native方法 底层是c/c++ 实现 速度快 返回新的对象
*4. array.clone() 克隆 产生了这个对象的一个副本 这个方法是object的克隆方法
6 .Array工具类当中常用的方法介绍: from…to 一般左闭右开
7.浅拷贝:如果是两个引用同时指向一个对象,那么通过一个引用修改当前对象的值后,那么另外一个引用也会受到影响
深拷贝:
8 . 不规则二维数组的定义
public static void main7(String[] args) {
int[][] array = {{1,2},{3,4},{5,6}};
int[][] array2 = new int[][]{{1,2},{3,4},{5,6}};
int[][] array3 = new int[3][2];
//不规则二维数组
int[][] array4 = new int[3][];
int[][] array5 = {{1},{3,4},{5,6}};
}
类和对象
1.面试问题:OP语言的三大特征 (OP语言:面向对象编程的语言) 封装继承和多态
2 .类和对象 抽象的概念
-
什么是类? 模板 通过一个类可以产生多个对象
-
什么是对象? 实体东西–>通过模板产生的实体
-
什么是面向对象?
面向对象:找对象 创对象 使用对象 -
访问限定修饰符
-
public : 公有的
-
private 私有的
-
protected 受保护的
-
什么都不写 默认权限–>包访问权限
```java
class Person2{
//字段-->成员变量 定义在方法外边 类的里面
//实例成员变量:对象里面 在 堆 里面
//实例成员没有初始化 默认值位对应的 0 值。 引用类型默认为null 简单类型为0
// char -> '\u0000' boolean->false
public String name;
public int age;
//静态成员变量:不属于对象,属于类 在 方法区 里面 和 实例成员变量一样 初始化都为 0
//如何访问静态的数据成员 类名.静态成员变量
public static int size ;
//方法-->行为 //实例成员方法
public void eat(){
int a = 10; // 局部变量 在 栈 里边
System.out.println("eat()!" );
}
3 .封装:用private 来修饰属性或者方法
- 为什么要封装?
- 好处:类的实现者 和 类的调用者 注意:私有的数据成员在类外不能狗访问,需要提供get,set方法来访问,更好维护程序。
- 没有特殊要求 属性设为私有的
- this: 代表 当前对象的引用
- 要习惯使用 this 代表的是当前对象的引用
4 .
class Student{
private String MyName; //被private修饰 限定只能在类当中使用
public int age ;
//编译器自己可以生成get,set方法 要规范命名 MyName 不可 name 可
// 快捷键 alt + insert
public void func1() {
System.out.println("func1()");
}
public void show(){
System.out.println("我叫" + this.MyName + "今年" + age + "岁");
}
public String getName(){
return this.MyName;
}
public void setName(String MyName){ //形参与属性名称相同时 要用this关键字
this.MyName = MyName; //否则自己给自己赋值 并没有给属性赋值 局部变量优先
}
@Override //表示重写
public String toString() { // 重新 实现了一下 Object类的toString()方法 相当于重写
return "Student{" + //alt + insert --> toString
"MyName='" + MyName + '\'' +
", age=" + age +
'}';
}
}
构造方法
1 . 构造方法: 他的方法名是和类目相同的,且没有返回值
2 .当没有提供构造方法的时候,会默认生成一个没有参数的构造方法,当你提供了一个构造方法,编译器不会生成默认构造方法
3 .提出问题:一个对象的产生,分为几步?他是如何产生的?
答:1.为对象分配内存 2.调用合适的构造方法 意味着构造方法不止一个
4 . 面试问题:this关键字代表对象,对不对?
不对。 this关键字代表当前对象的引用 为什么?因为生成对象,需要俩步,分配内存以及调用合适构造方法,但是在构造方法中已经使用了this,所有this只能代表 为 当前对象分配内存,所以this代表当前对象的引用
5.this的功能:
- this() : 调用自己的构造方法
只能调用一次,且只能在构造方法中调用,且只能放在第一行 - this.data : 调用当前对象的属性
- this.func : 调用当前对象的方法
6 .实例代码块: 类的内部 ,方法的外部
静态代码块: 有 static 修饰的 实例代码块
本地代码块: 方法内部的 代码块
优先级 : 静态代码块 > 实例代码块 > 构造方法
如果都是静态的 跟定义的顺序是有关系的
如果都是实例 跟d定义的顺序还是有关的
时间空间复杂度
-
冒泡排序 空间复杂度 O(1)
-
斐波那契数列 空间复杂度 O(N)
跟问题规模有关 N为参数
时间复杂度 logN N 代表节点数 (二叉树) -
时间复杂度:算法中的基本操作的执行次数,为算法的时间复杂度。
1、用常数1取代运行时间中的所有加法常数。
2、在修改后的运行次数函数中,只保留最高阶项。
3、如果最高阶项存在且不是1,则去除与这个项目相乘的常数。
得到的结果就是大O阶。 -
空间复杂度:临时占用存储空间大小的量度 变量的个数
递推的空间复杂度:递推的次数
顺序表和链表
面试问题:数组和链表有什么区别? ArrayList和 LinkedList 的区别
顺序表:
优点: 空间连续,支持随机访问
缺点:1.中间或前面部分的插入删除时间复杂度O(N)
2.增容的代价比较大
单链表: 缺点:1、以节点为单位存储,不支持随机访问
优点:1、任意位置插入删除的时间复杂度为O(1) 头插O(1) ,尾插O(N) (必须找到为尾巴)
2、没有增容问题,插入一个开辟一个空间
面试题:输入俩个链表,找出他们的第一个公共节点
1.求俩个单链表的长度 ------- pl 指向长的链表----- ps 指向短的链表
2. 计算长度的差值 让长的先走差值步
JDK命令
clear 用来释放内存的
* JVM在回收内存的时候,当该对象没有人在引用他的时候,这个对象才会被回收,发生了内存泄露
* jdk命令: javac javap -c jps jmap jconslo
* jps 查看进程号
* jmap -histo:live 进程号 >log.txt 文件夹