第十四课时

数组
概念

同一种类型数据的集合。其实数组就是一个容器。

数组的好处

可以自动给数组中的元素从0开始编号,方便操作这些元素。

格式1:

元素类型[] 数组名 = new 元素类型[元素个数或数组长度];

示例:int[] arr = new int[5];

格式2:

元素类型[] 数组名 = new 元素类型[]{元素,元素,……};

int[] arr = new int[]{3,5,1,7};

int[] arr = {3,5,1,7};

如果需要存储大量的数据,例如如果需要读取100个数,那么就需要定义100个变量,显然重复写100次代码,是没有太大意义的。如何解决这个问题,Java语言提供了数组(array)的数据结构,是一个容器可以存储相同数据类型的元素,可以将100个数存储到数组中。

1数组的概念
同一种类型数据的集合。其实数组就是一个容器。运算的时候有很多数据参与运算,那么首先需要做的是什么.不是如何运算而是如何保存这些数据以便于后期的运算,那么数组就是一种用于存储数据的方式,能存数据的地方我们称之为容器,容器里装的东西就是数组的元素, 数组可以装任意类型的数据,虽然可以装任意类型的数据,但是定义好的数组只能装一种元素, 也就是数组一旦定义,那么里边存储的数据类型也就确定了。

2 数组的好处
存数据和不存数据有什么区别吗?数组的最大好处就是能都给存储进来的元素自动进行编号. 注意编号是从0开始。方便操作这些数据。

例如 学生的编号,使用学号就可以找到对应的学生。

3数组的格式
元素类型[] 数组名 = new 元素类型[元素个数或数组长度];

示例:int[] arr = new int[5];

案例:

需求: 想定义一个可以存储3个整数的容器

实现:

1声明数组变量

为了使用数组必须在程序中声明数组,并指定数组的元素类型

=左半部分:

先写左边明确了元素类型 是int ,容器使用数组,那么如何来标识数组?.那么用一个特殊的符号[]中括号来表示。想要使用数组是需要给数组起一个名字的,那么我们在这里给这个数组起名字为x .接着跟上等号。

代码体现:

int [] x

注意:int x[] 也是一种创建数组的格式。推荐使用int [] x 的形式声明数组。

2创建数组

=右半部分:

要使用一个新的关键字.叫做new。new 用来在内存中产生一个容器实体,数据要存储是需要有空间的,存储很多数据的空间用new 操作符来开辟,new int[3]; 这个3是元素的个数。右边这部分就是在内存中定义了一个真实存在的数组,能存储3个元素。

new int[3] 做了两件事情,首先使用new int[3] 创建了一个数组,然后把这个数组的引用赋值给数组变量x。

int [] x=new int[3];

x 是什么类型?

任何一个变量都得有自己的数据类型。注意这个x 不是int 类型的 。int 代表的是容器里边元素的类型。那么x 是数组类型的。

数组是一种单独的数据类型。数据类型分为2大派,分为基本数据类型和引用数据类型。 第二大派是引用数据类型。那么大家现在已经接触到了引用数据类型三种当中的一种。就是数组类型 [] 中括号就代表数组。

4、int[] arr = new int[5];在内存中发生了什么?

内存任何一个程序,运行的时候都需要在内存中开辟空间.int[] arr = new int[5]; 这个程序在内存中是什么样?这就涉及到了java虚拟机在执行程序时所开辟的空间,那么java开辟启动了多少空间呢?继续学习java的内存结构。

数组的定义
格式1:

元素类型[] 数组名 = new 元素类型[元素个数或数组长度];

示例:int[] arr = new int[5];

格式2:

元素类型[] 数组名 = new 元素类型[]{元素,元素,……};

int[] arr = new int[]{3,5,1,7};

int[] arr = {3,5,1,7};

注意:给数组分配空间时,必须指定数组能够存储的元素个数来确定数组大小。创建数组之后不能修改数组的大小。可以使用length 属性获取数组的大小。

遍历数组

数组初始化
数组的格式

int[] x = new int[3];

x[0] = 1;

x[1] = 2;

另一种定义:该形式可以直接明确数组的长度,以及数组中元素的内容

int[] x = { 1, 2, 3 };

int[] x=new int[]{1,2,3};

初始化方式1:不使用运算符new

int[] arr = { 1, 2, 3, 4, 5 };

int[] arr2 = new int[] { 1, 2, 3, 4, 5 };

初始化方式2:

int[] arr3=new int[3];

arr3[0]=1;

arr3[1]=5;

arr3[2]=6;

如果数组初始化中不使用运算符new。需要注意:下列写法是错误的。

int[] arr;

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

此时初始化数组,必须将声明,创建,初始化都放在一条语句中个,分开会产生语法错误。

所以只能如下写:

int[] arr={1,2,3,4,5};

数组遍历
public static void main(String[] args) {

int[] x = { 1, 2, 3 };

for (int y = 0; y < 3; y++) {

System.out.println(x[y]);

// System.out.println(“x[”+y+"]="+x[y]); 打印效果 x[0]=1;

} // 那么这就是数组的第一个常见操作.遍历

}

