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<arr.length;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<arr.length;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<arr.length;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<arr.length;i++){
if(arr[i]<arr[min])
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<arr.length;i++){
for(int j=i+1;j<arr.length;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,]
