复习

复习

二维数组内存
数组在堆中开辟空间，将地址值赋给栈中的引用。
数组是引用数据类型。
引用指向对象。
栈中的是局部变量。
堆中是new关键字创建的对象。
方法区中是常量池和静态域。
入栈 出栈

位运算
左移 原数据×2幂次方
右移 原数据÷2幂次方

二进制转十进制

数组
数据类型相同，定长
数组设计常见算法
杨辉三角
最大，最小，和，平均数，所有随机数都是两位
数组复制与赋值的区别
数组反转
arrays工具类常用方法 tostring，equles, sort(使用快排)

查找算法
线性查找
二分法查找（需要有序），与中值比较，大则在左区间找

排序算法
时间复杂度
空间复杂度（额外空间）
内部排序：排序操作在内存中完成
外部排序：数据量大，内存不足，借助磁盘，由多次内部排序组成，例如：归并排序。
十种排序算法，常用八种
冒泡排序
快排

数据结构
数据间的逻辑关系：集合，一对一，一对多，多对多
数据存储结构：
线性表（一对一）：顺序表（内存中连续），链表（不连续），栈（先进后出），队列（先进先出）
树形结构：二叉树
图形结构：有向图，无向图

算法
排序
冒泡排序，采用双重for循环
快速排序，选取一个值，定义两个指针，高低指针，低指针往后走，高指针往前走，高低指针指向数值交换位置。快排用到了递归。
搜索
自己调用自己的方法叫做递归方法

多线程
线程进程区分
多线程实现方式，3种
锁，同步锁和lock锁
线程生命周期，6种
死锁，多线程相互等待释放cup资源
线程安全问题，多线程共享资源
线程池，1.5之后自带4种

对象的内存解析
本地方法栈，jvm调用c的类库
虚拟机栈主要存放局部变量
堆主要存放对象实例
方法区，类信息，常量（字符串，常量池），静态变量
对象的属性在堆中

方法重载与重写
重载：参数个数或类型不同，参数顺序，与返回值类型与方法体无关；
重写：子类继承父类或实现接口，将父类方法覆盖，方法名与参数列表相同，方法体不同 。

可变个数形参
格式 String … str

值传递机制
Java中的方法参数传递只有值传递

栈溢出
什么是栈溢出

四种权限修饰符
private 只能在类的内部使用
defult (缺省) 同一个包下都能用
protected 不同包下改类的子类可以使用
public 公共的
用来修饰修饰属性，方法，构造器，内部类

什么是高内聚，低耦合

封装性
何为封装

构造器
作用是创建对象，给对象初始化。
没有返回值，名与类名相同，可以有参数。

UML类图

this关键字
指的是调用该方法的当前类对象或当前正在创建的对象；
就近原则
this调用构造器，在构造器中的使用

super关键字
当前类继承的父类

MVC设计模式
模型，视图，控制器。

多态
父类的引用指向子类对象
编译时调用父类方法，但实际执行的是子类重写的方法
对象的多态适用于方法不适用于属性
方法的调用是在运行时动态绑定的
实际上加载的是子类的属性和方法，但是声明的是父类的变量，所以只能调用父类的属性方法
强转可以使用子类

继承在内存中的模型

虚拟方法调用
父类的方法叫虚拟方法

向下转型
父类强转成子类
类型转换异常

继承
子类需要调用父类的构造器？

什么是封装？
隐藏属性的可见性
对外提供获取属性修改属性的公共方法

finalize（）
垃圾回收之前会自动调用改方法，用来回收垃圾，在栈中没有引用调用堆中实体时自动调用。
不要自己主动调用它

jvm内存模型
垃圾回收

instanceOf()的使用

object类

==与equls()的区别
==用于基本数据类型与引用数据类型
引用数据类型比较的是地址值，检查两个引用是否指向同一个对象；
equls()只能用于引用数据类型，比较地址值，可以重写

包装类
基本数据类型的引用数据类型，使基本数据类型具备类的特点，将基本数据类型的变量封装在一个类中，将基本数据类型包装起来，作为 包装类的属性，并添加一些方法。

基本数据类型，包装类，string类的相互转换
包装类.XXXvaule()-------->基本数据类型
string.valueOf(基本数据类型)
包装类.parseXXX(string)，返回基本数据类型

自动装箱与拆箱
integer中定义了一个缓存数组，保存了-128——127
自动装箱时，在范围内可直接使用，超出要重新new，目的是提高效率。

static关键字
使用new关键字时才会开辟内存空间
共享
修饰变量：静态变量，所有对象所共有
修饰方法: 静态方法，类调用方法
静态变量/实例变量
设计模式
单例模式
懒汉式
饿汉式
main()方法
代码块
final关键字
抽象类
接口
异常
枚举类