【Java】7 再识数组|数组的基本操作

简介: 【Java】7 再识数组|数组的基本操作

1.遍历数组

遍历数组就是获取数组中的每个元素。通常遍历数组都是使用for循环来实现。

遍历一维数组已经讲过了

此处介绍遍历二维数组的方法:使用双层for循环,通过数组的length属性可获得数组的长度

public class Trap{                                           //创建类
  public static void main(String[] args){                  //主方法            
  int b[][] = new int[][]{{1},{2,3},{4,5,6}};          //定义二维数组
  for(int k = 0;k < b.length; k++){
    for(int c = 0;c < b[k].length; c++)
    {                 //循环遍历二维数组的每个元素
    System.out.print(b[k][c]);                  //将数组中的元素输出
    }
    System.out.println();                           //输出空格
  }
  }
}


使用for-each语句遍历数组

public class Tautog { // 创建类
  public static void main(String[] args) { // 主方法
  int arr2[][] = { { 4, 3 }, { 1, 2 } }; // 定义二维数组
  System.out.println("数组中的元素是:"); // 提示信息
  int i = 0; // 外层循环计数器变量
  for (int x[] : arr2) { // 外层循环变量为一维数组
    i++; // 外层计数器递增
    int j = 0; // 内层循环计数器
    for (int e : x) { // 循环遍历每一个数组元素
    j++; // 内层计数器递增
    if (i == arr2.length && j == x.length) { // 判断变量是二维数组中的最后一个元素
      System.out.print(e); // 输出二维数组的最后一个元素
    } else
      // 如果不是二维数组中的最后一个元素
      System.out.print(e + "、"); // 输出信息
    }
  }
  }
}


2.填充替换数组元素

数组中的元素定义完成后,可通过Arrays类的静态方法fill()来对数组中的元素进行替换。

该方法通过各种重载形式可完成对任意类型的数组元素的替换。


该方法可将指定的int值分配给int型数组的每个元素

//语法:
fill(int[] a, int value);
//a:要进行元素替换的数组
//value:要存储数组中所有元素的值

2.2 fill(int[] a,int fromIndex,int toIndex,int value)

该方法将指定的int值分配给int型数组指定范围中的每个元素

填充的范围从索引fromIndex(包括)一直到索引toIndex(不包括) [fromIndex,toIndex)

如果fromIndex == toIndex,则填充范围为空

//语法:
fill(int[] a, int fromIndex, int toIndex, int value);
//a:要进行填充的数组
//fromIndex:要使用指定值填充的第一个元素的索引(包括)
//toIndex:要使用指定值填充的最后一个元素的索引(不包括)
//value:要分配给数组指定范围中的每个元素的值

如果指定的索引位置大于或等于要进行填充的数组的长度,则会报出ArrayIndexOutOf-BoundsException

3.对数组进行排序

通过Arrays类的静态方法sort()可以实现对数组的排序

sort()方法提供了多种重载形式,可对任意类型的数组进行升序排序

//语法:
Arrays.sort(object);
//object是指进行排序的数组名称

示例:

import java.util.Arrays; //导入java.util.Arrays类
public class Taxis { // 创建类
  public static void main(String[] args) { // 主方法
  int arr[] = new int[] { 23, 42, 12, 8 }; // 声明数组
  Arrays.sort(arr); // 将数组进行排序
  for (int i = 0; i < arr.length; i++) { // 循环遍历排序后的数组
    System.out.println(arr[i]); // 将排序后数组中的各个元素输出
  }
  }
}

上述实例是对整型数组进行排序。

Java中的String类型数组的排序算法是根据字典编排顺序排序的,因此数字排在字母前面,大写字母排在小写字母前面

4.复制数组

4.1copyOf()方法

//语法:
copyOf(arr, int newlength);
//arr:要进行复制的数组
//newlength:int型常量,指复制后的新数组的长度


如果新数组的长度大于数组arr的长度,则用0填充

根据复制数组的类型来决定填充的值,整型数组用0填充,char型数组则使用null来填充;

如果复制后的数组长度小于数组arr的长度,则会从数组arr的第一个元素开始截取至满足新数组长度为止。

示例:

