码迷,mamicode.com
首页 > 编程语言 > 详细

学习大数据:Java基础篇之数组

时间:2020-05-25 09:18:54      阅读:48      评论:0      收藏:0      [点我收藏+]

标签:i+1   程序   四种   连续   日常   rgs   语句   不能   默认值   

Java基础——数组
数组是一个语言中的基本要素,它能够用来保存和管理多个变量。例如,如果要统计三个学生的成绩,可以手动的定义三个变量 a、b、c,如果要输出这三个变量的值,也可以写三个输出语句。但是,如果要管理一个年级所有学生的成绩,此时,可能有上百个学生。如果为每个学生都手动定义一个变量的话,则程序中会有上百个变量。并且,如果要 输出所有学生的成绩,就会有上百个输出语句。很显然,这样的代码是非常复杂和繁琐的。

因此,我们就需要有一个办法,能够比较方便的管理多个数据。在这种情况下,我们就应该用到数组。

一、数组的基本操作
数组:一次性定义多个同类型的变量。

数组空间在内存中必定是连续的。

1,创建数组

int []a 或int a[] 表示定义一个int类型的一维数组变量a

a=new int[3]; 表示分配了一个长度为3个int的内存空间

int[]a=new int[3]; 也可以两部写在一块,表示定义一个int类型的一维数组同时分配长度为3个int的内存空间

2,下标

定义一个数组,就是一次性定义多个同类型的变量。为数组分配完空间之后,就可以使用数组了。使用数组的时候,应当用下标来表示数组元素。例如,上面分配了长度为3个int 类型的变量,这3个int 变量分别可以用:a[0]、a[1]、a[2]来表示。

即如果分配了一个长度为 n 的数组,则数组的下标范围为 0~n-1。

a[0] = 10; //对数组元素进行赋值

a[1] = 20;

a[2] = 30;

3,遍历数组

遍历数组:按照一定顺序,把每个元素都访问一遍,不会遗漏,不会重复

? 示例代码:

package p5;
public class TestArray{
    public static void main(String [] args){
        int[]a;//数组的定义 int []a; int a [];
        a=new int[3];//初始化变量a,为数组分配空间,定义数组的长度
        a[0]=1;
        a[1]=2;
        a[2]=3;//数组的赋值
        for(int i=0;i<3;i++){//遍历数组
        System.out.println(a[i]);
        }
    }
}

4,数组的初始化

数组元素在没有赋值的情况下可以使用,数组元素有特定的默认值

byte、short、int、long 这四种整数类型,默认值为 0?

? float 和 double 这两种小数类型,默认值为 0.0

boolean 默认值为 false

char 默认值也为 0

注意,char 类型的 0 不是指的字符‘0’,而是指的编码为 0。

对于对象类型的数组来说,默认值为 null。

显示初始化

第一种形式如下:

int[] a = {10, 20, 30};

特点是,只能在定义数组变量的同时使用。

第二种语法形式如下:

int[] a = new int[]{10, 20, 30};

注意,这种语法下,new 关键字后面的方括号中没有数字,也就是说,显式初始化时不能规定数组长度,数组长度由后面的元素个数决定。

package p5;
public class TestArray{
    public static void main(String [] args){
        int[]a;//数组的定义 int []a; int a [];
        a=new int[3];//初始化变量a,为数组分配空间,定义数组的长度
        a[0]=1;
        a[1]=2;
        a[2]=3;//数组的赋值
        /*
        int[]a={1,2,3};//数组的显示初始化,数组长度有括号内元素个数决定
        //int []a=new int [](1,2,3);
        //int []a=new int [3](1,2,3); error!!!
        */
        for(int i=0;i<3;i++){//遍历数组
        System.out.println(a[i]);
        }
    }
}

二、数组在内存中的表示
Java 数组在内存中的表示情况。看下面两行代码

int[] a;

? a = new int[3];

我们结合代码,分析一下数组在内存中的表示。

第一行,定义了一个数组变量 a,此时没有分配连续的内存空间。

第二行,首先执行了 new int[3],这句代码分配了一个段连续的内存空间,总共能够放 入 3 个 int,因此是 12 个字节。这 12 个字节每个字节都有自己的一个内存地址,其中,12 个字节中的第一个字节,它的地址被称之为这块内存的“首地址”。假设首地址为 1a2b。第三步,执行完了 new int[3]之后,进行了赋值。究竟是把什么赋值给了变量 a 呢?注 意,赋值赋的是内存的首地址。也就是说,数组变量保存的是数组中的首地址 1a2b。如下图所示

