Android SparseArray avec les clés de la Chaîne?

J'ai besoin d'utiliser une table de hachage pour stocker les clés /valeurs dans mon application Android (potentiellement des milliers), mais je comprends que je devrais être à l'aide de SparseArray afin d'économiser de la mémoire. Cependant, ma clé doit être une Chaîne de caractères. Est-il un moyen de créer un personnalisé de mise en œuvre de la SparseArray ou une autre alternative?

InformationsquelleAutor Mike6679 | 2014-07-19
  1. 17

    SparseArray est seulement une chose lorsque les entiers sont la clé. C'est une optimisation de la mémoire qui est seulement possible avec des valeurs entières parce que vous avez besoin à la recherche binaire les touches. Binaire de recherche sur les chaînes de caractères sont cher et pas bien définie (doit - '1' être inférieure ou supérieure à " a "ou de" fou de caractères japonais'?), donc ils ne le font pas.

    BTW, SparseArray économise de la mémoire, mais peut prendre plus de temps. Un get sur une table de hachage doit être O(n/taille) où la taille est le nombre de compartiments dans la table de hachage. SparseArray va être O(log(n)). Pour utiliser dépend de la mémoire et de la vitesse dont vous avez besoin. Si vous avez vraiment grande (100 kéch. d'entrées), vous aurez même de courir dans la mémoire de pagination questions où les réalités physiques de passe en cache peut causer le plus HashMap à faire mieux, même si techniquement le pire, car il aura un max de 1 cache miss par obtenir, alors qu'une recherche binaire peut en avoir plusieurs.

    • Hmmm.ok, fait sens. Quelle est la meilleure pratique lorsque vous avez besoin de la clé sur une Chaîne de caractères? Est hashmap la manière la plus efficace possible pour la vitesse et la mémoire?
    • Choisissez-en un - mémoire ou de la vitesse. Vous n'allez pas à l'optimiser pour les deux. Si vous avez besoin de vitesse, d'utiliser un hachage de la carte. Si vous avez besoin de la mémoire d'aller avec quelque chose de tableau, une liste triée ou un BST (qui est ce que beaucoup de bases de données à utiliser, pas un mauvais compromis avec log(n) de recherche et de O(n) de la mémoire). Mais vous n'allez pas être en mesure d'optimiser à la fois. Si vous pensez que cela va être une douleur au point de l'isoler dans sa propre classe de sorte que vous pouvez changer la mise en œuvre plus tard.
    • Je suis familier avec les Arbres Binaires, mais c'touches sur des entiers , comment puis-je utiliser BST si j'ai besoin de la clé sur une Chaîne de valeur?
    • n'utilisez pas de table de hachage avec thosands des entrées sur Android ont le potentiel de causer un "out of memory exceptions"?
    • À la clé de la BST sur une chaîne, vous utilisez une chaîne de comparer sur chaque nœud, ou l'utilisation de la valeur de hachage de chaque chaîne. Le second est plus commun, mais prend un peu plus de stockage. Oui, une table de hachage avec des milliers d'entrées pourraient causer OOM questions. Il dépend de la capacité de la table de hachage et la quantité de mémoire les valeurs de prendre (pour ne pas mentionner le reste de votre application). Son une de ces choses que vous auriez à tester et de voir.
    • J'ai des clés de Chaîne seulement.. Alors je ne suis pas en mesure de SparseArray ahh?
    • Non, vous ne pouvez pas. Vous pouvez utiliser hachage carte à la place

    InformationsquelleAutor Gabe Sechan
  2. 6

    Vous pouvez utiliser ArrayMap : ArrayMap est un générique de touche->valeur de cartographie de la structure de données qui est conçu pour être plus efficace en terme de mémoire que les HashMap

    Pour plus d'informations : ArrayMap Doc

    InformationsquelleAutor mr.boyfox
  3. 2

    Vous pouvez utiliser le hashCode de la chaîne -> machaine.hashCode()

    InformationsquelleAutor Scrounger
  4. 1

    SparseArray est une classe spécialisée pour les cartes qui ont entiers que le type de clé. En gros, ils utilisent ce fait pour enregistrer la valeur int au lieu d'une référence à un objet Integer (d'où les économies de mémoire).

    Il n'y a rien d'intrinsèquement mauvais avec l'aide d'un standardHashMap lorsque la clé est de tout autre type.

    • Lors d'une incrustation sur une Chaîne, est à l'aide d'une table de hachage standard pratique lorsque: 1. J'ai besoin de stocker des milliers ou même des millions d'entrées et 2. l'incrustation sur la Chaîne pour récupérer des valeurs? Il n'y a absolument pas de meilleure façon pour l'équilibrage de la mémoire et de la vitesse?
    • si vos cordes sont susceptibles d'avoir des préfixes, vous pouvez utiliser une Base de l'Arbre.
    InformationsquelleAutor matiash