当前位置:首页 » 《随便一记》 » 正文

JAVA小白要努力-----JAVA数组归纳总结_等我追上你,相约在西电。

22 人参与  2021年11月30日 14:43  分类 : 《随便一记》  评论

点击全文阅读


数组是具有相同数据类型的一组数据集合。基本在每一门编程语言中都有它的影子,我们今天来看一下JAVA里面的数组。


目录

  • 一维数组
  • 二维数组
  • 遍历数组
  • 替换元素
  • 数组排序
  • 数组拷贝
  • 元素查询
  • 排序算法


一维数组

创建方法

数组元素类型 数组名字[];
数组元素类型[] 数组名字;
比如:
int array[];//int 类型数组
String str[];//String类型数组

我们还要给数组申请空间:

数组名字 = new 数组元素的类型[数组元素的个数];
array = new int[10];//代表创建了一个有10个元素的整型数组
//注意,当我们用new关键字为数组分配内存的时候,整型数组中各个元素初始值都为0

综合上面两种方法,我们可以直接在声明数组的时候为其开辟内存空间:

数组元素的类型 数组名 = new 数组元素的类型[数组元素的个数];
int array[] = new int[10]

初始化数组(一维数组)
常见的初始化方法如下:

int array[] = new int[]{1,2,3,4,5};
或者
int shuzu[] = {1,2,3,4,5};

看一个栗子:

public class Day {
    public static void main(String[] args) {
        int array[] = new int[]{31,28,31,30,31,30,31,31,30,31,30,31};
        int i;
        for(i = 0;i<12;i++){
            System.out.println((i+1)+"月"+array[i]+"天");
        }
    }
}
//我们创建数组array来承接天数,然后循环将其输出。

二维数组

二维数组一般表示行列间的关系,也是要重点掌握的。
创建方法

数组元素的类型 数组名字[][];
数组元素的类型[][] 数组名字;

代码如下:

int array[][];
我们可以直接分配内存空间:
array = new int[2][5];
或者
也可以分别为每一维分配内存空间:
array = new int[2][];
array[0] = new int[2];
array[1] = new int[3];
两种方法均可

初始化二维数组

type arrayname[][] = {value1,value2,value3....};
/*
type 是指数组数据的类型
arrayname 是指数组的名称
value 是指数组中各元素的值
*/

我们看一个代码:

int array[][] = {{2,5},{5,1}};
我们应当注意初始化我们的二维数组后,应当注意数组的小标是在0开始的。
对于数组赋值,我们也可以直接进行赋值:
array[1][1] = 20;  

我们写一个类Matrix,在主方法中编写代码实现输出一个3行4列且所有元素均为0的矩阵:

public class Matrix {
    public static void main(String[] args) {
        int array[][] = new int[3][4];
        for(int i=0; i<array.length;i++){
            for(int j=0; j<array[i].length;j++){
                System.out.println(array[i][j]);
            }
            System.out.println();
        }
    }
}

和一维数组一样,创建成功后,系统会给每一个元素分配初始值 0。

遍历数组

我们一般使用for循环来实现遍历数组,我们重点看一下如何遍历二维数组,我们需要双重for循环。
举个简单例子:

public class Matrix {
    public static void main(String[] args) {
        int array[][] = new int[3][4];
        for(int i=0; i<array.length;i++){
            for(int j=0; j<array[i].length;j++){
                System.out.println(array[i][j]);
            }
            System.out.println();
        }
    }
}

但是一般在JAVA里面,我们不会这么玩,我们使用 foreach 来实现数组遍历:

public class Find {
    public static void main(String[] args) {
        int array[][] = {{4,3},{5,3}};
        int i = 0;
        for(int a[]: array){
            i++;
            int j=0;
            for(int b: a){
                j++;
                if(i==array.length && j==a.length){
                    System.out.println(b);
                }else{
                    System.out.println(b + ",");
                }
            }
        }
    }
}

替换元素

有时我们会遇到让我们替换数组里一些元素的情况,我们使用fill方法来实现:

