La structure de données la plus rapide pour un grand index dans groovy?

Question

J'ai besoin de créer un grand index pour ~ 3-4 millions de tuples sous la forme de "x, y-> 7". Quelle serait la meilleure structure de données (en termes de vitesse) dans groovy (ou l'un de ses modules externes qui peuvent être importés) pour le faire?

Answer 1

Si vous êtes vraiment dérangé par les performances, utilisez Java et appelez ce Java depuis Groovy.

3-4 millions n'est pas que de nombreux objets si ...

@groovy.transform.Canonical 
class Tuple { 
    def x, y 
} 

Map<Tuple,Integer> values = [:] 

values[ new Tuple(3, 5) ] = 7