import java.util.Arrays; //导入java.util.Arrays类
public class Cope { // 创建类
  public static void main(String[] args) { // 主方法
  int arr[] = new int[] { 23, 42, 12 }; // 定义数组
  int newarr[] = Arrays.copyOf(arr, 5); // 复制数组arr
  for (int i = 0; i < newarr.length; i++) { // 循环变量复制后的新数组
    System.out.println(newarr[i]); // 将新数组输出
  }
  }
}

4.2copyOfRange()方法

//语法:
copyOfRange(arr, int formIndex, int toIndex);
//arr:要进行复制的数组对象
//formIndex:指定开始复制数组的索引位置。
//toIndex:要复制范围的最后索引位置

formIndex必须在0至整个数组的长度之间。新数组包括索引是formIndex的元素。

toIndex可大于数组arr的长度。新数组不包括索引是toIndex的元素


5.查询数组

Arrays类的binarySearch()方法,可使用二分搜索法来搜索指定数组,以获得指定对象

该方法返回要搜索元素的索引值

5.1binarySearch(Object[] a, int fromIndex, int toIndex, Object key)


//语法:
binarySearch(Object[] a, int fromIndex, int toIndex, Object key);
//a:要搜索的数组
//fromIndex:要搜索的第一个元素的索引(包含fromIndex)
//toIndex:要搜索的最后一个元素的索引(不包含toIndex)
//key:要搜索的值

如果key包含在数组中,则返回搜索值的索引;否则返回-1或"-"(插入点)。插入点是搜索键将要插入数组的那一点,即第一个大于此键的元素索引

进一步举例说明:

int arr[] = new int[]{4,25,10};   //创建并初始化数组
Arrays.sort(arr);     //将数组排序
int index = Arrays.binarySearch(arr,0,1,8);


代码中变量index的值是元素“8”在数组arr中索引在0~1内的索引位置。

由于在指定的范围内并不存在元素“8”,index的值是"-"(插入点)。

如果对数组进行排序,元素“8”应该在“25”的前面,因此插入点应是元素“25”的索引值2,所以index的值是-2。

在调用binarySearch(Object[] a, Object key)之前必须对数组进行排序(通过sort()方法)。
如果没有对数组进行排序,则结果是不确定的。
如果数组包含多个带有指定值的元素,则无法保证找到的是哪一个。

5.2binarySearch(Object[],int fromIndex,inttoIndex,Object key)

在指定的范围内检索某一元素

//语法:
binarySearch(Object[] a, int fromIndex, int toIndex, Object key);
//a:要进行检索的数组
//fromIndex:指定范围的开始处索引(包含)
//toIndex:指定范围的结束处索引(不包含)
//key:要搜索的元素

使用该方法前,同样要对数组进行排序,这样才能获得准确的索引值。

如果要搜索的元素key在指定的范围内,则返回搜索键的索引;否则返回-1或"-"(插入点)

如果范围中的所有元素都小于指定的键,则插入点为toIndex

这保证了当且仅当此键被找到时,返回的值将大于等于0

6.数组比较

两个数组相等意味着其中的元素数量必须相同,并且每个相同位置的元素也必须相等可以用equals()方法来判断

对于基本类型,是由其包装类中的equals()方法来比较的,

例如:int元素实际是由Integer.equals()来负责比较

6.1Arrays类提供了 equals()方法来比较一维数组是否相等

int[] a1 = new int[] {1, 2, 3, 4};
int[] a2 = new int[] {1, 2, 3, 4};
System.out.println("a1 == a2: " + Arrays.equals(a1, a2));
a2[3] = 11;
System.out.println("a1 == a2: " + Arrays.equals(a1, a2));


6.2 Arrays类提供了 deepEquals()方法来比较多维数组

int myarr[][] = {{12,0},{45,10}};
int arr[][] = {{12,0},{45,10}};
System.out.println(Arrays.equals(myarr,arr));   //false  
System.out.println(Arrays.deepEquals(myarr,arr)); //true


6.3 equals()与deepEquals()

6.3.1对于完全相同的数组 , 为何使用Arrays.equals()比较两个二维数组的结果是false?而比较一维数组的结果就是true?

首先,看二维数组使用Arrays.equals()方法时的源码

