Discussion :

[sempire]

Bonjour,
j'ai besoin de créer une sorte de tableau associatif. Je dis "une sorte" parce que mes clés ne doivent pas être uniques, mais plusieurs valeurs seraient associées à une clé.
L'ordre apprécié serait de type FIFO.
Je suis allé voir votre explication des maps dans la FAQ mais je n'y trouve pas mon bonheur. Pourriez-vous m'éclairer ?

Merci d'avance pour toute réponse


Sempire

[adiGuba]

Salut,


Tu peux cumuler les deux : une Map pour le tableau associatif dont la valeur est une List qui contiendra les différentes valeurs.

Si tu es sous Java 1.4 ou inférieur le plus simple serait de se faire une classe qui définira toutes les méthodes, afin d'éviter d'avoir des cast partout dans ton code, par exemple :

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
32
33
public class TableauAssociatif {
 
	private Map map = new HashMap();
 
	public void add (Object key, Object value) {
		List list = map.get(key);
		if (list==null) {
			list = new ArrayList();
			map.put(key, list);
		}
		list.add(value);
	}
 
	public Object get (Object key, int index) {
		Object result = null;
		List list = map.get(key);
		if (list!=null) {
			result = list.get(index);
		}
		return result;
	}
 
	public int size (Object key) {
		int size = 0;
		List list = map.get(key);
		if (list!=null) {
			size = list.size();
		}
		return size;
	}
 
	/* ... */
}

Avec Java 5.0 tu peux utiliser les générics qui permettent d'éviter de gérer les casts :

Code :

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

Map<Object,List<Object>> tableauAsociatif;

a++

[sempire]

Merci beaucoup.
il n'y a pas de généricité avant java 5.0 ???

[lunatix]

Merci beaucoup.
il n'y a pas de généricité avant java 5.0 ???

non

[sempire]

mais dans les deux cas, les fonction put, get et size sont à écrire n'est ce pas ? pour préciser quelle action nous intéresse.
ex :
dans le cas de la généricité, si on fait tableauAsociatif.size() il nous retourne la taille du map et non celle de la liste, ou bien ? si on veut qu'il retourne la taille de la liste, on doit écrire la routine ?


Merci

Sempire

[sempire]

en fait, je développe plutot des pages dynamique (JSP).
Est ce que c'est possible d'intégrer une classe dans une balise <% %> ??

Merci

Sempire