[Java] Opération objet de la classe ArrayList (AOJ ④ Inversion de séquence de nombres)

Opération d'objet de la classe ArrayList (tableau de longueur variable)

• La liste est ** une collection dans laquelle les éléments en dessous sont classés **
• ArrayList a une structure de données qui utilise des tableaux en interne, et ** des éléments peuvent être ajoutés et supprimés même après **
• cf: Array n'est pas possible
• La lecture et l'écriture (accès aléatoire) de la valeur par la valeur d'index sont accessibles dans un certain temps quelle que soit la position **
• ** L'insertion et la suppression fréquentes des valeurs sont lentes **
• Si la zone mémoire réservée au moment de l'insertion est dépassée, la réallocation mémoire se fera automatiquement (→ Déclarez la taille si le nombre d'éléments est prévu à l'avance)

Définition

• ArrayList <type> Nom de la liste = new ArrayList <type> ();
• Spécifiez le nom de la classe dans
• Vous permet de stocker ** les objets de la classe spécifiée en tant qu'éléments **
• Si vous souhaitez créer une liste qui gère les types de base, définissez-la dans la classe wrapper (ex: la classe wrapper de type int est la classe Integer)

Tri des éléments

• ** méthode de tri ** de la classe Collections **
• Trier les éléments de la liste par ordre naturel croissant
• Collections.sort (objet ArrayList);
• Trier les éléments par ordre décroissant
• Collections.sort (objet ArrayList, Collections.reverseOrder ());

Éléments dans l'ordre inverse

• ** méthode inverse de la classe Collections **
• Collections.reverse (liste);

import java.util.ArrayList;
import java.util.List;
import java.util.Collections;
import java.util.Arrays;

public class Main {
	public static void main(String[] args) {
	    
    ArrayList<Integer> nums = new ArrayList<Integer>(Arrays.asList(50,80,46));
    nums.add(1);
    System.out.println(nums); //[50, 80, 46, 1]

    //Trier par ordre croissant avec la fonction de tri
    Collections.sort(nums); 
    //Afficher et confirmer
    System.out.println(nums);  //[1, 46, 50, 80]
    //Trier par ordre décroissant avec la fonction de tri
    Collections.sort(nums, Collections.reverseOrder());
    //Afficher et confirmer
    System.out.println(nums);  //[80, 50, 46, 1]

    //Obtenir et afficher la deuxième valeur de la liste
    System.out.println(nums.get(2)); //46

    System.out.println("Le nombre de données:" + nums.size()); //Le nombre de données:4

    for (int i = 0 ; i < nums.size() ; i++){
      int num = nums.get(i);
      System.out.print(num+" "); //80 50 46 1 
    }
  }
}   

Inversion de la séquence de nombres

Créez un programme qui affiche la séquence de nombres donnée dans l'ordre inverse. *Input L'entrée est donnée dans le format suivant: n a1 a2 . . . an n représente la longueur de la séquence et ai représente le i-ème nombre. *Output Sortez la colonne numérique dans l'ordre inverse sur une ligne. Insérez un espace entre les éléments de la séquence (notez qu'il n'y a pas d'espace après le dernier nombre). *Constraints

• n ≤ 100
• 0 ≤ ai < 1000

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n =scanner.nextInt();
	
        ArrayList<Integer> nums = new ArrayList<Integer>();

        for(int i=1;i<=n;i++){
		    int num = scanner.nextInt();
		    nums.add(num);
        }
        
       /*
Trier par ordre croissant
         Collections.sort(nums)
Trier par ordre décroissant
         Collections.sort(nums, Collections.reverseOrder());
Vérifier la taille
         System.out.println(nums.size()); 
       */
       Collections.reverse(nums);

        for (int i = 0 ; i < n ; i++){

            if (i==n-1){
                System.out.print(nums.get(i));
            }
            else{
            System.out.print(nums.get(i)+" ");
            }
        }
        System.out.println();
	}
}