?

三、二维数组
1,二维数组的基本操作
二维数组以及多维数组:数组的数组。

比如说,我们日常生活中的抽屉,我们可以认为抽屉就是用来存放多个物品的,因此抽屉就是一个物品的数组。而一个柜子中,可以存放多个抽屉,因此我们可以理解为,柜子就是抽屉组成的数组。因此,柜子就可以理解为是“数组的数组”,也就是:柜子的元素是抽屉,而抽屉本身又是一个数组。

Ⅰ,创建二维数组

int[][] a; 或者 int[] a[]; 或者 int a[][];

定义二维数组变量的时候,同样没有分配数组空间。

?

a = new int[3][4];

为二维数组分配内存空间,分配一个三行四列的二维数组

我们可以这 么来看:我们分配的这个二维数组就相当于一个柜子,这个柜子有三层,每层放一个抽屉。这个抽屉里面分成了四个格子,每个格子又能放一个元素。由于二维数组是“数组的 数组”,因此,二维数组的“行”,指的是这个二维数组中,包含几个元素。由于二维数组 的元素是一维数组,因此,“行”也就是二维数组中包含几个一维数组。而列,则指的是, 二维数组中的每一个一维数组,各自都包含几个元素。

?

a[0][2]

表示第 0 行第 2 列的元素

int [][]a={{1,2,3}{5,6,7}{8,9,10}{11,12,13}};

二维数组的显示初始化

Ⅱ,遍历二维数组

遍历二维数组时,要获得行和列两个数值。

首先,二 维数组同样有 a.length 这样的变量,而使用 a.length 获得的长度,是二维数组元素的个数, 也就是行的数目,也可以理解成:柜子里抽屉的个数。而列的数目,就相当于是每一个一 1a2b a … … 1a2b 7 维数组的长度,也可以理解为,是每一个抽屉的大小。对于第 i 个抽屉,我们可以使用 a[i].length 来获得它的长度。

? 示例代码:

package p5;
public class TestArray2{
    public static void main(String [] args){
        //int [][]a=new int[4][3];//二维数组变量的定义,并为二维数组分配内存空间,
        //分配一个三行四列的二维数组
        // int [][]a=new int [][3];//error!!!
        int [][]a={{1,2,3},{5,6,7},{8,9,10},{11,12,13}};//二维数组的显示初始化
        for(int i=0;i<a.length;i++){//遍历二维数组
            for(int j=0;j<a[i].length;j++){
                System.out.print(a[i][j]+" ");
            }
            System.out.println();
        }

    }
}

2,二维数组的内存表示

?

对于 a 数组来说,它还是一个一维数组,这个一维数组的长度为 3,也就 是说,a 数组有三个元素。而 a[0],a[1],a[2]又各自记录了一个一维数组的地址。因此我们把 a 数组称为“一维数组的一维数组”,也就是二维数组。

3,不规则数组

除了普通的二维数组之外,Java 还支持不规则数组。举例来说,如果一个柜子有三个 抽屉,这个三个抽屉中并不一定每个抽屉都具有一样的大小,完全有可能第三个抽屉更 大,元素更多,而第一个抽屉相对就比较小。

int[][] a; //定义数组变量

a = new int[3][]; //先确定第一个维度,表明柜子里有三个抽屉?a = new int[][3]; //error!

a[0] = new int[3]; //上层的抽屉有三个元素

a[1] = new int[4]; //下一层有四个元素

a[2] = new int[5]; //最底层有五个元素

?

四,数组的常见算法
1,数组的扩容
首先,数组空间一旦分配完成之后,长度就不能改变了。因此,我们不能够直接在原 有数组的空间后面增加新的内存空间。我们可以采用以下方式,来增加数组的长度:

①、分配一个新的数组,新数组的长度比原有数组要大(比如长度是原有数组的两倍)

②、把原有数组中的数据,复制到新数组中。

?

package p5;
import java.util.Arrays;
public class TestArrayExpand{
    public static void main(String []args){
    int []a={1,2,3,4};//定义数组a,并显示初始化a
    int []b=new int[8];//定义数组b,并为b分配内存空间,
    a=expand(a);
    }
    public static int[] expand(int[]a){//扩充方法1
        int []b=new int[a.length*2];
        for(int i=0;i<a.length;i++){
            b[i]=a[i];

    }
    return b;

    }
    public static int []expand1(int []a){//扩充方法2
        int []b=new int [a.length*2];
        System.arraycopy(a,0,b,0,a.length);
        return b;
    }
    public static int []expand2(int []a){//扩充方法3

        return Arrays.copyOf(a,a.length*2);
    }
}
?

