数组总结

2021/4/30 18:56:46

本文主要是介绍数组总结,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

数组本质上是实例,里面的元素是成员变量,因此按实例成员变量的初始化执行,声明只是将变量名放在栈中,new则是在堆内存中开辟新空间并进行默认初始化。多维数组只是一维数组中的元素成为变量指向另外一个数组。对数组的操作大多数已经在工具类Arrays类中,可以直接使用。

数组概述

数组是相同类型数据的有序集合。

数组声明创建

声明

dataType[] arrayRefVar; //首选
datzType arrayRefVar[];

创建

dataType[] arrayRefVar = new arrayRefVar[arraySize];//分配内存空间

0开始,范围是[0,length-1]

默认初始化0,0.0,null

数组的长度:arrays.length

特点

  • 长度固定,不可改变

  • 相同类型,包括基本类型,引用类型

  • 数组变量属引用类型,可看成是对象,每个元素可相当于对象的成员变量,java对象在堆中,因此数组对象也在堆中

内存分析

int[] num;//在栈中存入num变量
num = new int[10];//在内存堆中开辟空间,将变量指向相应的地址

三种初始化

静态初始化

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

动态初始化

int[] a = new int[2];
a[0] = 1;
a[1] = 2;

默认初始化

数组是引用类型,相当于实例对象,其元素相当于成员变量,执行默认初始化。

int[] a = new int[2];//a[0]=0;a[1]=0

数组的使用

  • 普通for循环
  • for-each
  • 作为参数
  • 作为返回值

多维数组

int[][] a1 = { { 1, 2, 3 }, { 4, 5, 6 } };
相当于[1][2]两行三列
a1[0]={ 1, 2, 3 };
a1[1]={ 4, 5, 6 };
a1[0][0]=1

Arrays类

方法

int[] a = {1,2,3,5,8888,555};
int[] b = {1,2,3,5,8888,555};
//打印数组
System.out.println(Arrays.toString(a));
//比较数组元素是否相等
System.out.println(Arrays.equals(a,b));
//数组排序
Arrays.sort(a);
System.out.println(Arrays.toString(a));
//数组赋值
Arrays.fill(a,1);
System.out.println(Arrays.toString(a));
//查找数组元素
int index = Arrays.binarySearch(b,5);
System.out.println(index);

冒泡排序

int[] a = {1,2,3,4,9,13,5,88,55,6};
int tmp = a[0];
int num = 0;
for (int j = 0; j < a.length-1; j++) {
    Boolean flag = true;
    for (int i = 0; i < a.length-1-j; i++) {
        if (a[i]>a[i+1]){
            tmp = a[i];
            a[i] = a[i+1];
            a[i+1] = tmp;
            flag = false;
        }
        num++;
}
    if (flag){
        break;
    }
}

稀疏数组



这篇关于数组总结的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程