黑马程序员——数组笔记

------ Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------

数组定义

       概念：同一种类型数据的集合，其实数组就是一个容器。好处就是数组可以自动为其中的元素进行编号（从0开始）。

   定义格式：数据类型[]  数组名 =  new 数据类型[元素个数或数组长度]

       例如：定义一个用来存储3个整数的数组     int[] arr = new int[];

       如果数组中的元素是确定的，也可以这样定义：

             数据类型[]  数组名 =  new 数据类型[]{元素1，元素2......}

或者简写为   数据类型[]  数组名 =  {元素1，元素2......}

      例如： int[] arr = new int[]{1,2,3};    或者   int[] arr = {1,2,3};

数组的内存结构

    Java程序在运行时，需要在内存中分配空间。为了提高运算效率，有时对空间进行了不同区域的划分，因为没一片区域都有特定的数据处理方式和内存管理方式。

栈内存

         用于存储局部变量，当数据使用完，会自动释放空间。

堆内存

       存储数组和对象，即通过new建立的实例都存储在堆中；

       每一个实体都有对应的内存地址值；

       实体中的变量都有默认的初始化值，例如：int型数组元素的默认值是0，boolean型的默认值为false；

       当实体不再被使用时，会在不确定的时候被垃圾回收器回收。

方法区

      又叫静态区，用来存储静态内容和方法。

数组建立过程

      数组在建立时，以 int[] arr = new int[3]; 为例，先在堆内存中开辟一处空间，用来存储该数组的3个元素，在栈内存中存储变量arr，并将第一个元素的地址值赋给arr，作为该数组的地址。

数组常用操作

//获取最大值
	public static int getMax(int[] arr)
	{
		int i,max=arr[0];
		for(i=0;i<arr.length;i++)
		{
			if(arr[i]>max)
			max = arr[i];
		}
		return max;
	}
	//获取最小值
	public static int getMin(int[] arr)
	{
		int i,min=arr[0];
		for(i=0;i<arr.length;i++)
		{
			if(arr[i]<min)
			min = arr[i];
		}
		return min;
	}
	//选择排序
	public static void selectSort(int[] arr)
	{
		for(int i=0;i<arr.length-1;i++)
			for(int j=i+1;j<arr.length;j++)
			{
				if(arr[i]>arr[j])
					swap(arr,i,j);
			}
	}
	//冒泡排序
	public static void bubbleSort(int[] arr)
	{
		for(int i=arr.length-1;i>0;i--)
			for(int j=0;j<i;j++)
			{
				if(arr[j]>arr[j+1])
					swap(arr,j,j+1);
			}
	}
	//输出
	public static void printArray(int[] arr)
	{
		for(int i=0;i<arr.length;i++)
			System.out.print(arr[i]+" ");
	}
	//交换数组中两元素的位置
	private static void swap(int[] arr,int a,int b)
	{
		int temp = arr[a];
		arr[a] = arr[b];
		arr[b] = temp;
	}

二维数组

概念

       数组中的数组，即一维数组中的元素为一维数组。

定义格式

      int[][] arr = new int[3][4];  表示二维数组arr的长度为3，其中，arr中的元素为长度为4的一维数组。