2,冒泡排序
在排序的过程中,相邻元素不停进行比 较和交换。在交换的过程中,大的元素沉向数组的末尾,小的元素走向数组的开头;这就好像在水里面:重的东西往下沉,而轻的东西往上浮起来。正因为这种排序方式很像水里 的气泡往上浮的过程,因此,这种排序方式被称为冒泡排序。

接下来,我们来写冒泡排序的代码。如果有五个元素,则需要进行 4 次循环,也就是 说,如果数组的长度是 a.length 的话,则需要进行 a.length-1 次循环。因此,外层循环如下:

for(int i = 0; i<a.length-1; i++){

}

内层循环稍有点复杂。我们让内层循环的循环变量为 j,则每次进行比较的时候,比较 的都是 a[j]和 a[j+1]这两个元素。那么 j的循环条件怎么写呢?

第 1 次循环,i 的值为 0,因为要排到最后一个,因此 j+1 最大值为 a.length,j 的最大值为 a.length-1;?

? 第 2 次循环,i的值为 1,j+1 的最大值为 a.length-1,j的最大值为 a.length-2;

第 3 次循环,i的值为 2,j+1 的最大值为 a.length-2,j的最大值为 a.length-3;

由上面,我们可知,每次循环 j+1 的最大值,都是 a.length-i;而 j 的最大值,就是 a.length-i-1。 因此,内层循环条件如下:

for(int i = 0; i<a.length-1; i++){
    for(int j = 0; j<a.length–i-1; j++){
        比较 a[j]和 a[j+1], 如果 a[j]比 a[j+1]大,则交换两个元素的值 13
        }
    }

进一步细化,代码为?

for(int i = 0; i<a.length-1; i++){ 
        for(int j = 0; j<a.length–i-1; j++){ 
            if(a[j] > a[j+1]){ 
                则交换 a[j]和 a[j+1]的值 
            } 
        } 
    }

如何交换两个变量的值呢?假设有两个变量 a = 5;b=4;要交换两个 a 和 b 的值,应该怎么做呢?

如果直接执行 a = b 的话,则 a 的值 5 就会被 b 的值覆盖。这样,a 有了 b 的值,但是 b 却无法获得 a 变量原来的值了。因此,为了交换两个变量的值,需要第三个变量参与。

首先,定义一个新变量 t; 然后,把 a 的值赋值给 t:t = a;

接下来,把 b 的值赋值给 a: a=b。这样会覆盖 a 原有的值,但是没关系,a 原有的值 已经被保存在 t 变量中了。

再接下来,把在 t 变量中保存的原有的 a 变量的值,赋值给 b。

? 示例代码:

package p5;
public class TestArraySort{
    public static void main(String[]args){
        int []data={5,4,2,1,3};//定义一个一维数组,并显示初始化数组
        int n=data.length;//定义变量n为数组长度,便于后面使用数组长度
        for(int i=1;i<n;i++){//冒泡排序必定是n-1次,i表示第几次冒泡排序
            for(int j=0;j<(n-i);j++){//归纳总结,从0开始data[j]与data[j+1]比较,比较n-i次
                if(data[j]>data[j+1]){
                int t=data[j];
                data[j]=data[j+1];
                data[j+1]=t;//data[j]与data[j+1]交换位置
                }

            }   

        }

        for(int i=0;i<data.length;i++){
            System.out.print(data[i]+" ");//遍历输出data[i]
        }
        System.out.println();//换行

    }
}

3,选择排序
选择排序是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致第一个5挪动到第二个5后面)

package p5;
public class TestArraySort{
    public static void main(String[]args){
        int []data={5,4,2,1,3};//定义一个一维数组,并显示初始化数组
        int n=data.length;//定义变量n为数组长度,便于后面使用数组长度
        for(int i=0;i<(n-1);i++){//选择排序
            for(int j=i+1;j<n;j++){
                if(data[i]>data[j]){
                    int t=data[i];
                    data[i]=data[j];
                    data[j]=t;
                }
            }

        }

        for(int i=0;i<data.length;i++){
            System.out.print(data[i]+" ");//遍历输出data[i]
        }
        System.out.println();//换行

    }
}

学习大数据:Java基础篇之数组

标签:i+1   程序   四种   连续   日常   rgs   语句   不能   默认值   

原文地址:https://blog.51cto.com/14814821/2497995

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!