Discussion :

[Pietke]

Bonjour tout le monde ,

Je sais que question est presque dans le titre Est-ce quelqu'un sait si il existe un moyen de rechercher dans un TreeMap avec des expressions régulières ?

PS : Je sais que ce serait possible en comparant chaque entrée avec la regex, mais je cherche à tirer profit du fait que mon TreeMap contient des strings triés et donc une recherche qui évite de reparcourir tout le treemap
PS2 : En soit l'idéal serait de pouvoir utiliser "containsValue/Key()" avec une regex mais ça ne semble pas possible

Merci d'avance à celui qui sait !

[Rei Ichido]

Il n'est possible de tirer parti de l'ordre que si :

1. Tu recherches un élément qui commence par une chaine donnée (donc une regexp en "^quelque chose")
2. Tu tiens compte de la casse

[Pietke]

Merci Je peux donc utiliser une regex avec ^ dans le contains ? (qui tiendra donc compte de la casse..).

(Je n'ai pas l'occasion de tester d'ici mercredi j'ai un autre gros projet prioritaire et je n'ai pas mon laptop ici).

En tout cas merci !

[Rei Ichido]

Ah par contre, il va te falloir coder ça à la main. Ce n'est pas non plus très compliqué, mais selon ta regexp ça peut prendre du temps !

En gros, il faut que tu puisses dire en arrivant sur un noeud si ta regexp cadre parfaitement (auquel cas tu retournes la valeur), ou si tu es sûr qu'une valeur cadrant serait plus grande, plus petite, ou [selon ta regexp] potentiellement les deux. Et du coup tu continues à regarder à droite, à gauche, ou potentiellement des deux côtés.

Cela dit, pour des expressions non triviales, je pense qu'il est nettement plus simple et avec une performance comparable de faire directement une recherche sur l'ensemble des valeurs