problème de tableau

Bonjour,

j'ai un problème avec les tableau, je m'explique :

je doit entrer dans un tableau certaines valeurs d'une base de donnée, mais ces valeurs sont parfois redondante. (je sais qu'une base de donnée potable aurait arrangé les choses... mais j'y peut rien^^ ... hélas).

pour ce faire, chaque valeur passant mes test et qui doit venir dans le tableau doit être comparée au valeurs déjà présente.

toutefois la déclaration d'un tableau doit être faite avec un nombre d'emplacements réservés... ce qui me pose un problème car le nombre d'entrée est aléatoire et la solution de faire un tableau avec énormément de place dans l'unique but d'éviter les erreurs... mouaip pas terrible.

une solution serrait de pouvoir agrandir le tableau au fur et à mesure, mais est-ce possible ?

petit code d'exemple de mon problème :

Code:

---

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

String[] numerononattrib = null; //le null n'est pas possible, il faut lui définir sa "place" try { while (req.next()) {   numero = req.getString("champ1"); section = req.getString("champ2"); prix = req.getString("champ3");   //tests dans le but de savoir ce qui doit être entré dans le tableau //et si la valeur doit être entrée for (int i = 0; i < numerononattrib.length; i++) { //ici le null cause une erreur (normal) car l'utilisation de mon tableau //null cause une exeption   if(!numeronattrib[i] == numero){ //ajout de la valeur au tableau } }   ......

---

Salut,


Il faudrait penser à utiliser l'API standard !!!

:arrow: List !

a++

Tu peux soit gérer manuellement l'agrandissement du tableau :
- déclaration d'un tableau temporaire de taille double de l'initial
- copie des données de l'initiale vers le temporaire (avec System.arraycopy)
- affectation du tableau temporaire dans le tableau initial

Ou alors utiliser un java.util.ArrayList qui s'occupe tout seul de faire ça.

EDIT : trop lent :aie:

Par contre, pour tes comparaisons, si le nombre de données est volumineux, je t'encourage vivement à réfléchir à un tri. Parce que pour le moment, ton algo est en complexité O(n²) :roll:

Typiquement tu as besoin de l'api de collection pour utiliser les listes qui sont en quelque sorte des tableaux de taille variable.

Plus d'information ici: http://fmora.developpez.com/tutoriel.../introduction/

edit: Je n'avais pas fais attention mais ce cours explique la syntaxe sans générics. Depuis java 1.5, il est conseillé d'utiliser les génerics comme expliqué dans le cours suivant:
http://fmora.developpez.com/tutoriel...intermediaire/

Avec un Set, et une bonne redéfinition de la méthode equals, l'API standard peut te faire tout le boulot.

d'accord, merci beaucoup !

j'étudierais tout ça demain, jamais utilisé les collections ^^

si seulement les gens faisaient des base de données correcte...