数组

什么是数组

程序=算法+数据结构
算法：解决问题的流程、步骤--顺序，分支，循环
数据结构：将数据按照类别某种特定的结构来保存，设计合理的数据结构是解决问题的前提。

设计良好的数据结构会导致好的算法

数组就是最基本的一种数据结构

数组：
1、相同数据类型的元素组成的集合
2、数组是一种数据类型（引用类型) 
int a; //声明整型变量a int a=5; 
int[] a; //声明整型数组变量a
int[] a=new int[4]; //声明整型数组啊，包含4个元素，每个元素都是int型，默认值为0

double[] d=new double[10];
//声明布尔型数组b
boolean[] b=new boolean[20];
3、数组的定义:
int[] arr=new int[4];
4、数组的初始化：
int[] arr=new int[3]; //0,0,0
int[] arr={1,4,7}; //1,4,7
int[] arr=new int[]{1,4,7}; //1,4,7

int[] arr;
arr={1,4,7}; //编译错误
arr=new int[]{1,4,7}; //正确
5、数组的访问：
5.1)通过数组名.length来获取数组的长度
int[] arr=new int[3];
System.out.println(arr.length); //
5.2)通过下标/索引来访问数组中的元素，下标从0开始，最大到arr.length-1
　　arr[0]----arr中的第一个元素

　　arr[1]----arr中的第二个元素

int[] arr=new int[3];

arr[0]=100;

arr[1]=200;

arr[2]=300;//数组下标越界异常

arr[arr.lenght-1]=800; 

6、数组的遍历：

int[] arr=new int[300];

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

arr[i]----代表arr中的每一个元素

arr[i]=100;  //数组arr中每一个元素都为100

System.out.println(arr[i]);  //输出arr中每一个元素

}

for（interestingiarr.length-1;i>=0;i--){

Systen.out.println(arr[i]);  //倒着输出arr数组中的元素

}

1.数据类型
* int[] arr;
* cahr chs[];
* 2.定义，数字问题
* int arr1[]=new int[Integer.MAX_VALUE]; //Integer.MAX_VALUE 数组的最大长度 
* boolean[] b=new boolean[]{true,false};
* float[] f={1.0,2};
* 3.length
* 最后一个元素 length-1;
* 4.引用(指针）
* System.out.println(f);