Obtenir un HashSet de l'clés d'une table de hachage?

J'ai un assez gros (100'000s d'entrées) HashMap. Maintenant, j'ai besoin d'un HashSet contenant toutes les clés de cette HashMap. Malheureusement, HashMap ne dispose que d'un keySet() méthode qui renvoie une Set mais pas un HashSet.

Ce serait une façon efficace de générer un tel HashSet à l'aide de Java?

Pourquoi avez-vous besoin d'un HashSet et pas juste un Jeu?
Une méthode que j'ai appeler a besoin d'un HashSet et le code correspondant est n'était pas écrit par moi.
eww. celui qui a écrit cette méthode a besoin d'un bon de parler à. 🙂
+1 à Votre commentaire explique tout. Heureux que vous avez trouvé une solution. 🙂
Vous devriez savoir qu'il y a un gain de performance. Lorsque vous construisez le HashSet de keySet(), il devra en principe se dupliquer l'intégralité du jeu. Je ne suis pas sûr combien de temps il faut pour ce faire sur les 100 000 s d'éléments, mais il va certainement consomment beaucoup de mémoire. Je sais que vous n'avez pas d'autre option, mais cela peut vous donner plus de munitions à la demande de celui qui a écrit la méthode de le modifier afin qu'il prend un Ensemble plutôt qu'un HashSet. (Et à moins qu'ils sont en train de faire quelque chose de vraiment bizarre, ils devraient être en mesure de simplement changer le paramètre et le reste en œuvre sans modification).
Sauf si c'est un très bureaucratique projet que la méthode doit être réécrit (HashSet doit être remplacé par set). Si la méthode est trop long et alambiqué pour la refactorisation - eh bien, ce est un problème majeur. Une méthode doit faire une chose et ne devraient pas dépasser 10 lignes (20 lignes ne sont justifiées que si une instruction switch est utilisé).

InformationsquelleAutor Haes | 2009-10-26

19

Pourquoi vous avez spécifiquement besoin d'un HashSet?

Tout Ensemble ont la même interface, de sorte que généralement peuvent être utilisés de façon interchangeable, comme de bonnes pratiques, nécessite l'utilisation de l'Ensemble de l'interface pour tous.

Si vous en avez vraiment besoin, vous pouvez créer un de l'autre. Pour le code générique, il pourrait être:
```
 Map<B, V> map = ...;
 HashSet set = new HashSet(map.keySet());
```
- Si vous allez faire de cette façon, pourquoi ne pas simplement utiliser Set set = map.keySet(); ? Si un HashSet est nécessaire, set devrait être un HashSet, pas un Jeu. Si set peut être un Set, alors il n'y a pas besoin d'appeler le HashSet constructeur
- Merci, la prochaine fois je ferais mieux de RTFM 😉
- Merci pour votre commentaire utile. J'ai un peu clarifié mon exemple de code pour le prendre en compte.
- Kip: vous avez raison. En fait, j'ai utilisé le code suivant: HashSet set = new HashSet(la carte.keySet());
- Pourquoi avez-vous spécifiquement besoin d'un HashSet? Parce que HashSet est sérialisable tout LinkedKeySet n'est pas 🙂
- Une des raisons pour lesquelles ce serait quand "null" est utilisé dans la table de hachage comme une clé.
InformationsquelleAutor KLE
6

En supposant que le mot "efficace" est la clé de la partie de votre question, et selon ce que vous voulez faire avec le jeu, il pourrait être une idée pour créer votre propre sous-classe HashSet qui ignore le HashSet la mise en œuvre et présente une vue sur la carte, à la place.

Comme partiellement mise en œuvre d'exemple, il pourrait ressembler à quelque chose comme:
```
public class MapBackedHashSet extends HashSet
{
    private HashMap theMap;

    public MapBackedHashSet(HashMap theMap)
    {
        this.theMap = theMap;
    }

    @Override
    public boolean contains(Object o) 
    {
        return theMap.containsKey(o);
    }

    /* etc... */
}
```
Si vous ne savez pas comment la classe sera utilisé, vous aurez besoin de prendre soin de remplacer toutes les méthodes pertinentes.
- Il devrait être un SetBackedHashSet à travailler pour lui, à l'aide d'un Jeu comme support de données. L'objet d'origine, il devient de keySet() est un Jeu, pas une table de hachage.
- Le point est que vous n'avez pas besoin d'extraire l'ensemble de cette manière. C'est pour éviter de créer une nouvelle table de hachage à partir d'un nombre potentiellement élevé d'objets.
InformationsquelleAutor izb

HashSet myHashSet = new HashSet(myHashMap.keySet());

N'ai pas essayé.

InformationsquelleAutor sinuhepop

3

Pouvez-vous ne pas créer la HashSet à partir d'un Set ? Mais (surtout) pourquoi êtes-vous inquiet au sujet de la mise en œuvre retourné à partir de la keySet() méthode ?

InformationsquelleAutor Brian Agnew
2

Set=new HashSet(la carte.keySet());

InformationsquelleAutor Telcontar

Vous devez vous connecter pour publier un commentaire.