数组的初始化及其基本属性

1. 数组：属于引用类型，就是一个存放同类型变量数据的容器。（容器概念以后再补）

2. 数组初始化

第一种：数据类型[] 数组名 = new 数据类型[数据长度]；（动态初始化过程）
int[] arr = new int [5];
第二种：数据类型数组名[] = {数据1，数据2，数据3……};（静态初始化过程）
int arr[] = {1,2,3,4,5};
动态初始化：我们自己指定了数组长度，系统会自动开辟相应的内存空间，并且给所有位置分配一个默认值。
静态初始化：我们在初始化开始就给定了数组值，系统会根据值的数量，开辟内存空，所以不需要我们指定数组长度。
静态对象还可以用在匿名对象上（参考面向对象的匿名对象）

例：String str = Arrays.toString(new int[] {1,2,3,4,5})(这里的数组没有名字，是临时定义的)

3.访问数组的元素

数组名[下标/索引]引用存储数据的地址（实际上就是使用了指针，而Java中没有指针，故使用引用对象）。

例：int arr[] ={1,2,3,4,5};
 	System.out.println(Arrays.toString(arr));
输出：
	[1,2,3,4,5]
	int arr1[]=arr; //这里是把数组arr引用对象的地址给了arr1,所以这俩数组实际上都是一个东西，
					//对其中一个修改，两边引用的数组都会发生改变。
	arr1[0]=5;
	System.out.println(Arrays.toString(arr));
	System.out.println(Arrays.toString(arr1));
输出：
	[5,2,3,4,5]
	[5,2,3,4,5]

当引用对象赋值给其他对象时，修改的是地址上的数据，所以只要引用这个对象的值都会发生变化。
这里得说说引用传递，值传递。
引用传递：引用传递最终操作的是引用指向JVM虚拟机堆里面存储的数据，所有引用这组数据的引用对象都会受到影响。
值传递：直接对数据进行操作，改变的只是装着这个值的单个变量。

4.数组的基本操作

首先建立一个数组

package com.study.monday;

import java.util.Arrays;
import java.util.Scanner;

public class ArrayPractice2 {

	public static void main(String[] args) {
		/*
		 * 有一个数列：8,4,2,1,23,344,12
		 * 求出最大值 
		 * 数组查找
		 * 数组排序
		 */
		int[] arr= {8,4,2,1,23,344,12};
		System.out.println("最大值为：" + getArrMax(arr));		//获取最大值
		ascOrder(arr);		//升序排列数组
		descOrder(arr);		//降序排列数组
		lookupArr(arr);		//查找数组中是否存在相同的数值
	}

遍历数组的用法，主要是利用for循环来对数组每一个数进行访问使用。

	/*
	 * 方法名：getArrMax
	 * 功能：求出数组的最大值max
	 * 返回值类型：int
	 */
	public static int getArrMax(int arr3[]) {
		int max = arr3[0];
		for (int i = 1; i < arr3.length; i++) {
			max = max > arr3[i] ? max : arr3[i];
		}
		return max;
	}

对数组的排序（冒泡法），检索。（排序、查找单独写一篇详细记录）

	/*
	 * 方法名：lookupArr
	 * 功能：键盘输入一个值，查看数组内是否有相同的值
	 * 返回值类型：void
	 */
	public static void lookupArr(int arr5[]) {
		Scanner input = new Scanner(System.in);
		int a = input.nextInt();
		for (int i = 0; i < arr5.length; i++) {
			if (a == arr5[i]) {
				System.out.println("有!!在a[" + i + "]");
			}
		}
	}
	/*
	 * 方法名：ascOrder
	 * 功能：对数组进行升序排列，并且输出
	 * 返回值类型：void
	 */
	public static void ascOrder(int arr6[]) {
		int a;
		for (int i = 0; i < arr6.length; i++) {
			for (int j = 0; j < arr6.length -1-i; j++) {
				if (arr6[j] > arr6[j + 1]) {
					a = arr6[j];
					arr6[j] = arr6[j + 1];
				    arr6[j + 1] = a;
				}
			}
		}
		System.out.print("升序排列为：");
		printArray(arr6);
	}

这些就是上课老师讲的，我自己理解的，最后汇总出来的。有些东西是老师的，有些是我自己的，我只是把自己认为比较重要的写出来了。关于最后的数组排序，查询，还有上面提到过的程序效率问题，决定单独再写一篇来自己总结一下，八大排序，二分法查询，目前自己已知的程序效率算法。