fill(int[] array,int value);
使用指定的int值分配给int型数组的每个元素

我们来看一个简单的栗子:

import java.util.Arrays;
public class Swap{
    public static void main(String[] args) {
        int array[] = new int[5];
        Arrays.fill(array,6);
        for(int i = 0;i<array.length;i++){
            System.out.println("第"+i+"个元素是:"+array[i]);
        }
     }
}

上面的栗子,使得我们数组里面的每一个元素赋值均为6;
但是我们一般想要的是指定一些位置,那么我们继续来看:

fill(int[] array,int fromIndex,int toIndex,int value);
fromIndex 是要使用指定值填充的第一个元素的索引(被包括)
toIndex 是使用指定值填充的最后一个元素的索引(不包括)
value 是储存在数组所有元素中的值
//我们应当注意不要让索引位置越界,否则会出现数组越界异常
import java.util.Arrays;

public class Fill{
    public static void main(String[] args) {
        int array[] = new int[]{1,2,3,4};
        Arrays.fill(array,1,2,6);//替换数组里第二个元素
        for(int i=0; i<array.length;i++){
            System.out.println("第"+i+"个元素是:"+array[i]);
        }
    }
}

数组排序

在JAVA里面提供了很棒的排序方法,也就是sort( )方法。

Arrays.sort(object);//object也就是数组的名称

直接上代码:

import java.util.Arrays;

public class A{
    public static void main(String[] args) {
        int array[] = new int[]{1,2,3,4};
        Arrays.sort(array);
        for(int i = 0;i<array.length;i++){
            System.out.println(array[i]);
        }
    }
}

JAVA里面对于String类型数组的排序,遵循的原则是数字排在字母前面,大写字母排在小写字母前面。

数组拷贝

Java里面一般可以用copyOf() 和 copyOfRange()来实现对数组的复制。
我们先来看copyOf():

copyOf(array,int newlength);
array 是要进行复制的数组
newlength 是复制后的新数组的长度,如果比原来大,那么空余的地方用0填充,如果小,那么就截取到满足条件为止。

看一下代码:

import java.util.Arrays;

public class Copy {
    public static void main(String[] args) {
        int array[] = new int[]{1,2,3};
        int newarray[] = Arrays.copyOf(array,5);
        for(int i=0; i<newarray.length; i++){
            System.out.println(newarray[i]);
        }
    }
}
/*
* 输出结果:
* 1
* 2
* 3
* 0
* 0
* */

然后来看一下copyOfRange的方法:

copyOfRange(array,int fromIndex,int toIndex)
array 是要进行复制的数组对象
fromIndex 开始复制数组的索引位置,需要包括
toIndex 是指要复制范围的最后索引位置,但是是不包括Index的元素
import java.util.Arrays;

public class Copy{
    public static void main(String[] args) {
        int array[] = new int[]{1,2,3,4,5};
        int newarray[] = Arrays.copyOfRange(array,0,3);//前三个元素
        for(int i = 0;i<newarray.length;i++){
            System.out.println(newarray[i]);
        }
    }
}

元素查询

二分法想必大家都听说过,在JAVA里面也有二分的思想,也就是binarySearch( )方法,二分搜索方法来搜索数组,获取我们的指定对象,返回我们要搜索的元素的索引。
与复制相似,也有两种类似写法:
binarySearch(Object[ ],Object key) 和 binarySearch(Object[ ] ,int fromIndex, int toIndex ,Object key )
先看第一个:

binarySearch(Object[ ] array,Object key)
//array 是要进行搜索的数组
//key 是要进行搜索的值,如果这个key包含在数组里面,则返回搜索值得索引,否则返回 -1 或 " - "

我们看一个栗子:

int array[] = new int[]{4,16,10};
Arrays.sort(arr);
int index = Arrays.binarySearch(array,0,1,7);

