Discussion :

[domxaline]

bonjour
je ne sais pas comment entrer une valeur dans un arrayList
utilisateur entre les valeurs dans l'array et lui même dit un élément à supprimer
veuillez m'aidez svp

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
import java.util.Scanner;
import java.util.ArrayList;
public class Essaie1 
{
	public static void main(String[] args) 
	{
	  Scanner sc=new Scanner(System.in);
	  System.out.println("Entrez le d'élément du Array");
	  int n=sc.nextInt();
	  ArrayList<Integer>tab=new ArrayList<Integer>(n);
	  for(Integer value:tab)
	  {
		 // System.out.println("Entrez l'élément  n°:"+(i+1)+"du array:");
		 // tab[i]=sc.nextInt();
		  tab.add(value);
	  }
	  
	  System.out.println("Size of list:"+tab.size());
	  
	  System.out.println("Entrez le d'élément à supprimer:");
	  int x=sc.nextInt();
	  
	  tab.remove(x);
	  
	  for(Integer value : tab )
	  {
		  System.out.println("L'élément restant ="+value);
	  }  
	}
}

est ce que c'est bon,restant du code?

[joel.drigo]

Salut,

Le problème n'est pas dans l'ajout : c'est bien tab.add(value) pour ajouter une valeur dans la liste.

Le problème vient de là :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
ArrayList<Integer>tab=new ArrayList<Integer>(n);
	  for(Integer value:tab)

Le n qui est passé en paramètre ne fait pas comme pour un tableau : il y a 0 élément dans la liste. Une ArrayList utilise un tableau en interne (auquel tu n'as pas d'accès direct) pour stocker ses éléments, et le n sert à donner une dimension initiale au tableau : même si tu fais new ArrayList<>(10), tu auras 0 élément dans cette liste au début, et tu pourras ajouter 100 ou 1000 éléments dans la liste, ou plus (il y a une limite, due à la limite de taille d'un tableau et à la limite de la mémoire, mais ce n'est pas ce n en tout cas).

Ensuite, tu parcours les éléments de la liste, avec for(Integer value:tab), pour les ajouter à la liste, mais la liste est vide, donc ça ne fait rien du tout. S'il y avait des éléments dans la liste, ça planterait, parce qu'on ne peut pas parcourir une liste avec un itérateur (et c'est ce que fait un tel for) en modifiant cette liste en même temps.

Il faut que tu fasses une boucle classique, pour demander de saisir n valeurs et les ajouter à la liste :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
for(int i=0; i<n; i++ ) {
		 System.out.println("Entrez l'élément  n°:"+(i+1)+" :");
		 int value =sc.nextInt();
		  tab.add(value);
	  }

Attention, avec le remove(int), le paramètre est bien l'index de la valeur à retirer de la liste, pas le nombre. Par ailleurs, par cohérence, si tu demandes à l'utilisateur d'entrer les éléments de numéro de 1 à n, si tu demandes le numéro x de l'élément à supprimer, il faudra faire tab.remove(x-1)..

[domxaline]

j'ai corrigé comme ceci:
est ce que c'est bien ça?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

public class Essaie1 
{
	public static void main(String[] args) 
	{
	  Scanner sc=new Scanner(System.in);
	  System.out.println("Entrez le d'élément du Array");
	  int n=sc.nextInt();
	  ArrayList<Integer>tab=new ArrayList<Integer>(10);
	  for(int i=0; i<n; i++)
	  {
		System.out.println("Entrez l'élément n°:"+(i+1)+":");
		 int value=sc.nextInt();
		  tab.add(value);
	  }
	  System.out.println("Size of list:"+tab.size());
	  System.out.println("Entrez le d'élément à supprimer:");
	  int x=sc.nextInt();
	  tab.remove(x-1);
	  for(Integer value : tab )
	  {
		  System.out.println("L'élément restant ="+value);
	  }  
	}
}

[domxaline]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
ArrayList<Integer>tab=new ArrayList<Integer>();

j'ai corrigé comme ceci;prg marche
merci beaucoup

[joel.drigo]

Avec ArrayList<Integer>tab=new ArrayList<Integer>(10); ou ArrayList<Integer>tab=new ArrayList<Integer>(n); aussi. Mais le premier ne sert à rien (autant écrire ArrayList<Integer>tab=new ArrayList<Integer>();, parce que la valeur par défaut est 10. Pour le second, ça ne changera pas grand chose dans le cas de ton programme. La problématique vient du fait que le tableau interne est créé à une taille fixe, puis est agrandi si on a besoin, on utilisant une technique similaire à celle que tu as vu dans l'autre discussion (avec des copies de tableau). On agrandit à chaque fois un peu le tableau quand il n'y a plus de place. En conséquence, s'il y a beaucoup de valeur à insérer, on va faire beaucoup de copie de tableau, et perdre du temps. Par exemple, si on veut faire une ArrayList() avec le million de mots d'un dictionnaire, il faut mieux dès le départ dimensionner la liste à 1 million.

[domxaline]

ok j'ai compris
merci beaucoup encore une fois