表格数据的数据结构

时间:2010-08-02 18:14:02

标签: java data-structures

我需要表示表示表格数据的数据(从数据库中检索)(带有xy轴):

(x,y)包含与之关联的数据(对象)。表示这种结构的语义最正确的方法是什么?当然,我必须通过x或y索引来检索数据,但用对称的方式表示这一点会很棒。

困难在于x和y单独不映射到数据对象,通过对(x,y) 。我想出了一些东西,比如从x到另一张地图的地图,其中y为关键,数据对象为值。但这不容易反转,也不是很对称。

由于

2 个答案:

答案 0 :(得分:1)

你考虑过这样的事吗?

class MyPoint {
    int x;
    int y;
    Object data;
    // setters/getters go below
}

您可以使用sql(或hibernate / jpa)通过x或y坐标检索数据 就个人而言,我认为“索引”不应该是数据结构的一部分:数据库将在没有您帮助的情况下完美地处理它。

答案 1 :(得分:0)

我猜你的表格数据应该是某个函数的形式,f(x) = y,如果是这种情况,我认为HashMap就可以了。

关于对称性的问题,我认为你可以实现一些类

public class Pair{
   private long id;
   private int x;
   private int y;
   private Data data;
}

那么您可以将它存储在您认为合适的其他结构中。截至您的索引编制时,我不知道这是否是一个好主意,因为您可以为不同的数据集提供给定x,y对的重复值。