Discussion :

[Esil2008]

Salut,

Je voudrais savoir si quelqu'un a déjà du réaliser un Auto Complete un peu spécial. Je voudrais pouvoir proposer dans la liste de l'autocomplete un certain nombre de chaines qui contiennent la chaine entrée, par exemple :

Si je rentre 810, je dois lui proposer par exemple : 124532810, 12354848105 ....

En ce moment je dispose d'un auto complete classique qui se base sur la fonction Collections.benarySearch pour calculé l'index de la chaine rentrée.

Je voudrais donc savoir s'il existe une méthode qui me permet de renvoyer l index dans ce genre de cas, sans avoir a tout recoder (une sorte de binarySearch). Surtout que cette recherche doit être très performante puisque mon ArrayList peut contenir des centaines de milliers de chaines. Pour que ça soit utilisable cette recherche doit être en un log(n)

Toute proposition est la bienvenue

Merci beaucoup

[Esil2008]

Je viens de modifier le comparator du binarysearch pour qu'il me renvoit 0 au cas ou la chaine contient le mot entrée. ça à l'aire de marcher mais je suis pas très convaincu ...

Il faudra que je fasse plus de test, mais en tous cas ça me permet d'avoir une performance assez bonne

Des idées !!

EDIT

Cette méthode ne marche pas toujours (surtout quand la liste devient non triée)

[adiGuba]

Salut,

Cette méthode ne marche pas toujours (surtout quand la liste devient non triée)

C'est tout à fait normal puisque la liste doit être trié selon l'ordre du Comparator.
Or tu détournes l'utilisation du Comparator car il ne représente plus un ordre entre les éléments...


Bref tu ne devrais pas utiliser binarySearch() mais ta propre méthode de recherche qui utilisait un filtre pour accepter ou pas les valeurs :

Code :

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

1
2
3
4
5
interface Filter<E> {
 
	public boolean accept(E value);
 
}

Ce qui te donnerait une méthode du genre :

Code :

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

1
2
3
4
5
6
7
8
	public static <E> E searchFirst(List<E> list, Filter<E> filter) {
		for(E element : list) {
			if (filter.accept(element)) {
				return element;
			}
		}
		return null;
	}

a++

[edit] Maintenant si tu utilises de très grandes listes, il faudrait voir quelles sont les algorithmes les plus adapté pour améliorer les temps de recherches...

[Esil2008]

Donc il existe pas une méthode Java que je pourrais utiliser directement. Je dois absolument développer ça moi même ?