Java：连接两个 XML NodeList

Question

我想连接两个节点列表并获得一个新的节点列表。目前我的 XML 文档如下所示： 第一个 XML：

<machine>
<values>
<value1> <...> </value1>
<value2> <...> </value2>
</values>

<days>
<value1> <...> </value1>
<value2> <...> </value2>
</days>
</machine>

第二个 XML：

<machine>
<values>
<value3> <...> </value1>
<value4> <...> </value2>
</values>

<days>
<value3> <...> </value1>
<value4> <...> </value2>
</days>
</machine>

目前我只使用一个带有以下内容的 XML：

DocumentBuilderFactory factory = DocumentBuilderFactory.newInstance();
DocumentBuilder builder = factory.newDocumentBuilder();
Document document = null;
document = builder.parse(myxml.xml);
NodeList values = document.getElementsByTagName("values");
NodeList days = document.getElementsByTagName("days");

然后使用值和天数处理 NodeList。我的程序运行良好。现在我以同样的方式创建第二个列表，所以：

DocumentBuilderFactory factory2 = DocumentBuilderFactory.newInstance();
DocumentBuilder builder2 = factory2.newDocumentBuilder();
Document document2 = null;
document2 = builder2.parse(myxml_second.xml);
NodeList values2 = document.getElementsByTagName("values");
NodeList days2 = document.getElementsByTagName("days");

这提出了一个问题： 如何将两个列表连接起来，得到一个列表values 和一个列表days？

我需要一个新的 NodeList（类型），因为我的整个程序都使用 NodeList 类型。

我发现了几个线程来解决这个问题，但没有任何效果或返回另一种类型，但不是 NodeList。一种方法有效：

public static NodeList join(final NodeList... lists) {

    class JoinedNodeList implements NodeList {
      public int getLength() {
        int len = 0;
        for (NodeList list : lists) {
          len += list.getLength();
        }
        return len;
      }

      public Node item(int index) {
        for (NodeList list : lists) {
          if (list.getLength() > index) {
            return list.item(index);
          } else {
            index -= list.getLength();
          }
        }
        return null;
      }
    }

    return new JoinedNodeList();
  }

然后我的程序完美地与连接的 NodeList 一起工作，但它变得很慢！我认为它来自覆盖这两种方法，因为我在 while 或 for 循环中经常使用它们。没有串联和只有一个大列表，程序非常快。

Answer 1

我想提出以下优化建议，可能会解决您的“病态缓慢”问题。

• 在施工期间计算一次长度，因为这不会改变。
• 在构造过程中将 NodeList 实例展平为原始数组，这样 item() 就不必做太多工作。

假设

• 列表不需要是动态的，即 DOM 更改不会反映在列表中，这可能是因为我认为 getElementsByTagName() 返回的结果无论如何都不是动态的
• 文档相对较小，因此额外的内存不是问题。
• 后来有很多读物说明施工期间的额外工作会带来投资回报。

代码

public static NodeList join(final NodeList... lists) {

    int count = 0;
    for (NodeList list : lists) {
        count += list.getLength();
    }
    final int length = count;

    Node[] joined = new Node[length];
    int outputIndex = 0;
    for (NodeList list : lists) {
        for (int i = 0, n = list.getLength(); i < n; i++) {
            joined[outputIndex++] = list.item(i);
        }
    }
    class JoinedNodeList implements NodeList {
        public int getLength() {
            return length;
        }

        public Node item(int index) {
            return joined[index];
        }
    }

    return new JoinedNodeList();
}