Java HashMap indexés sur 2 touches

Savez-vous que vous vraiment besoin d'avoir un deuxième indice. Vous pouvez constater qu'une recherche de chaque utilisateur est assez rapide, sauf si vous avez des millions d'utilisateurs.

L'exemple suivant prend 51 micro-seconde pour scanner 1 000 utilisateurs. Il faut 557 micro-secondes de balayage de 10 000 utilisateurs.

Je ne dirais pas l'optimisation de la collecte jusqu'à ce que vous savez si il y aurait une différence.

import java.util.*;
import java.io.*;
public class TestExecutor {
public static void main(String[] args) throws IOException {
Map<String, User> users = new LinkedHashMap<String, User>();
generateUsers(users, 1000, 0.1);
//warmup.
int count = 10000;
for(int i=0;i< count;i++)
getAllUsersWithInterest(users, Interest.Golf);
long start = System.nanoTime();
for(int i=0;i< count;i++)
getAllUsersWithInterest(users, Interest.Golf);
long time = System.nanoTime() - start;
System.out.printf("Average search time %,d micro-seconds%n", time/ count/1000);
}
private static Set<User> getAllUsersWithInterest(Map<String, User> users, Interest golf) {
Set<User> ret = new LinkedHashSet<User>();
for (User user : users.values()) {
if (user.interests.contains(golf))
ret.add(user);
}
return ret;
}
private static void generateUsers(Map<String, User> users, int count, double interestedInGolf) {
Random rand = new Random();
while(users.size() < count) {
String name = Long.toString(rand.nextLong(), 36);
EnumSet<Interest> interests = rand.nextFloat() < interestedInGolf
? EnumSet.of(Interest.Golf) : EnumSet.noneOf(Interest.class);
users.put(name, new User(name, interests));
}
}
static class User {
private final String name;
private final Set<Interest> interests;
User(String name, Set<Interest> interests) {
this.name = name;
this.interests = interests;
}
}
enum Interest {
Golf
}
}

OriginalL'auteur Peter Lawrey

Solution la plus simple est d'utiliser une des Communes de la Collection MultiKeyMap même si il manque des génériques.

...Regardez ce fil trop généricisés-commons-collection

OriginalL'auteur KarlP

Ce peut-être exagéré pour vos besoins, mais je ne sais pas comment complexe et sensible à la vitesse de vos besoins, donc je vais le jeter là-bas...

Avez-vous pensé à un en mémoire (ou même locales, sur disque comme SQLite) de la base de données pour gérer vos données. Cela permettrait de vous permettre de stocker vos données dans une voie qui permet beaucoup plus de puissance dans la façon dont vous search/index vos données, sans beaucoup de frais d'écrire votre propre code.

OriginalL'auteur RHSeeger

Je voudrais mettre en œuvre les éléments suivants

HashMap qui comprend la clé et la valeur peut être n'importe quel objet qui comprend la userpreferences. Les préférences de l'utilisateur, une liste d'intérêt par exemple.

Et une autre table de hachage avec une participation de clés et une liste des utilisateurs qui sont intéressés par cela.

Lorsque vous supprimer les messages postés un utilisateur, vous pouvez obtenir tout l'intérêt qu'il a et de supprimer le nom d'utilisateur de l'intérêt HashMap liste.
Lorsque l'intérêt HashMap liste est vide, vous pouvez supprimer les messages postés l'intérêt de la table de hachage.

Prendre soin, lorsque 2 ou plusieurs utilisateurs ont le même intérêt. Vous ne pouvez pas supprimer les messages postés l'intérêt uniquement lorsqu'un utilisateur est supprimé.

L'inconvénient, c'est que vous avez des informations redondantes.

OriginalL'auteur Markus Lausberg