Chercher une valeur dans un Vecteur

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:

---

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:

---

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?

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>.

Salut,


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

a++

PS : Pourquoi utiliser un Vector au fait ???

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 ...

Citation:

---

Envoyé par franck06

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++

Citation:

---

Envoyé par adiGuba

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:

---

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, ...

Citation:

---

Envoyé par RomG7

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

---

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

Citation:

---

Envoyé par RomG7

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 :()

Citation:

---

Envoyé par RomG7

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++

Citation:

---

Envoyé par adiGuba

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.

Citation:

---

Envoyé par RomG7

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++

Citation:

---

Envoyé par adiGuba

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

---

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

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