Day05

Day05

数组

初始化

下标越界

多维数组

Arrays类

常用方法

fill

sort

binarySearch

toString

equals

排序方法

总共有八大排序算法，其中冒泡排序很重要

冒泡排序：

依次比较前一个数与后一个数的大小，把大的排到最后

优化：加入flag标志位来判断是否已排好序

时间复杂度

O（n2）

稀疏数组

作用是压缩

二维数组

第一维长度为原数组非零数的个数+1

第二维只有三位

【0】【】的值固定的，分别为原数组行数、原数组列数、原数组非零数的个数

【！0】【】的值也是固定的，分别为原数组从左到右、从上到下，非零数所在行数、非零数所在列数、非零数的值

面向对象

静态

构造方法

必须没有返回类型和void

内存分析

常量池和静态方法区都在方法区里面

方法会入栈！

封装

属性私有

get

set

继承

extends

JAVA只有单继承

super

子类不能继承private的属性及方法

this()和super()必须都要放在构造器中的第一行，故无法共存

构造器里有默认的super()

必须要显示的声明一个无参构造

重写

方法体不同

权限修饰符可以不同，但只能扩大：

public>protected>default>private

抛出异常也可以不同，但只能缩小