数组课件基础.pptxVIP

数组

ID:SCSJ001-JavaBasicSyntax

数组

数组的声明

数组的初始化

2

数组基本概念

数组是用来存储一组相同数据类型数据的数据结构。

数组也是一种引用类型。

数组的元素可以是简单类型的数据，也可以是引用类型的数据。

数组的定义方式有两种：

type[]arr_name;

typearr_name[];

int[]a;

Date[]d;

floatb[];不推荐

Stringc[];

3

一维数组定义

在数组定义中，不能指定数组的长度，而需要在数组的创建阶段来指定

通过new操作符来创建数组对象，指定数组的大小，给数组元素的存储分配空间

int[]a=newint[20];

float[]b=newfloat[10];

String[]c=newString[5];

正确：int[]a；

错误：int[20]b；

4

数组的初始化

在创建完数组后，可以对数组进行初始化，也就是给数组的各个元素进行赋值。

静态初始化

动态初始化

int[]a={1,3,5,7,9,11};

String[]s={newString(“abc”),

newString(“123”),

newString(“xyz”)};

int[]a=newint[10];

for(inti=0;i10;i++){

a[i]=2*i+1;

}

5

简单数据类型数组的定义

在定义数组的时候，系统会给这个数组分配用于存放这个数组的内存空间.

栈

堆

null

0xa7678765

int[]arr;

arr=newint[20];

arr

0

0

…

0

0xa7678765

arr[0]

arr[1]

arr[19]

6

Student[]stu=newStudent[20];

Stringname=stu[0].getName();//报错.

stu[0]=newStudent(“Lisa”,“Male”,1,18);

Stringname1=stu[0].getName();//Lisa

引用数据类型数组的定义

栈

堆

null

0xa7678765

arr

null

null

…

null

0xa7678765

stu[0]

stu[1]

stu[19]

Lisa

Male

1

18

name

sex

grade

age

0xb7673461

0xb7673461

7

数组元素的引用

通过数组名和数组索引来引用一个数组中的元素，数组的索引从0开始到数组长度减1。

可以使用数组的一个属性length来获得数组的长度。

看数组下标超界报什么异常？

String[]s={newString(“abc”),

newString(“123”),

newString(“xyz”)};

for(inti=0;is.length;i++){

System.out.println(s[i]);

}

8

数组的遍历

类似于其他语法的foreach遍历：

String[]s={newString(“abc”),

newString(“123”),

newString(“xyz”)};

for(Stringitem:s){

System.out.println(item);

}

9

一维数组的应用练习

利用一维数组来进行冒泡排序：

对几个无序的数字进行排序，最常用的方法是所谓的冒泡排序法。这种方法每次比较两个相邻的数，将较小的放到前面，较大的放到后面，这样就可以将这些数中的最大的找出来访到最后，然后比较剩下的数，再在这些数中找出最大的来，直到所有的数字按照从小到大的顺序排列

可以用一个一维数组来存放这些需要进行排序的数字，然后对这个一维数组进行排序

10

数组

对数组排序

上面一维数组的应用中，利用一维数组来进行冒泡排序。但是，在实际应用中，可以不用自己来写算法对数组进行排序。在Arrays类中有一个静态方法sort，可以用这个类的sort方法来对数组进行升序排序(使用的是快速排序法)。

int[]a={34,23,67,12,78,0,9};

Arrays.sort(a);

for(intitem:a){

System.out.print(“%2d”,item);

}

//结果：091223346778

11

数组拷贝