2010-03-07 6 views
0

Je rencontre un problème pour traiter les données suivantes.simple java hierarchical issue

1 a 0.64 3 
2 d 0.76 3 
3 e 0.46 3 
1 k 3.43 9 
2 i 4.37 9 
1 j 0.43 5 
2 h 4.74 5 
3 j 7.44 5 
4 p 3.47 5 
1 k 8.33 4 

il a 4 colonnes. Le premier est juste id pour chaque groupe. La 4ème colonne est l'ID du groupe tandis que la valeur est juste la valeur et la 2ème colonne aussi.

Voici ce que je suis en train de faire: Je veux stocker ces données dans la structure de données java quand je l'appelle id groupe 5 il me retourne ses tous les sous ids aussi (5,4,3) ou si je l'appelle 4 retour (4,3) si j'appelle 9 id de groupe il me renvoie tous les id de groupe ci-dessous

une idée ???? treemap support juste deux colonnes :(

Merci à l'avance!

ÉDITÉ


J'ai un autre problème avec mon application :)

Je type suivant des données

2 3 4 
3 6 7 
4 2 8 

Ok, donc à partir de données ci-dessus on peut voir que 2 et 3 ont 4 en troisième rangée que 4 combiné avec deux à fait 8 et 7 combinées avec 8 pour faire 3

esprit gogling: p

Comment obtenir structure arborescente de ces données je veux dire si je l'appelle 3 de 3ème colonne puis revenez me voir ramer 2 comme il a fait un nouveau groupe avec (3.6) si je l'appelle 4 il me retourne la 3e rangée

son vraiment confus par la façon dont je suis en train d'implémenter nt algo hiérarchique de clusters (mais sur la base de similairty non distance) Si un organisme connaît une classe qui peut le faire s'il vous plaît laissez-moi savoir je ne peux pas utiliser l'open source comme cette application est semi commerciale

+0

vous exemple n'est pas clair du tout, pourquoi demander l'ID du groupe 5 me fournirait l'ensemble 5,4,3? Est-ce que vous voulez dire "tout en dessous de l'id de groupe" de sorte que X <= Y où Y est l'identifiant de groupe que vous spécifiez? – Jack

+0

oui vous avez raison X <= Y – user238384

Répondre

0

Vous pouvez utiliser un base de données (assurez-vous d'ajouter des indices à toutes les colonnes)

+0

Cela ressemble peut-être à un problème de devoirs :) –

1

une idée ???? treemap support juste deux colonnes :(

envelopper uniquement les données dans une classe JavaBean personnalisée, de sorte que vous pouvez utiliser un Map<Long, Data>

La classe personnalisée Data peut ressembler à ceci:.

public class Data { 
    private long id; 
    private String col2; 
    private double col3; // Or BigDecimal. 
    private int col4; 
    // Add/generate constructors+getters+setters. 
} 

La clé de la carte Long est ici juste le id du Data

+0

merci j'ai déjà vu ce genre de solution avant. Je ne suis pas expert OOP :) coz surtout je travaille en php :) pouvez-vous s'il vous plaît expliquer comment accéder aux données avec l'aide de col4? – user238384

+0

ce n'est pas vraiment un concept de POO, c'est un concept de structure de données. – Woot4Moo

+0

Woot4Moo je parle de la solution que BalusC fourni ici. – user238384