IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Langage Java Discussion :

[Algorithmie] Recueillir et gérer des ID


Sujet :

Langage Java

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre averti
    Profil pro
    Inscrit en
    Février 2007
    Messages
    26
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2007
    Messages : 26
    Par défaut [Algorithmie] Recueillir et gérer des ID
    Bonjour,

    Dans l'application que je suis en train de développer, je suis amené à faire des imports de données depuis des fichiers XML.
    Chaque noeud de l'arbre possède un attribut id qui est unique.
    Je dois vérifier au moment de l'import l'unicité de cet attribut.

    Au début, j'étais parti sur l'utilisation d'un HashSet<String> qui contiendrait chaque id et retournerai une erreur en cas de doublon au moment de l'ajout.
    Cependant cette méthode a des faiblesses, notamment dès qu'on commence à faire des imports d'un million de noeuds.

    Je cherche à procéder autrement, donc j'aurai voulu savoir si quelqu'un avait une meilleure idée que l'utilisation d'une Collection d'objet sachant que j'ai des contraintes de performance et donc que je dois être capable de vérifier l'unicité d'un id dans un temps très court.

    Merci d'avance pour vos réponses

  2. #2
    Modérateur
    Avatar de dinobogan
    Homme Profil pro
    ingénieur
    Inscrit en
    Juin 2007
    Messages
    4 073
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 44
    Localisation : France

    Informations professionnelles :
    Activité : ingénieur
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Juin 2007
    Messages : 4 073
    Par défaut
    Quelle est la forme des ID ?
    Tu peux par exemple construire un arbre dont chaque noeud est une lettre de l'ID. A chaque nouvel ID, tu vas tenter de l'insérer dans l'arbre. Si l'ID existe dans l'arbre, cela signifie qu'il existe un chemin partant de la racine et allant jusqu'à une feuille. L'avantage est que le test de présence se fait en N tests, N étant le nombre de lettres de l'ID.
    N'oubliez pas de consulter les FAQ Java et les cours et tutoriels Java
    Que la force de la puissance soit avec le courage de ta sagesse.

  3. #3
    Membre éclairé
    Inscrit en
    Juin 2006
    Messages
    570
    Détails du profil
    Informations forums :
    Inscription : Juin 2006
    Messages : 570
    Par défaut
    La table de hachage peut être interessante, mais tout dépend de comment sont formée tes id effectivement. Si tu as une fonction de hachage rapide avec peu de collision ca peut être bien.

Discussions similaires

  1. [Firebird] Comment gérer des groupes d'utilisateur
    Par stundman dans le forum Administration
    Réponses: 3
    Dernier message: 16/11/2005, 13h30
  2. Gèrer des fichiers (documents .doc) via Struts.
    Par LESOLEIL dans le forum Struts 1
    Réponses: 7
    Dernier message: 22/08/2005, 16h26
  3. [XSLT] Comment procéder pour gérer des langues ?
    Par virgul dans le forum XSL/XSLT/XPATH
    Réponses: 2
    Dernier message: 31/03/2005, 11h01
  4. Comment (si possible) gérer des dll en Asm?
    Par @drien dans le forum x86 32-bits / 64-bits
    Réponses: 5
    Dernier message: 06/01/2004, 15h59
  5. Une unité pour gérer des très grands nombres
    Par M.Dlb dans le forum Langage
    Réponses: 2
    Dernier message: 09/09/2003, 12h07

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo