JAVA课程学习

JAVA课程学习——第三节

1、数组
（1）数组定义及赋值

• 数组动态初始化定义：指定数组长度

第一种：数组类型[] 数组名=new 数组类型[数组长度]
第二种：数组类型[] 数组名；数组名=new 数组类型[数组长度]

• 数组静态初始化定义：直接在初始数组同时给数组赋值

第一种：数组类型[] 数组名=new 数组类型[]{数据1,数据2…}
第二种：数组类型[] 数组名；数组名=new 数组类型[]{数据1 ,数据2…}
静态初始化无法看到数组长度，获取数组长度：数组名.length

• 另一种定义方式：

数组类型[] 数组名={数据1,数据2,…}

（2）使用循环遍历数组：只有两种方式

• for循环

for(int i=0;i<array.length;i++){...}

• foreach（for循环增强版）循环

for(int a:array){System.out.println(a);}

（3）数组类型

• 基本数据类型数组：byte,short,int,long,double,float,char,boolean

• 引用数据类型数组：String,接口,自己定义的类型…

动态初始化数组后会给数组中的每个数据一个默认值
byte,short,int,long：0
double,float：0.0
char：(空格)
boolean：false
String：null

2、堆和栈

3、冒泡排序

• 定义：数组中的元素两两比较

例：10，20，30，40，50，60 从大到小输出
20，30，40，50，60，10————第一遍————比较5次
30，40，50，60，20，10————第二遍————比较4次
40，50，60，30，20，10————第三遍————比较3次
50，60，40，30，20，10————第四遍————比较2次
60，50，40，30，20，10————第五遍————比较1次
规律：n个数比较n-1遍 a个数第t遍比较a-t次