day4 数组

一维数组

数组的定义和创建

• 数组可以看成是多个相同类型数据的组合，实现对这些数据的统一管理，例如：
  {1，2，3，4，5}
  {“apple”，“pear”，“banana”，“grape”}
• 数组元素：数组中的每一个数据，称为数组的一个元素（element）
• 数组中的元素可以是任何数据类型，包括基本数据类型和引用类型
• 数组中元素的个数，称为数组的长度（length）
  JAVA语言中声明数组时不能指定其长度
  例如: int a[5]; //非法
  int a[ ]; //合法
  int[ ] a; //合法

数组的定义

定义数组时 必须加[]
定义数组时 不能在中括号之间指定长度

示例

数组创建

数组赋值 也叫创建

数组的内存模型

• 虚拟机运行主方法时,会为主方法分配一块内存区域，这块区域存储的时主方法运行时定义的变量，这块区域称之为栈区。
• 引用类型变量赋值时 new意味着在堆区开辟一块新空间
  引用类型变量实际存储的是堆区中一块空间的地址，使用时引用类型变量通过存储的地址使用相应空间里的数据
  数组的空间时连续分配的
  数组创建后是有默认值的
• 索引区分数组中每一个数据，索引从0开始分配
  
• 数组是存储多个相同类型变量的对象。数组的所有元素保存在堆内存中。
• 创建一个数组就是在堆中创建一个数组对象。
• 数组创建后立即拥有默认值。
  1、整数类型数组的默认值是0
  2、String类型定义的数组，默认值是null
  3、char类型定义的数组，默认值是空格字符
  4、浮点类型定义的数组，默认值是0.0
  5、boolean类型数组的默认值是false

数组操作

数组初始化

• 在创建数组的同时就为数组元素分配空间并赋值

先创建空间每一个元素都是默认值，再赋值

数组的查询效率高，可以通过下标进行对数组的定位检索。

数组长度

数组有length属性，用来显示本数组的长度
利用length遍历数组示例

class  Hello {
       public static void main( String args[ ]) {
               int a[] = {1,-12,33};
                for(int i=0;i<a.length;i++){
                      System.out.println(a[i]);
                  }       
        }
 }

foreach循环遍历数组

• foreach循环：在JDK5以后版本中，增加的循环方式，是for循环的特殊简化版本。
  语法为：
  for(数组元素类型 变量名 : 数组名){
  语句;
  }
• 作用：该循环方式为按照数组下标顺序，依次将冒号右边数组中的每个元素赋值给冒号左边的变量，数组长度为for循环的次数。
  示例：

public class 数组遍历 {
	public static void main(String[] args) {
		double [] y = {1.1,2.2,3.3};
		// foreah 遍历数组 简化版for循环
		for (double d : y) {
			System.out.println( d );
		}
	}
}

冒泡排序法（Bubble Sort）

冒泡排序法是一种简单的排序算法

• 它重复地走访过要排序的数组，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数组的工作是重复地进行直到没有再需要交换，也就是说该数组已经排序完成。
  
  示例

public class 冒泡排序法 {

	public static void main(String[] args) {
		int[] arr = {12,22,3,56,34,78,21};
		for (int i = 1; i < arr.length; i++) {
			for (int j = 0; j < arr.length-1; j++) {
				if (arr[j]>arr[j+1]) {
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;				
				}
			}
		}
		
		// 打印结果
		for (int i = 0; i < arr.length; i++) {
		System.out.println(arr[i]);
		}
	}
}