【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;
}


相关文章
|
29天前
|
Java
|
2天前
|
存储 Java 数据处理
Java 数组的高级用法
在 Java 中,数组不仅可以存储同类型的数据,还支持多种高级用法,如多维数组(常用于矩阵)、动态创建数组、克隆数组、使用 `java.util.Arrays` 进行排序和搜索、与集合相互转换、增强 for 循环遍历、匿名数组传递以及利用 `Arrays.equals()` 比较数组内容。这些技巧能提升代码的灵活性和可读性,适用于更复杂的数据处理场景。
|
3天前
|
存储 Java
java的Excel导出,数组与业务字典匹配并去掉最后一个逗号
java的Excel导出,数组与业务字典匹配并去掉最后一个逗号
19 2
|
24天前
|
Java
Java数组的应用场景
Java数组的应用场景
28 1
|
24天前
|
存储 机器学习/深度学习 Java
Java数组
Java数组
25 1
|
20天前
|
存储 开发者 C#
WPF与邮件发送:教你如何在Windows Presentation Foundation应用中无缝集成电子邮件功能——从界面设计到代码实现,全面解析邮件发送的每一个细节密武器!
【8月更文挑战第31天】本文探讨了如何在Windows Presentation Foundation(WPF)应用中集成电子邮件发送功能,详细介绍了从创建WPF项目到设计用户界面的全过程,并通过具体示例代码展示了如何使用`System.Net.Mail`命名空间中的`SmtpClient`和`MailMessage`类来实现邮件发送逻辑。文章还强调了安全性和错误处理的重要性,提供了实用的异常捕获代码片段,旨在帮助WPF开发者更好地掌握邮件发送技术,提升应用程序的功能性与用户体验。
23 0
|
28天前
|
存储 Java 开发者
揭秘!HashMap底层结构大起底:从数组到链表,再到红黑树,Java性能优化的秘密武器!
【8月更文挑战第24天】HashMap是Java集合框架中的核心组件,以其高效的键值对存储和快速访问能力广受开发者欢迎。在JDK 1.8及以后版本中,HashMap采用了数组+链表+红黑树的混合结构,实现了高性能的同时解决了哈希冲突问题。数组作为基石确保了快速定位;链表则用于处理哈希冲突;而当链表长度达到一定阈值时,通过转换为红黑树进一步提升性能。此外,HashMap还具备动态扩容机制,当负载因子超过预设值时自动扩大容量并重新哈希,确保整体性能。通过对HashMap底层结构的深入了解,我们可以更好地利用其优势解决实际开发中的问题。
47 0
|
29天前
|
存储 搜索推荐 算法
在 Java 中如何更改数组列表的顺序
【8月更文挑战第23天】
14 0
|
29天前
|
存储 安全 Java
在 Java 中如何存储数组列表
【8月更文挑战第23天】
22 0
|
29天前
|
Java API
如何在 Java 中将 Arraylist 变成数组?
【8月更文挑战第23天】
22 0