public static boolean equals(int[] a, int[] a2) {
        if (a==a2)
            return true;   //1.如果名字相同,返回true
        if (a==null || a2==null)
            return false;  //2.如果其中一个为空,返回false
        int length = a.length;
        if (a2.length != length)
            return false;  //3.如果两个数组长度不同,返回false
       for (int i=0; i<length; i++) {
            Object o1 = a[i];
            Object o2 = a2[i];
            if (!(o1==null ? o2==null : o1.equals(o2)))
                return false;        //4.进行对比,不同,返回false
        }  
        return true;       //5.走到这一步就说明数组中每个元素都相等,返回true
    }
        return true;       //5.走到这一步就说明数组中每个元素都相等,返回true
    }


很明显,在第4步的时候,因为在Java中,对象类型的变量(如Object)存储的是对象的引用(地址),而不是对象本身的值。

因此,在这个语句中,变量o1得到的是数组a中第i个元素的引用,而不是该元素的值。所以结果就是false

看一维数组使用Arrays.equals()方法时的源码

public static boolean equals(int[] a, int[] a2) {
        if (a==a2)
            return true;
        if (a==null || a2==null)
            return false;
        int length = a.length;
        if (a2.length != length)
            return false;
        for (int i=0; i<length; i++)
            if (a[i] != a2[i])
                return false;
        return true;
    }
        return true;
    }

可以看到,在for循环中比较的是值

6.3.2deepEquals()和equals()的区别

deepEquals用于判定两个指定数组彼此是否深层相等

equals用于判定两个数组是否相等,如果两个数组以相同顺序包含相同元素,则返回true,否则返回false

而且,由上述内容可知,如果要比较多维数组,则需要使用deepEquals()方法

7.参数与返回值

7.1 数组作为函数的参数

public static void printArray(int[] array) {
  for (int i = 0; i < array.length; i++) {
    System.out.print(array[i] + " ");
  }
}


7.2数组作为函数的返回值

public static int[] reverse(int[] list) {
  int[] result = new int[list.length];
  for (int i = 0, j = result.length - 1; i < list.length; i++, j--) {
    result[j] = list[i];
  }
  return result;
}


相关文章
|
11天前
|
存储 缓存 算法
Java 数组
【10月更文挑战第19天】Java 数组是一种非常实用的数据结构,它为我们提供了一种简单而有效的方式来存储和管理数据。通过合理地使用数组,我们能够提高程序的运行效率和代码的可读性。更加深入地了解和掌握 Java 数组的特性和应用,为我们的编程之旅增添更多的精彩。
26 4
|
11天前
|
存储 缓存 算法
提高 Java 数组性能的方法
【10月更文挑战第19天】深入探讨了提高 Java 数组性能的多种方法。通过合理运用这些策略,我们可以在处理数组时获得更好的性能表现,提升程序的运行效率。
14 2
|
19天前
|
存储 Java
Java“(array) <X> Not Initialized” (数组未初始化)错误解决
在Java中,遇到“(array) &lt;X&gt; Not Initialized”(数组未初始化)错误时,表示数组变量已被声明但尚未初始化。解决方法是在使用数组之前,通过指定数组的大小和类型来初始化数组,例如:`int[] arr = new int[5];` 或 `String[] strArr = new String[10];`。
|
27天前
|
存储 Java
什么是带有示例的 Java 中的交错数组?
什么是带有示例的 Java 中的交错数组?
40 9
|
25天前
|
Java
Java数组动态扩容和动态缩减
Java数组动态扩容和动态缩减
18 3
|
30天前
|
存储 算法 Java
Java一分钟之-数组的创建与遍历
数组作为Java中存储和操作一组相同类型数据的基本结构,其创建和遍历是编程基础中的基础。通过不同的创建方式,可以根据实际需求灵活地初始化数组。而选择合适的遍历方法,则可以提高代码的可读性和效率。掌握这些基本技能,对于深入学习Java乃至其他编程语言的数据结构和算法都是至关重要的。
22 6
|
26天前
|
存储 Java 程序员
【一步一步了解Java系列】:何为数组,何为引用类型
【一步一步了解Java系列】:何为数组,何为引用类型
21 1
|
27天前
|
存储 XML Java
如何在 Java 中将常见文档转换为 PNG 图像数组
如何在 Java 中将常见文档转换为 PNG 图像数组
13 1
|
19天前
|
存储 算法 Java
带你学习java的数组军队列
带你学习java的数组军队列
31 0
|
30天前
|
存储 机器学习/深度学习 Java
【Java】数组详解
【Java】数组详解
28 0