Parcours d'un fichier de plus en plus long

Bonjour,

Je dois parcourir et modifier un fichier xml assez gros (~10 Mo)

Ce fichier ressemble de loin à ça:

Code:

---

1 2 3 4 5 6 7 8 9

<?xml version="1.0" encoding="UTF-8" standalone="no"?> <root> <DOCUMENT> [...] </DOCUMENT> <DOCUMENT> [...] </DOCUMENT> <DOCUMENT> [...] </DOCUMENT> <DOCUMENT> [...] </DOCUMENT> [...] </root>

---

Je charge donc mon fichier dans un Objet Document et récupère la liste des nodes <DOCUMENT/> dans une NodeList via la méthode suivante:

Code:

---

1 2	NodeList list = document.getElementByTagName("DOCUMENT");

---

et j'itère ensuite dessus de la façon suivante:

Code:

---

1 2 3 4 5

for (int i = 0; i < list.getLength(); i++) { Node document = list.get(i); // Process... }

---

Le problème, c'est qu'au fur et a mesure, le passage d'un node à un autre est de plus en plus lent.

J'ai bien sur vérifié que ce n'était pas mon process qui était de plus en plus lent, mais bien le passage d'un node à un autre.

Est-ce un comportement normal? Si oui, y-a-t'il moyen de le contourner?


Merci pour votre aide éventuelle.

Je vois déjà une première chose à faire :

Code:

---

1 2 3 4 5 6 7

Node document = null;   for (int i = 0; i < list.getLength(); i++) { document = list.get(i); // Process... }

---

Dans ton code, tu crées i d'instance de document.
Dans le mien, je crée 1 instance.

==> Beaucoup moins de mémoire utilisée si i est grand.

Bonjour.
@Fistons, as tu essayé de faire

Code:

---

1 2 3 4 5 6 7 8

NodeList list = document.getElementByTagName("DOCUMENT"); if (list != null) { Node document = list.getFirst(); while (document != null) { // traitement du doc document = document.getNextSibling(); } }

---

histoire d'éviter les get(i) qui doivent être de plus en plus couteux quand i est grand.

Il y a combien de tags "Document" dans ton DOM? Ton process, il fait quoi exactement, il modifie la structure ou fait les modifications sur un copie de la structure?

Si vous avez des milliers de tags Document, j'abonde dans le sens de Croco19, rien ne nous dit que l'implémentation de List utilisée ne parcoure pas l'arbre complet pour atteindre le noeud voulu.

@Rei Angelus: non, du tout, vous créez autant d'instance que lui. C'est l'api DOM qui les crée!