Aide dictionnaire de methodes Java

Bonjour a tous, je prefere le preciser des a present, mon clavier n'etant pas francais il n'y aura pas d'accent dans le message que je poste :P

Tres rapidement le probleme: j'ai deux methodes nommees "noeud" et "connexion" ; le but de ces deux methodes est de creer un reseau de noeuds, d'ou "noeud" qui cree un noeud (en lui attribuant un numero et un nom) et "connexion" qui definit les connexions du noeud en question. (le tout compris dans une seule classe)

J'ai donc deux questions:

1st question: Comment je peux faire en sorte d'avoir toujours une paire Noeud/Connexion unique pour mon reseau sachant que j'ai plusieurs noeuds ?

Mon idee (je ne sais pas si elle est bonne mais elle n'est pas elegante): ajouter un parametre pour chacune de ces methodes ainsi:
public void Noeud(int numeroCouple)
public void Connexion(int numeroCouple)

Et pour chaque couple Noeud/Connexion j'attribue un "numeroCouple" unique, ainsi je saurais "matcher" chaque couple. Le probleme de cette idee c'est que certes j'ai forme un couple, mais je ne peux pas les identifier correctement, c'est-a-dire les appeler de maniere simple.

2nd question: Je dois initialiser mon reseau avec un nombre fixe de noeud a l'interieur (je vous passe les details, je simplifie meme le probleme je generaliserais de mon cote). Je dois initialiser (donc creer) plusieurs reseaux, disons 5 reseaux. En soi, initialiser un reseau c'est simple, sauf que je ne vois pas trop comment sauvegarder chaque reseau a chaque nouvelle initialisation, d'ou mon idee de dictionnaire.

Je ne suis pas trop cale sur ce sujet mais j'aurais bien aime faire un truc du style:

key = 1 <-> 1st reseau
key = 2 <-> 2nd reseau
et ainsi de suite jusqu'au 5eme. Je sais qu'il y a une methode Hash ou quelque chose comme ca en Java, mais je ne vois pas du tout comment l'associer a mon cas. Surtout que key 1 doit en realite etre relie au fameux couple Noeud/Connexion donc c'est un peu comme si j'avais deux element a lier a une clef, ce qui est encore plus difficile a saisir pour moi..


Dans tous les cas je serais reconnaissant a quiconque me guidera dans ma demarche (et qui aura eu le courage de lire ce texte sans aucun accent..). Je suis ouvert a toute proposition, creer une autre classe, changer les methodes etc.. La seule restriction que je m'impose c'est d'avoir une distinction entre les noeuds et les connexions et donc de ne pas melanger le tout.

Cordialement,

Salut,

Bon déjà je pense qu'il va te falloir revoir un peu ton architecture. C'est jamais bon de tout mettre dans une seule classe.

Si tu dis qu'une classe Reseau contient une liste d'instances d'une classe Noeud qui contient elle même un liste d'instances d'une classe Connexion, tout devient beaucoup plus clair.

Il ne te reste plus qu'à faire une liste de réseau et tout y est :)

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

class Reseau { String nom; List<Noeud> listNoeud;   // Getter/Setter }   class Noeud { String nom; int id; List<Connexion> listConnexion;   // Getter/Setter }   class Connexion { String nom;   // Getter/Setter }

---

Pour assurer l'unicité, entre tes noeuds et tes connexions, le plus simple est d'utiliser la méthode contains() fournie par l'interface List.

L'idée c’est que avant d'insérer un noeud dans ton réseau ou une nouvelle connexion dans un noeud, tu vas tester si elle existe déjà.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14

class Reseau { String nom; List<Noeud> listNoeud;   public void ajouterNoeud( Noeud noeud ) { if( listNoeud.contains( noeud ) ) throw new IllegalArgumentException( "Le noeud existe déjà sur le réseau" );   listNoeud.add( noeud ); } }

---

Mais en l'état ce code ne marchera pas. En effet la méthode contains(), par défaut va tester l'égalité suivante

Code:

---

1 2	o==null ? e==null : o.equals(e);

---

Sauf que par défaut, la méthode equals() de n'importe quelle classe va retourner son adresse mémoire. Or c'est pas vraiment ce qu'on veut tester.

Dans ce cas on n'a plus qu'a redéfinir lé méthode equals() de la classe Noeud !

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

class Noeud { String nom; int id;   List<Connexion> listConnexion;   @Override public boolean equals( Object o ) { if( o instanceof Noeud )// c'est une précaution, dans un cas général on ne sait pas quel type d'objet on peut recevoir ici { Noeud n = (Noeud)o; return n.getId() == this.getId() && n.getNom().equals( this.getNom() ); } else return false;   } }

---

Il ne reste plus qu'à faire pareil pour l'insertion de tes connexion dans tes noeuds.

Pour rechercher une connexion en particulier dans un noeud en particulier, tu n'as qu'à parcourir tes listes, ce qui peut s'écrire facilement.

Il y a d'autre solution comme l'utilisation d'un Set à la place d'une List qui assure l'unicité de la collection. Je te laisse regarder si ça t’intéresse.

Cdt.

Merci pour cette réponse Nico (oui je viens de passer sur mon ordi, d'où les accents :) )

Je vais analyser ça de plus près ce soir j'espère, ou demain. Je reviendrais ici pour dire ce qu'il en est !

Bonsoir,

Bon, dans l'ensemble le principe proposé est clair. J'essaie donc de faire une fonction main, histoire de m'entraîner et de créer un petit réseau, le voici ci-dessous:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

public class NeuralNetwork {   public static void main(String[] args) {   Network network = new Network();   Node node1 = new Node(); node1.setId(1);   network.addNode(node1);   Node node2 = new Node(); node2.setId(2);   network.addNode(node2);   System.out.println(network.getListNode()); } }

---

Et la classe Network:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

public class Network {   int id; private List<Node> listNode;   // Getter/Setter     public void addNode(Node node){   listNode.add(node); }   public List<Node> getListNode() {   return listNode; }   public void setListNode(List<Node> listNode) {   this.listNode = listNode; }   }

---

Évidemment ça ne fonctionne pas (NullPointerException), du coup je me demande si "listNode" a été instanciée dans la classe Network. Dans mon main j'ajoute des nodes mais à aucun moment je n'ai instancié une liste de noeuds (un truc du style new list<Node>() ) j'ai tenté des trucs mais en vain, et du coup je suppose que c'est le même problème avec les connexions.

Encore merci d'avance :roll:

Euh

Code:

---

1 2 3 4

public Network(){ listNode = new ArrayList<>(); }

---

devrait suffir. Quand tu as une collection dans un champs comme ca, tu l'initialise dans ton constructeur vide, comme ca tu est sur qu'elle n'est jamais vide... Et si tu veux par exemple un contructeur qui prenne l'id

Code:

---

1 2 3 4 5

public Network(int id){ this(); this.id = id; }

---

comme ca tu appel ton constructeur vide qui initialise ta liste.