数组中有一个属性可以获取到数组中元素的个数,也就是数组的长度. 数组名.length

public static void main(String[] args) {

int[] x = { 1, 2, 3 };

for (int y = 0; y < x.length; y++) {

System.out.println(x[y]);

// System.out.println(“x[”+y+"]="+x[y]); 打印效果 x[0]=1;

} // 那么这就是数组的第一个常见操作.遍历

}
数组的常见异常
数组中最常见的问题:

  1. NullPointerException 空指针异常
    原因: 引用类型变量没有指向任何对象,而访问了对象的属性或者是调用了对象的方法。\

  2. ArrayIndexOutOfBoundsException 索引值越界。
    原因:访问了不存在的索引值。

一数组角标越界异常:,注意:数组的角标从0开始。

public static void main(String[] args) {

int[] x = { 1, 2, 3 };

System.out.println(x[3]);

//java.lang.ArrayIndexOutOfBoundsException
}
二 空指针异常:

public static void main(String[] args) {

int[] x = { 1, 2, 3 };

x = null;

System.out.println(x[1]);

// java.lang.NullPointerException

}
数组:

什么时候使用数组:当元素较多时为了方便操作这些数组,会先进行来临时存储,所使用的容器就是数组。

特点:

数组长度是固定的。

数组的内存分析

二维数组
Arrays的使用

遍历: toString() 将数组的元素以字符串的形式返回

排序: sort() 将数组按照升序排列

查找: binarySearch()在指定数组中查找指定元素,返回元素的索引,如果没有找到返回(-插入点-1) 注意:使用查找的功能的时候,数组一定要先排序。

二维数组:实质就是存储是一维数组。

数组定义:

   数组类型[][] 数组名 = new 数组类型[一维数组的个数][每一个一维数组中元素的个数];

数组的初始化:

静态初始化:

int [][] a = new int[][]{ {12,34,45,89},{34,56,78,10},{1,3,6,4} };

数组的概念
同一种类型数据的集合
数组相当于一个容器

数组的好处
可以自动给数组中的元素从0开始编号,方便操作这些元素。
如果需要存储大量的数据,例如如果需要读取100个数,那么就需要定义100个变量,显然重复写100次代码,是没有太大意义的。如何解决这个问题,Java语言提供了数组(array)的数据结构,是一个容器可以存储相同数据类型的元素,可以将100个数存储到数组中。

声明数组变量

dataType[] arrayRefVar; // 首选的方法
dataType arrayRefVar[]; // 效果相同,但不是首选方法

实例:
double[] myList; // 首选的方法

double myList[]; // 效果相同,但不是首选方法

创建数组

语法:
arrayRefVar = new dataType[arraySize]; //数组名字 = new 数据类型[元素个数或数组长度];

这条语句做了两件事情:
1.创建了一个素组
2.把新创建的数组的引用赋值给变量 arrayRefVar

数组变量的声明,和创建数组可以用一条语句完成

dataType[] arrayRefVar = new dataType[arraySize];

dataType[] arrayRefVar = {value0, value1, …, valuek};

数组的元素是通过索引访问的。数组索引从 0 开始,所以索引值从 0 到 arrayRefVar.length-1。

实例
下面的语句首先声明了一个数组变量 firstDemo,接着创建了一个包含 10 个 double 类型元素的数组,并且把它的引用赋值给 firstDemo 变量。

public class TestArry {
public static void main(String[] args) {
double[] firstDemo = new double[10]; //声明数组变量并创建数组
firstDemo[0] = 1.3;
firstDemo[1] = 32.3;
firstDemo[2] = 2.1;
firstDemo[3] = 0.3;
firstDemo[4] = 13.3;
firstDemo[5] = 332.3;
firstDemo[6] = 22.1;
firstDemo[7] = 10.3;
firstDemo[8] = 15.3;
firstDemo[9] = 352.3;

    //计算所有元素的总和
    double total = 0;
    for (int i=0; i<=9; i++) {
        total = total+firstDemo[i];
    }
    System.out.println(total);
}

}
处理数组
数组的元素类型和数组的大小都是确定的,所以当处理数组元素时候,我们通常使用基本循环或者 foreach 循环。
该实例完整地展示了如何创建、初始化和操纵数组:

//该实例完整地展示了如何创建、初始化和操纵数组
public class TestArry {
public static void main(String[] args) {
//声明并创建数组
double[] firstDemo = {1.9, 2.9, 3.4, 3.5};

    //打印所有数组元素
    for (int i=0; i<firstDemo.length; i++) {
        System.out.println(firstDemo[i]);
    }

    //计算所有元素的总和
    double zonghe = 0;
    for (int i=0; i<firstDemo.length; i++) {
        zonghe = zonghe+firstDemo[i];
    }
    System.out.println(zonghe);

    //查找最大元素
    double max = firstDemo[0];
    for (int i = 0; i < firstDemo.length; i++) {
        if (firstDemo[i] > max) max = firstDemo[i];
    }
    System.out.println("Max is " + max);
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值