Probleme de doublons

Version imprimable

Bonjour,

j'ai fait une méthode qui permet de retirer tous les doublons d'une ArrayList

Code:

1
2
3
4
5
6
7
8
9
10
11
12
ArrayList<String> list = new ArrayList<String>();
		for(int i = 0 ; i < mainIHMPorteEchantillonLauncher.getTreeTable().getRowCount(); i++)
		{
			ComponentTreeNode ctn =	((ComponentTreeNode)(mainIHMPorteEchantillonLauncher.getTreeTable().getPathForRow(i).getLastPathComponent()));
			list.add(ctn.getName());	
		} Set<String> set = new HashSet<String>() ;
		 boolean doublons = set.addAll(list);
		    ArrayList distinctList = new ArrayList(set) ;
		 if(doublons)
			 {
			 JOptionPane.showMessageDialog(this," Attention il y a des doublons !! "," Warning ", JOptionPane.WARNING_MESSAGE);
			 }

le probleme est qu'elle ne permet d'indiquer seulement si il y a des doublons mais ne permet pas de les identifier

Est ce que quelqun connait une solution ? merci d'avance

30/07/2007, 10h17
vahid

Salut

As tu regarder si la méthode statique

Code:

Collections.frequency(Collection<?> c, Object o)

ne te répondrait pas en aprtie à tes besoins ?

http://java.sun.com/j2se/1.5.0/docs/...llections.html

Attention peut etre 1.5 uniquement (enfin ca va t es en 1.5 ^^)

Comme ça, rapidement, j'ai bien une méthode générique de suppression des doublons d'une collection mais d'une complexité assez attroce: donc à n'utiliser que si ta liste est de petite taille

Code:

1
2
3
4
5
6
7
8
9
10
11
 
public static Collection deleteDuplicateElements(Collection source) throws IllegalArgumentException, SecurityException, InstantiationException, IllegalAccessException, InvocationTargetException, NoSuchMethodException {
	Collection result;
	result = (Collection) source.getClass().getConstructor(null).newInstance(null);
 
	LinkedList tempSource = new LinkedList(source);
	for(int i=0; i<tempSource.size(); i++) {
		if(!result.contains(tempSource.get(i))) { result.add(tempSource.get(i)); }
	}
	return result;
}

Oulà, CyberChouan, pas joli l'instanciation !!

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
	public static void main(String... args) {
		List<String> list = new ArrayList<String>();
		Collections.addAll(list, "abc", "xyz", "abc", "def", "xyz", "abc");
 
		List<String> doublons = new ArrayList<String>();
 
		for (int i = 0, size = list.size(); i < size; i++) {
			String s = list.get(i);
			if (list.subList(i + 1, size).contains(s)) {
				doublons.add(s);
			}
		}
 
		System.out.println(doublons);
	}

30/07/2007, 11h33
L4BiN

Citation:

As tu regarder si la méthode statique

Code :
Collections.frequency(Collection<?> c, Object o)
ne te répondrait pas en aprtie à tes besoins ?

elle répond à mes besoins merci bcp