java数据结构模拟数据树

Question

我需要帮助定义使用什么方法。我有一个 SOAP 响应，给我一个 xml 文件。我需要在屏幕上显示 3 个相关列表。当您在第一个列表中选择一个项目时，相应的选择将出现在第二个列表中，依此类推。我只对从 xml 流中提取数据后如何有效地组织数据感兴趣。这是一个 xml 片段：

<device>
    <manufacturer>Acer</manufacturer>
    <model>A1</model>
    <platform>Android</platform>
</device>
<device>
    <manufacturer>Acer</manufacturer>
    <model>A1</model>
    <platform>J2ME</platform>
</device>
<device>
    <manufacturer>Acer</manufacturer>
    <model>A2</model>
    <platform>Android</platform>
</device>
<device>
    <manufacturer>Samsung</manufacturer>
    <model>E400</model>
    <platform>Android</platform>
</device>

所以，我会有类似制造商={"Acer", "Acer", "Acer","Samsung"}, model={"A1","A1", "A2", "E400" }，平台={“Android”，“J2ME”，“Android”，“Android”}。

有趣的部分来了：我需要处理数据，以便我可以用它来显示 3 个列表。选择Android后，Acer和Samsung就可用了。如果选择Acer，则有A1和A2型号可供选择。所有列表都需要排序。目前，我正在使用 Sax 将数据解析为对象向量，其中包含制造商、型号、平台字段。我能想到的只是一个类似于 TreeMap 的结构。任何建议将不胜感激。

Answer 1

我认为层次结构不是您所需要的。因为用户可能会选择第一个平台或制造商。如果他选择第一个 Android，您要显示 3 台设备。如果他选择第一个 Acer，他将看到 2 台设备。

所以，我的建议如下。

1. 创建具有制造商、型号、平台属性的设备类。
2. 创建一个包含所有这些设备的普通链接列表。

3. 创建 2 个地图：manufaturerIndex 和 plarformIndex，如下所示：
   地图<字符串，集合<设备>> ManufacturerIndex;

4. 遍历列表一次并填充所有索引映射。

像这样：

for(Device d : devices) {
    Collection<Device> selected = manufacturerIndex.get(d.getManufacturer());
    if (selected == null) {
         selected = new ArrayList<Device>();
         manufactuerIndex.put(d.getManufacturer(), selected);
    }
    selected.add(d);
    // the same for the second index
}

现在您可以使用数据结构了。

manufactuerIndex.get("诺基亚") ->返回所有诺基亚设备。

注意这个数据结构是可扩展的。您始终可以根据需要添加任意数量的索引。

Answer 2

我只需使用自定义对象的可排序集合，然后根据谓词过滤该集合。我使用 Guava 来完成所有这些，但当然还有其他（通常更多）复杂）的方法来实现这一点。

这是我的产品对象：

public class Product implements Comparable<Product>{

    private final String manufacturer;
    private final String model;
    private final String platform;

    public Product(final String manufacturer,
        final String model,
        final String platform){
        this.manufacturer = manufacturer;
        this.model = model;
        this.platform = platform;
    }

    public String getManufacturer(){
        return manufacturer;
    }

    public String getModel(){
        return model;
    }

    public String getPlatform(){
        return platform;
    }

    @Override
    public int hashCode(){
        return Objects.hashCode(manufacturer, model, platform);
    }

    @Override
    public boolean equals(final Object obj){
        if(obj instanceof Product){
            final Product other = (Product) obj;
            return Objects.equal(manufacturer, other.manufacturer)
                && Objects.equal(model, other.model)
                && Objects.equal(platform, other.platform);
        }
        return false;
    }

    @Override
    public int compareTo(final Product o){
        return ComparisonChain
            .start()
            .compare(manufacturer, o.manufacturer)
            .compare(model, o.model)
            .compare(platform, o.platform)
            .result();
    }

}

现在我只需使用 TreeSet 并在其上应用视图。下面是一个返回按模型过滤的实时视图的示例方法：

public static Collection<Product> filterByModel(
    final Collection<Product> products,
    final String model){
    return Collections2.filter(products, new Predicate<Product>(){

        @Override
        public boolean apply(final Product product){
            return product.getModel().equals(model);
        }
    });
}

像这样使用它：

Collection<Product> products = new TreeSet<Product>();
// add some products
Collection<Product> filtered = filterByModel(products, "A1");

更新： 我们可以更进一步，仅使用一个集合，由依次绑定的链式谓词支持到一个由你的观点支持的模型。脑子疼吗？检查一下：

// this is the collection you sent to your view
final Collection<Product> visibleProducts =
    Collections2.filter(products, Predicates.and(Arrays.asList(
        new ManufacturerPredicate(yourViewModel),
        new ModelPredicate(yourViewModel),
        new PlatformModel(yourViewModel)))
);

yourViewModel 是一个由表单控制器返回的值支持的对象。每个谓词使用该模型对象的一个​​字段来决定它是否适用。

例如，ModelPredicate 检查集合中的所有产品，以查看其模型是否在所选产品之中。由于这使用了 and 逻辑，因此您可以将其设为分层结构（如果制造商谓词返回 false，则永远不会调用模型和平台谓词）。

Answer 3

我使用嵌套地图来实现类似的目的。使用 TreeMap 获取排序结果：

TreeMap<String, TreeMap<String, Model> manufacturerMap;

TreeMap<String, Model> models = manufacturerMap.get( name );
if( models == null ) {
    models = new TreeMap<String, Model>();
    manufacturerMap.put( name. models );
}

... etc ...