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

Collection et Stream Java Discussion :

Quelle collection utiliser pour ce type de problème ?


Sujet :

Collection et Stream Java

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Inscrit en
    Juin 2006
    Messages
    80
    Détails du profil
    Informations forums :
    Inscription : Juin 2006
    Messages : 80
    Par défaut Quelle collection utiliser pour ce type de problème ?
    Bonjour,

    Je vais m'attaquer à un programme en Java, et j'aurais besoin de quelques conseils pour partir sur de bonnes bases.
    Je souhaite faire un programme de simulation multi-agent. C'est à dire que je vais créer une classe Agent, avec beaucoup de parametres et quelques methodes, et je vais ensuite créer tout plein d'objet Agents (plusieurs centaines).
    Ma question est: comment structurer ces centaines d'instances agents pour que le code reste pratique et rapide.

    Par exemple, ces agents vont s'influencer mutuellement, donc il je vais souvent acceder aux parametres de l'un pour utiliser dans la methode d'un autre, etc... Je vais aussi souvent utiliser des sous-groupes (par exemple, tout ceux qui sont proche d'un point de l'espace, etc..).

    Bref, on m'a dit que le Hashset etait le plus rapide dans le cas là.. Est-ce vrai? Est ce que c'est aussi le plus pratique à utiliser?

    Merci d'avance ! Je débute...

  2. #2
    Membre émérite Avatar de JoeChip
    Profil pro
    Inscrit en
    Septembre 2008
    Messages
    536
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations forums :
    Inscription : Septembre 2008
    Messages : 536
    Par défaut
    Peu importe, commence par faire tout le reste avec n'importe quelle collection, en faisant en sorte que tu puisse changer facilement le type. Normalement ya pas de soucis. Ca te permettra de te faire une idée par toi-même. D'abord, il faut que ça marche pour 2 agents, puis pour 20 agents, puis pour 100, puis pour 500, les problèmes se présenteront dans l'ordre... En général, d'abord on fait en sorte que ça marche, puis on optimise (pas forcément les performances...)

  3. #3
    Expert éminent
    Avatar de tchize_
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Avril 2007
    Messages
    25 482
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 46
    Localisation : Belgique

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Avril 2007
    Messages : 25 482
    Par défaut
    a noter que quand il s'agit de retrouver des éléments "proche" selon un critère de distance donnée, les structures à maintenir peuvent rapidement devenir complexe. Il existe des tonnes d'algorithmes et de structures associées pour les recherches dans un espace, suivant les critères à utiliser.

  4. #4
    Membre actif
    Inscrit en
    Janvier 2008
    Messages
    34
    Détails du profil
    Informations forums :
    Inscription : Janvier 2008
    Messages : 34
    Par défaut Suggestion
    Bonjour, moi je te suggéré les liste chaînées ordonnées c'est a toi de voir l'ordre que ta liste dois respecter, dans ce cas la a mon avis vu que tu vas gérer des agents je dirai organise ta liste par numéro d identification de l'agent comme ca ca sera facile l insertion de nouveaux éléments, faire une recherche dans le cas échéant et le grand avantage avec ce type de structure c est que tu gaspille pas de la mémoire pour rien et ça reste liste toujours ouvert sans aucune limite.
    j’espère que mon idée te donne un coup de pousse pour démarrer ton projet.
    bonne chance

  5. #5
    Membre émérite
    Avatar de bpy1401
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Mars 2003
    Messages
    511
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 64
    Localisation : France, Eure (Haute Normandie)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Industrie

    Informations forums :
    Inscription : Mars 2003
    Messages : 511
    Par défaut
    Bonjour à tous

    Sans ce cas, pour éviter de passer mon temps à parcourir des listes, je préfère passé par des HashMap pour décrire tes agents. Mais peut être qu'il te fudras deux structures (une pour le positionement et l'autre pour les paramètres des agents)

    Bon courage
    Page sur Developpez : http://pbriand.developpez.com

Discussions similaires

  1. Réponses: 2
    Dernier message: 10/11/2006, 08h24
  2. Quelle méthode utiliser pour un formulaire
    Par sam01 dans le forum Langage
    Réponses: 4
    Dernier message: 23/06/2006, 16h42
  3. Réponses: 4
    Dernier message: 02/05/2006, 12h08
  4. Quelle technologie utilisée pour apllication web?
    Par boudou dans le forum Général Conception Web
    Réponses: 3
    Dernier message: 10/04/2006, 17h19
  5. Réponses: 3
    Dernier message: 11/11/2005, 15h52

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