简单的java分层问题

时间:2010-03-07 18:56:50

标签: java data-structures hierarchy

我遇到了处理以下数据的问题。

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
它有4列。首先是每个组的id。浮动时,第4列是组ID 值只是值和第二列。

以下是我要做的事情: 我想将这些数据存储在java数据结构中,所以当我调用group id 5时它会返回给我 它的所有子组ID(5,4,3)或如果我调用4它返回(4,3)如果我调用9组ID 它归还给我所有轰鸣声的小组ids

任何想法???? treemap只支持两列:(

提前致谢!

EDITED


我的应用程序还有一个问题:)

我有以下类型的数据

2 3 4
3 6 7
4 2 8

7 8 3

好的,从上面的数据你可以看到2和3成了4 在第3行中,4与2合并为8 然后7与8结合使3

心情凝视:p

如何获取该数据的树结构 我的意思是如果我从第3列调用3然后它返回第2行,因为它创建了一个新的集群 用(3.6) 如果我打电话给它,那么我会回到第3行

它真的很困惑 顺便说一句,我试图实现层次聚类算法(但是基于 similairty not distance)如果有任何团体知道任何可以做到的课程,请告诉我 我不能使用开源,因为这个应用程序是半商业的

2 个答案:

答案 0 :(得分:1)

  

任何想法???? treemap只支持两列:(

将数据包装在自定义javabean类中,以便您可以使用Map<Long, Data>

自定义类Data可能如下所示:

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

Long地图密钥只是id的{​​{1}}。

答案 1 :(得分:0)

您可以使用数据库(确保向所有列添加索引)