comment choisir ou écrire ma propre structure de données java permettant la recherche multi-attributs

Question

J'ai une assez grande liste contenant beaucoup d'instances d'une classe, cette classe a de nombreux attributs (variables membres). Mon problème est de trouver une structure de données réalisable pour stocker ces instances qui permettent des recherches basées sur de multiples attributs comme la recherche de base de données (par exemple, une classe d'étudiants, chaque étudiant a son âge, sa date de naissance, son grade et son GPA). entre 20 et 23). La carte ne semble pas applicable car elle n'autorise qu'une seule clé et si je crée un index multi-attributs pour la recherche, le grand O n'est toujours pas diminué. J'ai également envisagé d'utiliser des arbres comme l'arbre AVL, et je ne pense pas que cela fonctionnerait.

Je serais reconnaissant si quelqu'un pouvait me donner quelques conseils.

Answer 1

Je pense que ce que vous cherchez est un Inverted Index (en utilisant le nom d'attribut + valeur en tant que clés) ou éventuellement un index inversé par attribut. Une recherche créerait l'intersection de tous les résultats trouvés pour chaque attribut.

Answer 2

Vous pouvez le faire:

• Construire un arbre AVL avec des objets classés par l'attribut le plus récurrent (un seul, par exemple « id » ou « nom »).
• Ensuite, créez une fonction de recherche qui au lieu de prendre une valeur, prend une expression lambda Java F (si votre condition Critères de recherche doit être quelque chose comme F(myObj) == true au lieu de myObj.deFaultAttribute == searchParameter)
• Pour l'exemple que vous avez donné, F pourrait être quelque chose comme ((myObj) -> myObj.year==2 && myObj.age>=20 && myObj.age<=23)

J'espère que cela aide.