Java基础知识 四 （数组）

   JAVA- 数组

 (1)数组：存储同一种数据类型的多个元素的容器。
 (2)特点：每一个元素都有编号，从0开始，最大编号是长度-1。(编号的专业叫法：索引)
 (3)定义格式

  A:数据类型[] 数组名;

  B:数据类型 数组名[];

 (4)数组的初始化

  A:动态初始化

   只给长度，系统给出默认值

   举例：int[] arr = new int[3];

  B:静态初始化

   给出值，系统决定长度

   举例：int[] arr = new int[]{1,2,3};

   简化版：int[] arr = {1,2,3};

 (5)Java的内存分配

  A:栈 存储局部变量

  B:堆 存储所有new出来的

  C:方法区

  D:本地方法区(系统相关)

  E:寄存器(CPU使用)

  注意：

   a:局部变量在方法定义中或者方法声明上定义的变量。

   b:栈内存和堆内存的区别

    栈：数据使用完毕，就消失。

    堆：每一个new出来的东西都有地址

          每一个变量都有默认值

      byte,short,int,long 0

      float,double 0.0

      char '\u0000'

      boolean false

      引用类型 null

      数据使用完毕后，在垃圾回收器空闲的时候回收。

 (6)数组的常见操作
  A:遍历

   方式1：

	public static void printArray(int[] arr) {
		for (int x = 0; x < arr.length; x++) {
			System.out.println(arr[x]);
		}
	}

   方式2：

	public static void printArray(int[] arr) {
		System.out.print("[");
		for (int x = 0; x < arr.length; x++) {
			if (x == arr.length - 1) {
				System.out.println(arr[x] + "]");
			} else {
				System.out.println(arr[x] + ", ");
			}
		}
	}

  B:最值

   最大值：

	public static int getMax(int[] arr) {
		int max = arr[0];
		for (int x = 1; x < arr.length; x++) {
			if (arr[x] > max) {
				max = arr[x];
			}
		}
		return max;
	}

   最小值：

	public static int getMin(int[] arr) {
		int min = arr[0];

		for (int x = 1; x < arr.length; x++) {
			if (arr[x] < min) {
				min = arr[x];
			}
		}
		return min;
	}

    C:逆序                             

方式1：

	public static void reverse(int[] arr) {
		for (int x = 0; x < arr.length / 2; x++) {
			int temp = arr[x];
			arr[x] = arr[arr.length - 1 - x];
			arr[arr.length - 1 - x] = temp;
		}
	}

 方式2：

	public static int reverse(int[] arr) {
		for (int start = 0, end = arr.length - 1; start <= end; start++, end--) {
			int temp = arr[start];
			arr[start] = arr[end];
			arr[end] = temp;
		}
	}

    D:查表

	public static String getString(String[] strArray, int index) {
		return strArray[index];
	}

    E:基本查找

   方式1：

	public static int getIndex(int[] arr, int value) {
		for (int x = 0; x < arr.length; x++) {
			if (arr[x] == value) {
				return x;
			}
		}
		return -1;
	}

   方式2：

	public static int getIndex(int[] arr, int value) {
		int index = -1;
		for (int x = 0; x < arr.length; x++) {
			if (arr[x] == value) {
				index = x;
				break;
			}
		}
		return index;
	}