3.一维数组

一. 数组的定义

1. 具有相同类型的若干变量按有序的形式组织起来的一种数据形式。
2. 数组中的每一个元素称之为数组元素，数组中的元素以索引来表示其存放的位置。
3. 数组为引用类型。

• 方式1：数组元素类型[] 数组名 ; int[] args;
• 方式2：数组元素类型 数组名[] ;int args[];

新建ArrayDemo.java
//数组的定义
class ArrayDemo 
{
	public static void main(String[] args) 
	{
		//表示一个变量
		int age;
		//定义数组
		int agrArray[];
		int[] agrArray1;
	}
}

二. 数组的初始化

1. 一旦初始化完成，数组的长度就固定了，如果要更改，只能重新初始化。
2. 不能同时使用动，静态初始化。

• 静态初始化：指定每个数组元素设置初始值，长度由系统决定。

//数组元素类型[] 数组名 =new 数组元素类型[]{元素1,元素2,........}
int [] nums = new int[]{1,2,3,35,6}；

新建一个ArrayIntDemo1.java

class ArrayIntDemo1 
{
	public static void main(String[] args) 
	{
		int[] nums = new int[]{1,2,3,56,7};
		//简单写法，声明后，立刻初始化，不能先声明后初始化
		int[] num = {2,3,5,6,6,7};
		System.out.println(nums.length);

		nums = new int[]{1,2,3,5};//重新初始化
		System.out.println(nums.length);
	}
}

内存分析

![image][RAM]

• 动态初始化:设置数组长度，元素由系统决定。

语法：

//数组元素类型[] 数组名 = new 数组元素类型[length];
int[] ages = new int[100];

![image][trends]

//动态初始化操作
class ArrayIntDemo2 
{
	public static void main(String[] args) 
	{
		int[] ages = new int[3];
		System.out.println(ages.length);
		ages = new int[6];//
		System.out.println(ages.length);
	}
}

内存分析：

• 使用分析：
  当事先知道，需要存储哪一些数据的时候，选用静态初始化。
  当我们事先不知道，需要存储哪些数据的时候，只能使用动态初始化。

三. 数组的基本操作

1. 获取元素：元素类型 变量 = 数组名 [index];

2. 设置元素：数组名[index] = 值；

3. 遍历数组元素：事先知道了长度，建议用for

4. 数组长度：int len = 数组名.length; length是属性，不是方法。

5. 索引返回：从0开始，逐一递增

   [0,数组名.length - 1]

新建ArrayOperationDemo1.java

class ArrayOperationDemo1
{
	public static void main(String[] args) 
	{
		int[] nums = new int[]{2,3,5,6};
		
		//获取元素
		int arg = nums[2];
		System.out.println(arg);
		
		//设置元素
		nums[2] = 10;
		System.out.println(nums[2]);
		
		//索引范围
		System.out.println("第一个元素：" + nums[0]);
		System.out.println("最后一个元素：" + nums[3]);

		//数组长度
		System.out.println(nums.length);

		//遍历数组
		for(int i = 0;i < nums.length;i ++){
			System.out.println(nums[i]);
		}
	}
}

四. 操作数组的常见异常

• NullPointer Exception:空指针异常(空引用异常)
• 没有引用，就直接操作数组

double[] bs = new double[3];
bs = null;
System.out.println(bs.length);

ArrayIndexOutOfBounds Exception:数组的索引越界的问题。

五. 获取数组最大元素

新建ArrayOperationDemo2.java

//获取数组最大值
class ArrayOperationDemo2 
{
	//获取最大值
	static int getMax(int[] intmax){
		int max = intmax[0];
		for(int i = 1;i < intmax.length; i ++){
			if(intmax[i] > max){
				max = intmax [i];
			}
		}
		return max;
	}
	public static void main(String[] args) 
	{
		int[] nums = new int[] {2,-3,6,19,3,6};
		System.out.println(getMax(nums));
	}
}

六. 按格式打印数组元素

//获取数组最大值
class ArrayOperationDemo2 
{


	//按格式打印数组元素
	static void printArray(String[] arr){
		if (arr == null)
		{
			System.out.println("null");
			return;
		}
		String ret = "[";
		for (int i = 0;i < arr.length;i ++ )
		{
			ret += arr[i]; 
			if (i == arr.length - 1)
			{				
				break;
			}
			ret += ",";
		}
		ret += "]";
		System.out.println(ret);		
	}

	public static void main(String[] args) 
	{

		String[] arr = new String[]{"A","B","C","D","E","F"};
		printArray(arr);
	}
}

七. 逆序排序

修改ArrayOperationDemo2.java

//获取数组最大值
class ArrayOperationDemo2 
{

	//逆序数组方法
	static String[] reverse(String[] oldArr){
		String[] newArr = new String[oldArr.length];
		for (int i = 0;i < oldArr.length;i ++ )
		{
			newArr[oldArr.length - 1 - i] = oldArr[i];
		}
		return newArr;
	}

	public static void main(String[] args) 
	{

		String[] arr = new String[]{"A","B","C","D","E","F"};
		//按格式打印数组
		printArray(arr);
		//逆序数组
		String[] newArr = new String[arr.length];
		newArr = reverse(arr);
		printArray(newArr);
	}
}

八. 元素出现索引（第一次/最后一次）

新建ArraySearchDemo.java

//数组出现索引
class  ArraySearchDemo
{
	//查找第一次出现的索引
	static int indexOf(int num,int[] arr){
		for (int i = 0;i < arr.length ;i ++ )
		{
			if(arr[i] == num)
			{
				return i;
			}
		}
		return -1;
	}
	public static void main(String[] args) 
	{
		int[] arr = new int[]{0,1,9,3,4,5,6,7};
		System.out.println(indexOf(2,arr));
	}
}

修改ArraySearchDemo.java

//数组出现索引
class  ArraySearchDemo
{

	//查找最后一次出现的索引
	static void lastIndexOf(int key,int[] arr){
		for (int i = arr.length - 1;i >= 0 ;i -- )
		{
			if (arr[i] == key)
			{
				System.out.println(i);
				return;
			}
		}
		System.out.println("没有这个数");
	}

	public static void main(String[] args) 
	{
		int[] arr = new int[]{0,1,9,3,4,5,6,7};
		//最先一次出现的索引
		System.out.println(indexOf(2,arr));
		//最后一次出现的索引
		lastIndexOf(22,arr);
	}
}