我们看一下上面这个程序,我们发现原来的数组里面是没有 7 的,我们在返回值前面加一个 “ - ” ,然后它索引在0~1,我们看 7 是不是应该在 16 前面,在4的后面,经过sort排序之后,我们的顺序是{4,10,16},此时16的位置是 2 ,所以,我们搜索7的返回值index是 -2。

对于这种方法,应当注意,我们要是找某个元素,那么一定是排顺序后,排序好的,如果没有提前排序,那么结果是无法确定的。

我们再看一个可以查询到的:

import java.util.Arrays;

public class B{
    public static void main(String[] args) {
        int array[] = new int[]{5,2,4,3,1};
        Arrays.sort(array);
        int index = array.binarySearch(array,4);
        System.out.println("4的索引位置是"+index);
    }
}
//返回值是 3 ,也就是 4 的索引位置

我们再来看一下 binarySearch(Object[ ] ,int fromIndex, int toIndex ,Object key )

 binarySearch(Object[ ] array,int fromIndex, int toIndex ,Object key)
 array要检索的数组
 fromIndex是指定范围的开始处索引
 toIndex 是指范围内的结束处索引
 key 是指要搜索的元素
 //使用此方法依然要进行数组的排序

举个栗子:

import java.util.Arrays;

public class C{
    public static void main(String[] args) {
        String str[] = new String[]{"ab","cd","ef","gh"};
        Arrays.sort(str);
        int index;
        index = Arrays.binarySearch(str,0,2,"cd");
        System.out.println("cd的索引位置:"+index);
    }
}
//cd的索引位置:1 

排序算法

笔者对于常见的排序算法有过详细的讲解: 小白学六大排序算法(C语言版),思想都是一样的,这里笔者就不再讲解,选取冒泡排序,直接选择排序,反转排序这三个方面来用JAVA实现一下 :

冒泡排序

public class BubbleSort {
    public static void main(String[] args) {
        int[] array = {1,5,6,9,8,7};
        BubbleSort bubbleSort = new BubbleSort();
        bubbleSort.sort(array);
    }

    public void sort(int[] array){
        for(int i = 1;i<array.length;i++){
            for(int j = 0;j<array.length-i;j++){
                if(array[j]>array[j+1]){
                    int temp;
                    temp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                }
            }
        }
        showArray(array);
    }

    public void showArray(int[] array){
        for(int i:array){
            System.out.print(" "+i);
        }
        System.out.println();
    }

}

直接选择排序

public class SelectSort {
    public static void main(String[] args) {
        int array[] = {5,1,2,9,4,6,7};
        SelectSort selectSort = new SelectSort();
        selectSort.sort(array);
    }

    public void sort(int[ ] array){
        int index;
        for(int i = 1; i<array.length; i++){
            index = 0;
            for(int j=1;j<=array.length-i;j++){
                if(array[j]>array[index]){
                    index = j;
                }
            }
            int temp;
            temp = array[array.length-i];
            array[array.length-i] = array[index];
            array[index] = temp;
        }
        showArray(array);
    }

    public void showArray(int[] array){
        for(int i:array){
            System.out.print(" "+i);
        }
        System.out.println();
    }
}

反转排序

public class ReverseSort {
    public static void main(String[] args) {
        int[] array = {1,2,3,4,5,6};
        ReverseSort reverseSort = new ReverseSort();
        reverseSort.sort(array);
    }
    public void sort(int[] array){
        System.out.println("原数组:");
        showArray(array);
        int temp;
        for(int i = 0; i<array.length/2; i++){
            temp = array[i];
            array[i] = array[array.length-1-i];
            array[array.length-1-i] = temp;
        }
        System.out.println("反转之后:");
        showArray(array);
    }

    public void showArray(int[] array){
        for(int i:array){
            System.out.print(" "+i);
        }
        System.out.println();
    }
}

对于数组,这些基本就够用了,文中若有问题,欢迎大家在评论区留言


点击全文阅读


本文链接:http://zhangshiyu.com/post/31453.html

数组  元素  排序  
<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

关于我们 | 我要投稿 | 免责申明

Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1