第四章总结

4.1 数组的概述

数组是具有相同数据类型的一组数据的集合

 

4.2  一维数组

数据类型[ ] 数组名 = new 数据类型[数组长度]

int [ ]  a;

int a [ ];

int[ ] a = new int [5];

 

创建一个长度为20的char类型数组,名为ch;

char [ ]  ch =new char [20];

 

创建一个长度为3的double类型数组，名为d;

double[ ] d = new double[3];

 4.2.2  初始化一维数组

int [ ] a = new int [5];

int[ ] a;

a = {1,2,3,4,5};

int[ ] a = new int [5];

a[0] = 1;

a[1] = 2;

a[2] = 3;

a[3] = 4;

a[4] = 5;

4.2.3  获取数组长度

arr:数组名

length:数组长度属性，返回int值

 

4.2.4 使用一维数组

 

 

foreach 语句

 

 

 

二维数组

数据类型[ ][ ] 数组名

int [ ] a = new int[4] [5];

{{1,2,3,4,5},{},{},{}};

int[ ] [ ] a;

a = {{1,2,3,4,5},{},{},{}};

int[ ]  [ ]a = new int [4] [5];

a[0] = {1,2,3,4,5};

……….

a[1][0] = 6;

 

遍历数组

For(int i =0;i< 数组名.length;i++){

     数据类型 a =数组名[i];

}

for(数据类型 a : 数组名){

}

填充和批量替换数组元素

Arrays.fill(数组名，值)；

 

 

Arrays.fill(数组名，数组序号，数组序号，值)；

 

 

复制数组

数据类型[]新数组名 = Arrays.copyOf(旧数组名，新数组长度)；

 

 

复制数组

数据类型[]新数组名 = Arrays.copyOfRange(旧数组名，数组前序号，数组后序号)；

 

4.5 数组的排序

算法

冒泡排序

每一轮都是相邻两个比大小，大的放后面

 

 

选择排序

每一轮都是选出最大的数放在后面