tri alphabétique sur JComboBox super lent, une meilleure solution ?

Version imprimable

Bonjour à tous,

j'ai implémenté une classe dérivée de JComboBox :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
public class MyJComboBox extends JComboBox{
 
    public MyJComboBox() {
        super();
    }
 
 
    @Override
    public void	addItem(Object anObject){
        ArrayList<String> array = new ArrayList<String>(this.getItemCount() + 1);
 
        for (int i = 0; i < this.getItemCount(); i++)
            array.add((String)this.getItemAt(i));
        array.add((String)anObject);
 
        Collections.sort(array);
 
        this.removeAllItems();
        for (int i = 0; i < array.size(); i++)
            super.addItem(array.get(i));
    }
}

et depuis mon programme est beaucoup plus lent. Quelqu'un aurait-il un meilleure solution afin d'insérer des items dans une JComboBox de façon triée ?

Merci à vous

04/06/2010, 15h22
jcdentons

Bonjour,

Je vous conseille de regarder ceci :
http://java.developpez.com/faq/java/...rierCollection
04/06/2010, 15h23
jcdentons

Euh, en fait je crois que cela ne sera pas plus utile ...
Vous pouvez créer un dictionnaire plutôt, ce qui serait plus rapide ...

Salut,

Qu'est ce que tu penses de :

Code:

1
2
3
4
5
6
7
8
public void	addItem(Object anObject){
int i = 0;
while((i < this.getItemCount()) && (this.getItemAt(i).toString().compareTo(anObject.toString()) < 0))
{
  i++;
}
super.insertItemAt(anObject, i);
}

Citation:
Envoyé par hwoarang
Salut,

Qu'est ce que tu penses de :
Code:

1 2 3 4 5 6 7 8 public void addItem(Object anObject){ int i = 0; while((i < this.getItemCount()) && (this.getItemAt(i).toString().compareTo(anObject.toString()) < 0)) { i++; } super.insertItemAt(anObject, i); }
et bien cela fait une difference assez interessante, avant j'avais un lag de 5 secondes et maintenant il est de 2.5 secondes je dirais...

alors merci :)

07/06/2010, 14h38
hwoarang

Et quand tu ne ranges pas, ca donne combien de temps ?
07/06/2010, 16h59
professeur shadoko

<question annexe>
tu tries quoi comme chaines de caractères? tu sais, je pense, qu'on ne peut utiliser des comparaisons natives de chaines pour faire un tri alphabétique dans une langue exotique comme le Français ....
07/06/2010, 17h01
_LittleFlea_

Citation:

Envoyé par professeur shadoko

<question annexe>
tu tries quoi comme chaines de caractères? tu sais, je pense, qu'on ne peut utiliser des comparaisons natives de chaines pour faire un tri alphabétique dans une langue exotique comme le Français ....

Je compare des chaines du style :

L001
L002
C101
T999
07/06/2010, 17h34
tchize_

2.5 secondes pour un insertion? 8O, elle contient 500.000 entrées ta combobox?
07/06/2010, 17h35
_LittleFlea_

Citation:

Envoyé par tchize_

2.5 secondes pour un insertion? 8O, elle contient 500.000 entrées ta combobox?

il y a un parsing d'un fichier xml au fur et à mesure, du swing et generation d'un graph avec jgraph...
07/06/2010, 17h44
tchize_

je serais vous, je commencerai par traiter les données du parsing avant de commencer à remplir les composant graphique, Si vous insérez une à une des données avec la méthode du addItem, vous allez perdre énormément de temps à reconstituer et agrandir à chaque fois l'array, il est bien plus judicieux de mettre toutes les entrée dans une arraylist, de la trier une seul fois et de construire la combo avec cette liste :/