java - NodeList 是数组还是列表还是其他什么？

Question

我正在写一篇关于 Java 性能的演示文稿，我正在尝试确定这是否是一种不好的做法。我是一个 c++ 的人，所以我还不知道关于 java 的一切。我没有 item() 的源代码，我需要一个快速的答案!

这对性能不利吗:

NodeList elems;  // public abstract interface org.w3c.dom.NodeList 
for (int i = 0; i < elems.getLength(); i++) {
  elem = elems.item(i);
  if (elem.getNodeType() == Node.ELEMENT_NODE) {
    // do something with a node
  }
}

我首先担心的是 NodeList 可能会用链表实现，在这种情况下 item(i) 将是一场灾难。

还有其他想法吗？

Answer 1

NodeList 是一个接口(interface)，在不知道您正在/将要使用哪个实现的情况下，无法说明它是如何实现的。

界面看起来像这样:

interface NodeList {
  int getLength();
  Node item(int index);
}

Docs说:

The NodeList interface provides the abstraction of an ordered collection of nodes, without defining or constraining how this collection is implemented. NodeList objects in the DOM are live.