java数组的组成_Java之--Java语言基础组成—数组

Java语言基础组成—数组

Java语言由8个模块构成，分别为：关键字、标识符(包名、类名、接口名、常量名、变量名等)、注释、常量和变量、运算符、语句、函数、数组。

本片主要介绍Java中的数组，数组是一种引用数据类型。

1、数组的定义

1)概念：同一种类型数据的集合(存储数据的一种方式)，是一个容器。

2)好处：可以自动给数组中的元素从0开始编号，方便操作这些元素。

3)格式

*1* 格式1：元素类型[] 数组名 = new 元素类型[元素个数或数组长度];

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

int[] arr=new int[3]; 变量arr是数组类型，方括号中3指数组长度。。

*2* 格式2：元素类型[] 数组名=new元素类型[]{元素1，元素2，... ....};

需求：定义一个arr数组，共有四个元素2,3,1,7。

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

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

定义格式：

解析1：数据明确时，定义方式为：

int [] arr=new int []{2,7,4,5}；

注意：方括号中不写长度，如果写容易出错。

定义一个名称为arr的数组，元素类型为int，通过大括号的形式标识处数组中元素内容。

这种方式称之为静态初始化方式，即数组中元素的个数和内容都体现出来了。

解析2：数据不明确时，定义方式为：

int [] arr =new int[5];

arr[0]=2;

arr[1]=5;

2、数组的内存分配及特点

1)Java内存结构：Java程序在运行时，需要在内存中分配空间。为了提高运算效率，又对空间进行了不同区域的划分，因为每一片区域都有特定的处理数据方式和内存管理方式。

*1*栈内存：用于存储局部变量，当数据使用完，所占空间会自动释放。

*2*堆内存:

数组和对象，通过new建立的实例都放在堆内存中。

每一个实体都有内存地址值。

实体中的变量都有默认初始化值,根据数组类型不同而定。

实体不再被使用，会在不确定的时间内被垃圾回收器回收。

*3*方法区，本地方法区，寄存器

3、数组操作常见问题

1)数组中有默认初始化值为0。

实例：打印arr数组中角标为0的值。

class ArrayDemo{

public static void main(String[] args){

int [] arr=new int[3] ;

System.out.println(arr[0]+","+arr[1]+","+arr[2]);

}

}

//该程序运行结果为：0,0,0

2)需注意数组的角标越界问题。

1.运行时提示：ArrayIndexOutOfBoundException：代表操作数组时，访问到了数组中不存在的角标。

2.NullPointException：空指针异常：代表当引用没有任何指向，值为null的情况，该引用还在用于操作实体。

4、数组常见操作

1)遍历(获取数组中的元素)

*1*示例1(确定数组长度，无元素值)：

class ArrayDemo{

public static void main(String[] args){

int [] arr=new int[3] ;

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

System.out.print("arr["+x+"]="+arr[x]+",");

}

}

}

//该程序运行结果为：arr[0]=0,arr[1]=0,arr[2]=0,

*2*示例2(数组中元素值确定，长度不定时)

数组中有一个属性可以直接获取到数组的元素个数：.length

使用方式：数组名称.length。

class ArrayDemo{

public static void main(String[] args){

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

for(int x=0;x

System.out.print("arr["+x+"]="+arr[x]+" ");

}

}

}

//该程序运行结果为：arr[0]=3 arr[1]=4 arr[2]=1 arr[3]=2

*3*示例3(数组求和)

class ArrayDemo

{

public static void main(String[] args)

{

public static void pintArray(int [] arr)

int[] arr={3,4,6,5,9,6};

for (int x=0;x

{

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

}

}

}

//该程序运行结果为：33

2)获取数组中的最值(最大值和最小值)

*1*思路：

获取最值需要进行比较，每次都有较大的值，由于该值不确定，因此定义一个临时变量存储。

让数组中每一个元素都和该值比较，如果大于该值，就用该变量存储较大值，以此类推。

当所有的元素比较完成，那么该变量中存储的就是数组中的最大值。

*2*步骤：

定义变量，初始化为数组中的任意一个元素即可。

通过循环语句对数组进行遍历。

在遍历过程中定义判断条件，如果遍历到的元素比变量中的值大，就复制给该变量。

*3*示例代码(获取最大值)

定义一个功能完成，提高代码的复用性。

public class arrayMax {

public static void main(String[] args){

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

int max = getMax(arr);

System.out.println("The max is "+max);

}

public static int getMax(int[] arr){

int max=arr[0];

for(int i=1;i

if(arr[i]>max)

max=arr[i];

}

return max;

}

}

//该程序运行结果为：The max is 9

*4*示例代码(获取最小值，利用角标来定义比较)

public class arrayMin {

public static void main(String[] args){

int [] arr={3,1,6,9,8,7};

int min = getMin(arr);

System.out.println("The Min is "+arr[min]);

}

public static int getMin(int[] arr){

int min=0;

for(int i=1;i

if(arr[i]

min=i;

}

return arr[min];

}

}

//该程序运行结果为：The Min is 1

3)排序

*1*选择排序

public class arraySort1 {

public static void main(String[] args){

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

//在排序前打印

printArray(arr);

//排序

selectSort(arr);

//在排序后打印

printArray(arr);

}

public static void selectSort(int[] arr){

for(int i=0;i

for(int j=i+1;j

if(arr[i]>arr[j]){

int tmp = arr[i];

arr[i] = arr[j];

arr[j] = tmp;

}

}

}

}

public static void printArray(int[] arr){

System.out.print("[");

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

if (x!=arr.length)

System.out.print(arr[x]+",");

else

System.out.print("]");

}

}

}

//该程序运行结果为：[3,4,7,2,1,9,][1,2,3,4,7,9,]