Discussion :

[RomG7]

Bonjour à tous, je souhaiterai trouver une fonction qui me permet de trouver une valeur dans une collection en fonction de 2 paramètres.

Voici ce que je souhaite faire, j'ai par exemple une classe qui est :

Code :

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

1
2
3
4
5
6
 
public class Roulement {
	private int idSemaine;
	private int idJour;
	private String maValeur;
}

J'ai donc créé un vecteur de cette classe :

Code :

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

1
2
 
Vector<Roulement> vRoulement = new Vector<Roulement>();

Voila, la question est assez simple, je souhaiterai retrouver dans mon vecteur la valeur "maValeur" en fonction des paramètre "idSemaine" et "idJour".
J'ai essayé avec un objet de type Hashtable (clé, valeur) mais seulement mon problème est que j'ai dans cet exemple 2 clés.
Pouvez vous me donner un conseil? Est-il possible de garder cet objet de type Vector et d'utiliser un algorithme de recherche?

[Rei Ichido]

Pour la Hashtable (ou HashMap, si tu n'as pas de souci de synchronisation ça sera mieux), tu peux définir une classe "clé" qui contient idSemaine et idJour, implémenter hashCode et equals à partir des deux valeurs, et faire une Map<TaCle, Roulement>.

[adiGuba]

Salut,


Sinon il suffit de parcourir le Vector à la recherche du premier élément correspondant...

a++

PS : Pourquoi utiliser un Vector au fait ???

[franck06]

Vector est deprecated

sinon, une methode qui prend en parametre des deux clés, qui parcours le Vecteur est renvoie la valeur quand les clés correspondantes ...

[adiGuba]

Vector est deprecated

Non Vector nest pas déprécié... Par contre elle est synchronisée (ce qui s'avère trop souvent inutile) et elle possède une API redondante...

Il peut être nécessaire de l'utiliser dans certains cas, mais dans la majorité des cas autant passer par une ArrayList...

a++

[RomG7]

Salut,


Sinon il suffit de parcourir le Vector à la recherche du premier élément correspondant...

a++

PS : Pourquoi utiliser un Vector au fait ???

En fait j'ai pris pour habitude de charger les données des tables de ma BD dans des Vector. Je trouve qu'ils sont très simple à utiliser et très pratique pour initialiser des JTable que j'utilise beaucoup.

Effectivement j'ai essayé de parcourir le vector pour rechercher la valeur souhaité, mais le temps d’exécution est assez long.
Le principe de mon algorithme est une boucle pouvant faire jusqu'à 2000 tours. A chaque tour je récupère l'index de ma semaine et de mon jour et je dois trouver la valeur. Pour l'instant je vais chercher la valeur dans la table de ma base de données, mais le temps d'exécution est la aussi assez long.

Voici un exemple de ce que j'essaye de faire :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
while (calendar.getTime().compareTo(dateFin) == 0 || calendar.getTime().before(dateFin)) {
    short idSemaine = ((Fonction.getNumberOfDaysInPeriode(dateInc, calendar.getTime()) / 7) % nbWeekOfRoulement) + 1;
    short idJour = Fonction.getNumberDayOfWeek(calendar.getTime()); 
 
    // pour l'instant sur chaque tour de boucle, je vais consulter la BD, pas top au niveau perf
    // ici il serait plus rapide je pense de rechercher dans un vector intialisé au préalable
    String maValeur = connex.selectValeurByRoulement(idSemaine, idJour);
 
    // ensuite j'enregistre la valeur dans le planning						
    connex.updateValeurPlanning(calendar.getTime(), maValeur);
 
    calendar.add(Calendar.DATE, +1);
}

Merci à tous pour vos réponse.
Je vais essayer de voir des exemples de tri : tri a bulle, ...

[adiGuba]

Je trouve qu'ils sont très simple à utiliser

Les List sont encore plus simple (pas de méthode en double )

et très pratique pour initialiser des JTable que j'utilise beaucoup.

Ca c'est une bonne raison... Malheureusement Swing utilise massivement les Vectors (alors qu'il n'y a aucune raison de synchroniser )

Effectivement j'ai essayé de parcourir le vector pour rechercher la valeur souhaité, mais le temps d’exécution est assez long.

Dans ce cas il faudrait envisager de stocker cela dans une Map, afin d'avoir un accès rapide via la clef...


a++

[RomG7]

Malheureusement Swing utilise massivement les Vectors (alors qu'il n'y a aucune raison de synchroniser )

Je ne comprends pas le terme un Vector est synchronisé. Qu'est-se que cela signifie?

Je vais essayer de me documenter sur les Map.

Encore merci pour vos conseil.

[adiGuba]

Je ne comprends pas le terme un Vector est synchronisé. Qu'est-se que cela signifie?

Cela signifie qu'on peut l'utiliser depuis plusieurs threads à la fois sans que cela ne pose problème, mais cela implique un petit coût supplémentaire.

Dans 90% des cas c'est inutile car on va l'utiliser dans le même thread...

a++

[RomG7]

..., mais cela implique un petit coût supplémentaire.

Pour résumer, encore une histoire d'argent !!!

Ces explications m'aident petit à petit a passer du coté obscur de Java.
++