java学习之路 之 面向对象编程-数组

数组

数组是多个相同类型数据的组合，实现对这些数据的统一管理
数组中的元素可以是任何数据类型，包括基本数据类型和引用数据类型

数组属引用类型，数组型数据是对象(object)，数组中的每个元素相当于该对象的成员变量

一维数组声明

一维数组的声明方式： 
type  var[] 或 type[]  var；
例如：   
int a[]; //C语言常用     
int[] a1; //推荐使用的声明方式
double  b[];   
Mydate[] c;  //对象数组Java语言中声明数组时不能指定其长度(数组中元素的数)，
例如： 
int a[5];    //非法

一维数组初始化

动态初始化：数组声明且为数组元素分配空间与赋值的操作分开进行。

int[] arr = new int[3];
arr[0] = 3;
arr[1] = 9;
arr[2] = 8;

MyDate dates[];dates = new MyDate[3];
dates[0] = new MyDate(22, 7, 1964);
dates[1] = new MyDate(1, 1, 2000);
dates[2] = new MyDate(22, 12, 1964);

静态初始化：在定义数组的同时就为数组元素分配空间并赋值。
int a[] = new int[]{ 3, 9, 8};
int[] a = {3,9,8};

MyDate dates[] = {new MyDate(22, 7, 1964),new MyDate(1, 1, 2000),new MyDate(22, 12, 1964)};

创建基本数据类型数组：

Java中使用关键字new创建数组对象
创建基本数据类型一维数组对象

public class Test{           
	public static void main(String args[]){      
		int[] s;      
		s = new int[10];      
		for ( int i=0; i<10; i++ ) {                  
			s[i] =2*i+1;         
			System.out.println(s[i]);
		}           
	}    
}

创建对象数组 ：

class MyDate{        
	private int day;        
	private int month;        
	private int year;        
	public MyDate(int d, int m, int y){
		day = d;    
		month = m;    
		year = y;        
	}        
	public void display(){
		System.out.println(year + "-" + month + "-" + day);        
	} 
} 

public class Test{         
	public static void main(String args[]){      
		MyDate[] m;      
		m = new MyDate[10];      
		for ( int i=0; i<10; i++ ) {                               
			m[i] =new MyDate(i+1, i+1,1990+i);                   
			m[i].display();           
		}         
	}    
} 

数组元素的默认初始化：

数组是引用类型，它的元素相当于类的成员变量，因此数组一经分配空间，其中的每个元素也被按照成员变量同样的方式被隐式初始化。
例如：

public class Test {
	public static void main(String argv[]){
		int a[]= new int[5]; 
		System.out.println(a[3]);//a[3]的默认值为0
	}
} 

对于基本数据类型而言，默认初始化值各有不同
对于引用数据类型而言，默认初始化值为null(注意与0不同！)

数组元素的引用：

定义并用运算符new为之分配空间后，才可以引用数组中的每个元素；
数组元素的引用方式：数组名[数组元素下标] 
数组元素下标可以是整型常量或整型表达式。如a[3] , b[i] , c[6*i];
数组元素下标从0开始；长度为n的数组合法下标取值范围: 0 —>n-1；如int a[]=new int[3];  可引用的数组元素为a[0]、a[1]、a[2]
每个数组都有一个属性length指明它的长度，例如：a.length 指明数组a的长度(元素个数)

数组一旦初始化，其长度是不可变的

多维数组

二维数组[][]：数组的数组
格式1（动态初始化）：int[][] arr = new int[3][2];
定义了名称为arr的二维数组 
二维数组中有3个一维数组 
每一个一维数组中有2个元素 
一维数组的名称分别为arr[0], arr[1], arr[2] 
给第一个一维数组1脚标位赋值为78写法是：arr[0][1] = 78;
格式2（动态初始化）：int[][] arr = new int[3][];
二维数组中有3个一维数组。 
每个一维数组都是默认初始化值null (注意：区别于格式1） 
可以对这个三个一维数组分别进行初始化  
arr[0] = new int[3];    arr[1] = new int[1];   arr[2] = new int[2];
注：int[][]arr = new int[][3];  //非法
格式3（静态初始化）：int[][] arr = new int[][]{{3,8,2},{2,7},{9,0,1,6}};
定义一个名称为arr的二维数组，二维数组中有三个一维数组 
每一个一维数组中具体元素也都已初始化 
第一个一维数组 arr[0] = {3,8,2}; 
第二个一维数组 arr[1] = {2,7}; 
第三个一维数组 arr[2] = {9,0,1,6}; 
第三个一维数组的长度表示方式：arr[2].length;
注意特殊写法情况：
int[] x,y[]; x是一维数组，y是二维数组。
Java中多维数组不必都是规则矩阵形式,如:

中涉及的常见算法:
1.求数组元素的最大值、最小值、平均数、总和等
2.数组的复制、反转
3.数组元素的排序