Maison  >  Article  >  Java  >  Quelles sont les méthodes de découpage de tableau en Java ?

Quelles sont les méthodes de découpage de tableau en Java ?

王林
王林avant
2023-05-20 18:22:193044parcourir

1. Question

Le découpage de tableau est un moyen d'obtenir un sous-tableau d'un tableau donné. Supposons que a[] soit un tableau. Il comporte 8 éléments, indexés de a[0] à a[7]

int a[] = {8, 9, 4, 6, 0, 11, 45, 21}int a[] = {8, 9, 4, 6, 0, 11, 45, 21}

我们需要找到数组索引的一个子集,范围为从 a[3] 到 a[6]。startIndex 对应于 a[3],而 endIndex 对应于 a[6]。因此,我们得到以下切片

a[] = {6, 0, 11, 45}

有以下三种方法可以找到数组的切片:

  1. 通过复制元素

  2. 通过使用 copyOfRange() 方法

  3. 使用 Java 8 流

2.方法

1)通过复制元素

  • 首先,我们找到给定数组的开始和结束索引。

  • 之后,我们创建一个大小为 (endIndex - startIndex) 的空数组(切片数组)。

  • 从给定的数组中,将元素(从 startIndex)复制到切片数组。最后,打印切片数组。

public class Test {
    public static void main(String[] args) {
        int[] array = {0,1,2,3,4,5,6,7,8,9};
        int startIndex = 3, endIndex = 8;
        int[] slicedArray = getSlice(array, startIndex, endIndex + 1);
        System.out.println("Slice of Array: "+ Arrays.toString(slicedArray));
    }
    public static int[] getSlice(int[] array, int startIndex, int endIndex)
    {
        int[] slicedArray = new int[endIndex - startIndex];
        //将数组元素从原始数组复制到新创建的切片数组
        for (int i = 0; i < slicedArray.length; i++)
        {
            slicedArray[i] = array[startIndex + i];
        }
        return slicedArray;
    }
}

结果如下:

Slice of Array: [3, 4, 5, 6, 7, 8]

2)通过使用 copyOfRange() 方法

  • copyOfRange() 方法属于 Java Arrays 类。

  • 它将数组的指定范围复制到新创建的数组(切片数组)中,并从原始数组返回包含指定范围的新创建的数组。

  • 创建数组切片需要 O(n) 时间,存储元素需要 O(n) 空间,其中 n 是结果数组的元素数。

public static int[] copyOfRange(int[] original, int from, int to)

它抛出以下异常:

  • ArrayIndexOutOfBoundsException:如果 from 小于 0 或者 from 大于指定数组的长度。

  • IllegalArgumentException:如果参数 from 大于 to。

  • NullPointerException

    Nous besoin de trouver un sous-ensemble d'indices de tableau allant de a[3] à a[6]. startIndex correspond à a[3] et endIndex correspond à a[6]. On obtient donc la tranche suivante
a[] = {6, 0, 11, 45}

Il existe trois façons de trouver la tranche d'un tableau :

    En copiant l'élément

    • En utilisant la méthode copyOfRange()

    • En utilisant les flux Java 8

    • 2. Méthode

      1) En copiant l'élément element

    • Tout d'abord, nous trouvons l'index de début et de fin du tableau donné.

    • Après cela, nous créons un tableau vide (slice array) de taille (endIndex - startIndex).

    À partir du tableau donné, copie les éléments (de startIndex) dans le tableau slice. Enfin, imprimez le tableau de tranches.

    🎜
    public class Test {
        public static void main(String[] args) {
            int[] array = {0,1,2,3,4,5,6,7,8,9};
            int startIndex = 3, endIndex = 8;
            int[] slicedArray = getSlice(array, startIndex, endIndex + 1);
            System.out.println("Slice of Array: "+ Arrays.toString(slicedArray));
        }
        public static int[] getSlice(int[] array, int startIndex, int endIndex)
        {
            int[] slicedArray = Arrays.copyOfRange(array, startIndex, endIndex);
            return slicedArray;
        }
    }
    🎜Les résultats sont les suivants : 🎜
    Slice of Array: [3, 4, 5, 6, 7, 8]

    2) En utilisant la méthode copyOfRange()

    🎜🎜🎜La méthode copyOfRange() appartient à la méthode Java Classe Tableaux . 🎜🎜🎜🎜Il copie la plage spécifiée du tableau dans un tableau nouvellement créé (tableau de tranches) et renvoie le tableau nouvellement créé contenant la plage spécifiée du tableau d'origine. 🎜🎜🎜🎜La création d'une tranche de tableau prend un temps O(n) et le stockage des éléments nécessite un espace O(n) , où n est le nombre d'éléments dans le tableau résultat. 🎜🎜🎜
    public class Test {
        public static void main(String[] args) {
            int[] array = {0,1,2,3,4,5,6,7,8,9};
            int startIndex = 3, endIndex = 8;
            int[] slicedArray = getSlice(array, startIndex, endIndex + 1);
            System.out.println("Slice of Array: "+ Arrays.toString(slicedArray));
        }
        public static int[] getSlice(int[] array, int startIndex, int endIndex)
        {
            //获取数组的切片并将其存储在数组 slcarray[] 中
            // range() 方法将元素转换为流
            // 使用 lambda 表达式获取 int 流的元素
            // 使用 toArray() 方法将映射元素转换为切片数组
            int[] slcarray = IntStream.range(startIndex, endIndex).map(i -> array[i]).toArray();
            return slcarray;
        }
    }
    🎜Il lève l'exception suivante : 🎜🎜🎜🎜ArrayIndexOutOfBoundsException : si from est inférieur à 0 ou si from est supérieur à la longueur du tableau spécifié. 🎜🎜🎜🎜IllegalArgumentException : Si le paramètre from est supérieur à to. 🎜🎜🎜🎜NullPointerException : Si le tableau donné est vide. 🎜🎜🎜
    Slice of Array: [3, 4, 5, 6, 7, 8]
    🎜Le résultat est le suivant : 🎜rrreee🎜3) Utilisation de Java 8 Stream 🎜🎜En suivant les étapes suivantes 🎜🎜🎜🎜 nous pouvons trouver la tranche du tableau à l'aide de Java 8 Stream. 🎜🎜🎜🎜Tout d’abord, recherchez les tableaux startIndex et endIndex. 🎜🎜🎜🎜Utilisez la méthode range() pour convertir les éléments (dans la plage) en flux d'origine. 🎜🎜🎜🎜Utilisez la méthode map() pour mapper l'élément spécifié dans le tableau spécifié. 🎜🎜🎜🎜Convertissez le tableau mappé en tableau en appelant la méthode toArray(). Imprimez la tranche🎜🎜🎜rrreee🎜Le résultat est le suivant :🎜rrreee

    Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

    Déclaration:
    Cet article est reproduit dans:. en cas de violation, veuillez contacter admin@php.cn Supprimer