Discussion :

[Nasky]

Bonjour

J'ai repris un peu la prog Java, enfin juste pour faire un petit exercice. Je n'avais jamais utilisé les listes chainées (sauf la classe Vector) auparavant et là, je ne vois pas comment résoudre mon problème.
Pour ceux qui connaissent le langage C, on peut définir une structure chainée avec 2 champs, de type integer par exemple.

Code :

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

1
2
3
4
struct list{
int a ; int b ;
struct list *next ;
};

En Java, je compte utiliser la classe ArrayList pour faire la même chose. Seulement je vois que les méthodes de cette classe ne prennent que des objets Object ce qui fait que je ne vois pas comment définir 2 variables par maillon.
Merci de m'indiquer la démarche à suivre.

Nas'

[Baptiste Wicht]

J'ai pas trop compris...

Tu peut faire une arrayList d'un tableau :

Code :

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

ArrayList<Object[]> list = new ArrayList<Objec¨[]>

[Scorpyosis]

Crée une classe qui représentent tes entiers genre :

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
 
public class MesEntiers
{
  private int entier1;
  private int entier2;
 
 public MesEntiers(int a, int b)
 {
   this.entier1 = a ;
   this.entier2 = b ;
 }
 
 public int getEntier1()
 { return this.entier1 ; }
 
 public int getEntier2()
 { return this.entier2 ; }
 
 //tu fais les setEntier si tu en as besoin
}

Cette classe te permettra d'instancier des objets que tu pourras stocker dans ton ArrayList. De plus avec java5, tu peux specifier quel type d'objet tu stockes dans ton ArrayList, par exemple ca donnerait :

Code :

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

 ArrayList<MesEntiers> ar = new ArrayList<MesEntiers>() ;

Ainsi tu précises, que tu ne stockera que des objets de type MesEntiers, et quand tu feras un get() sur ton ArrayList, il te retournera un objet MesEntiers et donc plus besoin de cast !

[Nasky]

Ah, il fut un temps où j'aurais eu l'intelligence de penser à faire ça
Je vous remercie pour votre aide. J'ai finalement opté pour la méthode avec la classe parce que ça me permet de rentre le code plus clair. Merci

Nas'

[Nasky]

Au fait, j'ai l'impression qu'avec Java5, on doit spécifier le type qu'on utilise avec les structures de données du style ArrayList sinon on a un warning. Mais comment on fait si on souhaite utiliser le type "int" ? Doit-on forcément passer par la classe "Integer"? Ou bien on laisse le warning sans s'en préoccuper?

Nas'

[Baptiste Wicht]

Tu peut laisser le warning mais bon c'est mieux de spécifier

pour un int ouais tu peut employer Integer

[sinok]

De toute façon depuis la version 1.5 les conversions Integer <-> int sont implicites