面向对象基础篇 – 数组相关操作

面向对象基础篇 – 数组相关操作

数组的概述

数组是一个连续的存储空间，用来存储一个元素个数相同且类型相同的有序集

数组主要解决了多变量，多数据的存储问题

• 数组就是一系列空间大小相同且地址连续的一片存储空间
• 数组内元素类型必须一致
• 数组的长度是固定的

数组的定义

当不指定数组内容时

数据类型[] 数组名 = new 数据类型[长度];
例如：
int[] intArr = new int[10];
//这里定义了一个长度为10，存储整型变量的数组

当指定数组的内容时

数据类型[] 数组名 = new 数据类型[]{数据1, 数据2, 数据3, ..., 数据n};
数据类型[] 数组名 = {数据1, 数据2, 数据3, ..., 数据n};
例如：
int[] intArr1 = new int[]{1,2,3,4,5,6,7};
int[] intArr2 = {1,2,3,4,5,6,7};

常用的数组操作

数组遍历

class Demo{
    public static void main(String[] args){
        int[] arr = new int[]{1,2,3,4,5,6,7};
        //普通
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
        //加强for循环
        for (int i : arr) {
            System.out.println(i);
        }
    }
}

数组扩容

//前面说过，数组的长度是确定的，不变的。所以只能是使用另一个数组空间 
public class ArrayExpansion {
    public static void main(String[] args) {
          int[] arr = new int[] { 1, 2, 3, 4, 5, 6 };
          arr = arrayExpansion(arr, arr.length + 1);
    }
    private static int[] arrayExpansion(int[] origin, int newLen) {
          int[] newArr = new int[newLen];
          for (int i = 0; i < origin.length; i++) {
          newArr[i] = origin[i];
          }
          return newArr;
     }
}

数组排序

import java.util.Arrays;
import java.util.Random;

public class Deom03
{
	public static void main(String[] args) 
	{
		System.out.println("Hello World!");
        //冒泡排序
		bubbleSort();
        //选择排序
		selectSort();
        //插入排序
		insertSort();
        //计数排序
		countSort();
	}
	public static void bubbleSort(){
		int[] arr = {2,9,5,4,8,1};
		for (int i = 0;i<arr.length-1 ;i++ )
		{
			for (int j = 0;j<arr.length-i-1 ;j++ )
			{
				if (arr[j]>arr[j+1])
				{
					arr[j]=arr[j]+arr[j+1];
					arr[j+1]=arr[j]-arr[j+1];
					arr[j]=arr[j]-arr[j+1];
				}

			}
			for (int x :arr )
			{
				System.out.print(x+" ");
			}
			System.out.println();
		}
		System.out.println("");

	}
	public static void selectSort(){
		int[] arr = {1,59,6,3,8,55,24};
		for (int i = 0;i<arr.length-1 ;i++ )
		{
			for (int j = i+1;j<arr.length;j++ )
			{
				if (arr[i]>arr[j])
				{
					arr[i]=arr[j]+arr[i];
					arr[j]=arr[i]-arr[j];
					arr[i]=arr[i]-arr[j];
				}

			}
			System.out.println(Arrays.toString(arr));
		}
		System.out.println("");

	}
	public static void insertSort(){
		int[] arr = {1,59,6,3,8,55,24};
		int e;
		int j;
		for (int i = 1;i<arr.length ;i++ )
		{
			e = arr[i];
			for (j=i;j>0&&arr[j-1]>e ;j-- )
			{
				arr[j] = arr[j-1];
			}
			arr[j] = e ;
			System.out.println(Arrays.toString(arr));
		}
		System.out.println("");

	}
	public static void countSort(){
		int[] arr = new int[20];
		Random ra = new Random(5000);
		for (int i=0;i<=19 ;i++ )
		{
            arr[i] = ra.nextInt();
		}
		//int[] arr = {1,59,6,3,8,55,24};
		int min = arr[0];
		int max = arr[0];
		for (int i = 0;i<arr.length;i++ )
		{
			if (arr[i]>max)
			{
				max = arr[i];

			}
			if (arr[i]<min)
			{
				min = arr[i];		
			}
		}
		int[] nums = new int[max-min+1];
		int offset = min;
		for (int i = 0;i<arr.length ;i++ )
		{
			nums[arr[i]-offset]++;
		}
		int index = 0;
		for (int i = 0; i<nums.length ;i++ )
		{
			if (nums[i]!=0)
			{
				for (int j = 0;j<nums[i] ;j++ )
				{
					arr[index++] = i + offset;
				}
			}
		}
		System.out.println(Arrays.toString(arr));
	}

	
}

可变长参数列表

class Demo{
    public static void main(String[] args) {
        show(1, 2, 3, 4, 5, 6, 7, 8);
        show(1, 2, 3);
        show(1);
    }
    private static void show(int... params) {
        for (int e : params) {
            System.out.print(e + " ");
        }
        System.out.println();
    }
}

多维数组

其实就是一个一维数组中存储着许多数组，如下

{{1，2，3}，{4，5，6}，{7，8，9}}

定义

• 和一维数组一样

//创建一个3行4列的二维数组，元素默认都是0
int[][] matrix = new int[3][4];
//创建个指定元素的二维数组
int[][] matrix = new int[][]{
{ 1, 2, 3, 4 } ,
{ 5, 6, 7, 8 } ,
{ 9, 10, 11, 12 }
};
//锯齿矩阵
int[][] matrix = {
{ 1, 2, 3, 4 } ,
{ 5, 6, 7 } ,
{ 8, 9 },
{ 10 }
};

Arrays工具类

该类包含了多种数组操作，比如二分查找，数组排序等等

在java.util下

示例：

• 排序 Arrays.sort()

import java.util.Arrays;
class Demo{
    public static void main(String[] args){
        int[] arr = new int[]{10,5,4,6,2,4};
        Arrays.sort(arr);
        for(int num : arr){
            System.out.println(num+" ");
        }
    }
}
/*
执行输出：
2 4 4 5 6 10
*/

• 转字符串 Arrays.toString();

import java.util.Arrays;
class Demo{
    public static void main(String[] args){
        int[] arr = new int[]{10,5,4,6,2,4};
        Arrays.sort(arr);
        System.out.println(Arrays.toString(arr));
    }
}
/*
执行输出：
[2,4,4,5,6,10]
*/

• 二分查找Arrays.binarySearch()

import java.util.Arrays;
class Demo{
    public static void main(String[] args){
        int[] arr = new int[]{11,2,3,4,5,6};
        Arrays.sort(arr);
        System.out.println(Arrays.binarySearch(arr,5));
    }
}
/*
执行输出
3     因为排序后5的下标是3
*/

还有很多，请自行查看API