Hi,
ich habe ein DOM-Document (org.w3c.dom.document), wobei ich für das Root-Element wenige Child-Elemente habe(max. 10), diese können dann jedoch u.U auch über 1000 Child-Elemente beinhalten, die sich nur durch die Attribute unterscheiden. (alle gleicher Elementtyp, ein Attribut „id“ ist „Primary Key“)
Da ich das Ding ständig durchsuchen muß (eben nach dieser ID), wüßte ich gerne, wie ich den Zugriff optimieren könnte, da ich derzeit nur linear suche.
(nimm Element, suche Attribut, wenn Wert ok, dann gib es zurück, ansonsten gehe zum nächsten…)
Gibts ne Möglichkeit, das ganze zu beschleunigen?
(ich habe mal was über ne Hash-Table gelesen, aber wie mache ich sowas optimal?)
Besten Dank
Winni