java基础2——数组

最新推荐文章于 2023-03-18 20:00:49 发布

武汉小喽啰

最新推荐文章于 2023-03-18 20:00:49 发布

阅读量496

点赞数

分类专栏： Java基础文章标签： java

本文链接：https://blog.csdn.net/weixin_43318134/article/details/94402382

版权

Java基础专栏收录该内容

36 篇文章 2 订阅

订阅专栏

1. 数组的定义

1.1 格式一

元素类型[] 数组名 = new 元素类型[元素个数或数组长度];

例如：int[] arr = new int[5];

1.2 格式二：

元素类型[] 数组名 = new 元素类型[]{元素，元素，……};

例如：int[] arr = new int[]{3,5,1,7};

int[] arr = {3,5,1,7};

2. 数组的初始化

2.1 数组的格式

int[] x = new int[3];

x[0] = 1;

x[1] = 2;

另一种定义：该形式可以直接明确数组的长度,以及数组中元素的内容

int[] x = { 1, 2, 3 };

int[] x = new int[]{1,2,3};

2.2 数组的初始化：

方式1：不使用运算符new

int[] arr = { 1, 2, 3, 4, 5 };

int[] arr2 = new int[] { 1, 2, 3, 4, 5 };

方式2：

int[] arr3=new int[3];

arr3[0]=1;

arr3[1]=5;

arr3[2]=6;

注意：在不使用new进行创建数组的时候，必须将声明，创建，初始化都放在一条语句中个，分开会产生语法错误。

也就是只能写成：int[] arr={1,2,3,4,5};

3. 数组的常见操作

3.1 取最大值

/*定义一个获取最大值的功能:
		1、确定结果 ：返回值类型 int
		2、未知内容：要获取哪个数组的最大值没有确定，则是数组没有确定
	
	思路：
		1、定义一个变量，记录住数组的比较大的元素。
		2、遍历整个数组，让数组的每一个元素都和该变量进行对比即可。
		3、当变量遇到比它大的元素，则让该变量记录该元素的值，当循环结束时，最大			值产生了
	*/
	
	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;
	}

3.2 直接排序：

案例二：使用直接排序对数组进行排序：

/*
	选择排序。
	以一个角标的元素和其他元素进行比较。
	在内循环第一次结束，最值出现的头角标位置上。
	*/
public static void selectSort(int[] arr)
	{
		for(int x=0; x<arr.length-1; x++)
		{
			for(int y=x+1; y<arr.length; y++)//为什么y的初始化值是 x+1？因为每一次比较，都用x角标上的元素和下一个元素进行比较。
			{
				if(arr[x]>arr[y])
				{
					int temp = arr[x];
					arr[x] = arr[y];
					arr[y] = temp;
				}
			}

		}

      }

3.3 冒泡排序：

/*
	冒泡排序。
	比较方式：相邻两个元素进行比较。如果满足条件就进行位置置换。
	原理：内循环结束一次，最值出现在尾角标位置。
	*/
public static void bubbleSort(int[] arr)
	{
		for(int x=0; x<arr.length-1; x++)
		{
			for(int y=0; y<arr.length-x-1; y++)//-x:让每次参与比较的元减。
												//-1:避免角标越界。
			{
				if(arr[y]>arr[y+1])
				{
					int temp = arr[y];
					arr[y] = arr[y+1];
					arr[y+1] = temp;
				}
			}
		}
}

3.4 折半查找（二分）

/*
	为了提高查找效率，可使用折半查找的方式，注意：这种查找只对有序的数组有效。
	这种方式也成为二分查找法。
	*/
public static int halfSeach(int[] arr,int key)
	{
		int min,mid,max;
		min = 0;
		max = arr.length-1;
		mid = (max+min)/2;

		while(arr[mid]!=key)
		{
			if(key>arr[mid])
				min = mid + 1;
			else if(key<arr[mid])
				max = mid - 1;
			
			if(min>max)
				return -1;
	
			mid = (max+min)/2;
		}
		return mid;
	}

3.5 数组翻转

/*
	反转其实就是头角标和尾角标的元素进行位置的置换，
	然后在让头角标自增。尾角标自减。
	当头角标<尾角标时，可以进行置换的动作。
	*/
public static void reverseArray(int[] arr)
	{
		for(int start=0,end=arr.length-1; start<end; start++,end--)
		{
			swap(arr,start,end);
		}
	}
	//对数组的元素进行位置的置换。
	public static void swap(int[] arr,int a,int b)
	{
		int temp = arr[a];
		arr[a] = arr[b];
		arr[b] = temp;
	}

4. 二维数组

4.1 数组工具Arrays的初步使用

遍历： toString() 将数组的元素以字符串的形式返回

排序： sort() 将数组按照升序排列

查找： binarySearch()在指定数组中查找指定元素，返回元素的索引，如果没

有找到返回（-插入点-1）注意：使用查找的功能的时候，数组一定

要先排序

4.2 二维数组：实质就是存储是一维数组

4.2.1 定义

int [][] arr = new int[一维数组的个数][每一个一维数组中元素的个数]

4.2.2 初始化：

静态初始化：int [][] a = new int[][]{ {12,34,45,89},{34,56,78,10},{1,3,6,4} }

动态初始化：

4.2.3 二维数组的常见操作

1. 遍历二维数组

2. 对二维数组求和

class Demo3 
{
    // 定义一个遍历二维数组的功能函数
	public static void printArr2( int [][] a ){
	   // 1. 拆开二维数组
	   for ( int i = 0 ; i < a.length ; i++ )
	   {
		   // 2. 拆开一维数组获取数据
		   for ( int j = 0 ; j < a[i].length ; j++ )
		   {
				System.out.print( a[i][j]+" ," );
		   }
	   }
	
	} 
	// 定义一个函数计算二维数组中的元素的累加和
	public static long getSum( int [][] a ){
       // 0. 定义一个结果变量
        long sum = 0L;
	   // 1. 拆开二维数组
	   for ( int i = 0 ; i < a.length ; i++ )
	   {
		   // 2. 拆开一维数组获取数据
		   for ( int j = 0 ; j < a[i].length ; j++ )
		   {
				sum+=a[i][j];
		   }
	   }
	   return sum;
	} 
    
	// 统计二维数组中元素的个数
	public static int getDataCount( int [][] a ){
	   // 0. 记录元素个数
	   int  count = 0;
	   // 1. 拆开二维数组
	   for ( int i = 0 ; i < a.length ; i++ )
	   {
		   // 2. 拆开一维数组获取数据
		   for ( int j = 0 ; j < a[i].length ; j++ )
		   {
				count++;
		   }
	   }
	  return count;
	} 
	public static void main(String[] args) 
	{
		
		int [][] a = new int[][]{ {23,4,5},{2},{4,5,78,56,90} };
		printArr2( a );
        System.out.println();
		System.out.println("累加和是： "+getSum( a ) );
		System.out.println("统计元素个数： "+getDataCount( a ) );
		System.out.println("Hello World!");
		
		
	}
}