Java

ListModel, ce n'est pas sale, parlons-en.

Recherche :

Sujet(s) à lire :
- Ajouter, éditer et retirer des objets d'une JList
- [Swing] Une JList basique

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : ListModel, ce n'est pas sale, parlons-en.

nraynaud

lol

Je suis dans une application swing, et je suis confronté à des problèmes qui concernent tous ceux qui font du swing, je vais donc partager.

Première chose, les listes dont le éléments sont triés;
J'ai actuellement une implémentation fondée sur un TreeMap :

Code :

public class MemberSet extends AbstractListModel {
private SortedSet model;
// accessor used for indexed access.
private Iterator indexedAccessIterator = null;
/**
* next aivable index from the iterator.
*/
private int nextIndex = 0;
private void reinitIterator() {
indexedAccessIterator = null;
nextIndex = 0;
}
/**
* @param membersComparator
*/
public MemberSet(Comparator membersComparator) {
model = new TreeSet(membersComparator);
}
// ListModel methods
public int getSize() {
// Return the model size
return model.size();
}
public Object getElementAt(int index) {
Object result = null;
if (indexedAccessIterator == null || nextIndex > index) {
indexedAccessIterator = model.iterator();
nextIndex = 0;
}
for (; nextIndex <= index; nextIndex++) {
result = indexedAccessIterator.next();
}
return result;
}
public boolean add(Member element) {
boolean added = model.add(element);
if (added) {
reinitIterator();
fireContentsChanged(this, 0, getSize());
}
return added;
}
public synchronized void clear() {
model.clear();
reinitIterator();
fireContentsChanged(this, 0, getSize());
}
public synchronized boolean remove(Member member) {
boolean removed = model.remove(member);
if (removed) {
reinitIterator();
fireContentsChanged(this, 0, getSize());
}
return removed;
}
public Iterator iterator() {
return Collections.unmodifiableSortedSet(model).iterator();
}
}

Elle est spécialisée pour des "Member" mais bon vous avez compris le principe.
La vue (ListUI) accède aux éléments, par leur indice, avec mon TreeSet dans une main et mon int dans l'autre, il faut convertir, la solution la plus simple consiste à parcourir un itérateur du set en comptant, quand on arrive au rang voulu, on renvoie la valeur de l'itérateur. Pour faire baisser un poil la complexité, et comme je sais que les indice sont accédés par plage contigües (j'ai testé) dans l'ordre croissant, je garde l'itérateur pour pas repartir de zéro à chaque requête.
si vous avez une idée pour l'améliorer, dites.
Il est possible d'avoir une complexité encore plus faible, mais ça nécessite de refaire toute la classe TreeSet pour y rajouter l'indexation, si quelqu'un de compétent en algo et en qualité veut bien faire ça en open-source, nous lui en serions tous reconnaissants.

Dans un esprit de partage, vous qu'avez-vous comme ListModel avec des services intéressant ?

Voiloù, j'aimerais qu'on arrive un peu à partager sur ce point (et peut-être des points connexes, tel les TableModels).

edit : enlevage d'une connerie, comme quoi se laver les dents c'est utile : ça fait réfléchir.

Message édité par nraynaud le 23-12-2003 à 09:44:52

---------------
trainoo.com, c'est fini

Publicité

verdoux

And I'm still waiting

Ca a pas l'air très utile comme truc.
Le fait que ce soit trié n'apporte pas grand chose alors que si on avait un accès aléatoire à temps constant on pourrait faire de la recherche dichotomique.

yo c spi

Yo !

J'ai été confronté au meme problème avec TableModel.
J'ai été obligé de faire une methode getObjectAtIndex(int i) dans ma liste d'objets faites sur un TreeSet. Cette méthode est complétement inutile en dehors de son contexte et est complétement absurde ais c'est la seule facon que j'ai trouvé.
Je fais aussi un parcours avec un Iterator mais c'est crade.

C'est le moyen le plus simple d'utiliser sans avoir a faire sa propre classe de liste ou tree et refaire tous les algo de parcours et de tris.

nraynaud

lol

Supprimé, fausse bonne-idée.

Le ListModel ne doit être mis-à-jour *que* dans la tâche de répartition des événements de swing.

Message édité par nraynaud le 24-12-2003 à 23:32:58

---------------
trainoo.com, c'est fini

veryfree

moi j'avait fait ca pour trié les elements :

Code :

/**
* A Model that sorts its elements
*/
class SortedModel extends DefaultListModel {
private boolean added;
public synchronized void addElement(Object obj) {
int result;
added=false;
String element = obj.toString();
for (int i = 0; i < size(); i++) {
result=collator.compare(((UserItem)elementAt(i)).getNick(),element);
if ( result > 0) {
insertElementAt(obj,i);
added=true;
break;
}else if(result==0){ //on a un doublons
added=true;
break;
}
}
if(!added)
super.addElement(obj);
}
}

yo c spi

Yo !

nraynaud a écrit :

Supprimé, fausse bonne-idée.

Le ListModel ne doit être mis-à-jour *que* dans la tâche de répartition des événements de swing.

Peux tu développer stp, je ne comprends pas très bien.
L'accès n'est pas une mise a jour :heink:

nraynaud

lol

yo c spi a écrit :

Peux tu développer stp, je ne comprends pas très bien.
L'accès n'est pas une mise a jour :heink:

Imaginons qu'il y a une tâche qui met et enlève des éléments aléatoirement en permanence, une belle adaptation pour retarder les évènements dans la tâche de répartition des événements swing comme j'avais fait avant de comprendre que c'est peine perdue.
Pour peindre la liste, le ListUI fait la chose suivante (par défaut) :
- parcourir le ListModel pour chercher la plage de valeurs visibles (si on a pas mis de prototype)
- pour chaque valeur de la plage visible, obtenir un renderer et le peindre.

le parcourt se fait de la manière suivante :
- lire le nombre de valeurs dans le ListModel
- parcourir avec un int ces valeur (avec getElementAt())

Bien entendu, rien de tout ça ne "bloque" (avec synchronized) le ListModel, ce qui veut dire que si la tâche de mise-à-jour retire une valeur avant la fin du parcourt de la tâche de dessin, un ArrayOutOfBoundException va se lever, exactement ce qui m'est arrivé quand je me croyais malin avec mon ListModel synchronisé pour la notification des événements de mise-à-jour, mais pas des autres (tel un déplacement de la scrollbar, redimentionnement de la fenêtre etc.).

---------------
trainoo.com, c'est fini

nraynaud

lol

Code :

/**
*
* @author nraynaud
*
* This is the channel members collection, it losely implements Set interface.
* The model is based on a TreeSet.
* Aiming at performance, consecutive in-order accesses are cached by an iterator.
*
*/
public class MemberListModel extends AbstractListModel {
/**
* the set, for sorted access to members.
*/
private TreeSet model;
private Comparator comparator;
/**
* iterator used for indexed access.
*/
private Iterator indexedAccessIterator = null;
/**
* next aivable index from the iterator.
*/
private int nextIndex = 0;
/**
* last iterated object.
*/
private Object previousMember = null;
private int indexAccess = 0;
private int missedIterator = 0;
private int avoidedReset = 0;
private void reinitIterator() {
previousMember = null;
indexedAccessIterator = null;
nextIndex = 0;
}
/**
* @param membersComparator
*/
public MemberListModel(Comparator membersComparator) {
comparator = membersComparator;
model = new TreeSet(membersComparator);
}
// ListModel methods
public int getSize() {
return model.size();
}
public Object getElementAt(int index) {
assert SwingUtilities.isEventDispatchThread();
indexAccess++;
Object result = null;
//unlikely to araise but avoids iterator reset when reading twice the same index.
if (index == nextIndex - 1 && previousMember != null) {
result = previousMember;
avoidedReset++;
} else {
//see if reading is in-order
if (indexedAccessIterator == null || nextIndex > index) {
indexedAccessIterator = model.iterator();
nextIndex = 0;
missedIterator++;
}
//go to the requested index.
for (; nextIndex <= index; nextIndex++)
result = indexedAccessIterator.next();
}
// asserting that the result is the same than the obvious one.
assert result == model.toArray()[index];
previousMember = result;
System.out.println(
"missed :"
+ missedIterator
+ "/"
+ indexAccess
+ " avoided resets : "
+ avoidedReset);
return result;
}
/**
* Inserts the given collection into the members collection.
* @param collection the collection to add.
* @throws NullPointerException if an element of the given colection is null
* @throws ClassCastException if an element of th passed collection is not instance of Member.
*/
public void addAll(Collection collection) {
assert SwingUtilities.isEventDispatchThread();
for (Iterator i = collection.iterator(); i.hasNext();) {
Member member = (Member)i.next();
model.add(member);
}
reinitIterator();
fireContentsChanged(this, 0, getSize());
}
/**
* adds the given member to the collection.
*
* @param element the member to add to the collection
* @return true if the member was added.
* @throws NullPointerException if element is null.
*/
public boolean add(Member member) {
assert SwingUtilities.isEventDispatchThread();
boolean added = model.add(member);
if (added) {
int min = 0;
if (previousMember != null
&& comparator.compare(member, previousMember) >= 0)
min = nextIndex - 1;
reinitIterator();
assert min == 0
|| comparator.compare(model.toArray()[min], member) <= 0;
fireContentsChanged(this, min, getSize());
}
return added;
}
/**
* Clears the collection.
*
*/
public void clear() {
assert SwingUtilities.isEventDispatchThread();
model.clear();
reinitIterator();
fireContentsChanged(this, 0, getSize());
}
/**
* Removes the given member.
* @param member the member to remove
* @return true if member was removed, false otherwise
*/
public boolean remove(Member member) {
assert SwingUtilities.isEventDispatchThread();
boolean removed = model.remove(member);
if (removed) {
int min = 0;
if (previousMember != null
&& comparator.compare(member, previousMember) >= 0)
min = nextIndex - 1;
reinitIterator();
assert min == 0
|| comparator.compare(model.toArray()[min], member) <= 0;
fireContentsChanged(this, min, getSize());
}
return removed;
}
}

Le même avec une légère amélioration et des chiffres :
missed :255/28820 avoided resets : 183

il y a eu 28820 appels à getElementAt(), 255 ont donné lieu à un reset de l'iterateur (insertion/retrait d'éléments ou accès dans le désordre) et 183 reset ont été évités par le cache de la dernière valeur tirée de l'itérateur (c'est utile lorsqu'on scrolle vers le bas de la liste).

Je pense que c'est plutôt pas mal.

---------------
trainoo.com, c'est fini

FORUM HardWare.fr

Programmation

Java

ListModel, ce n'est pas sale, parlons-en.

Sujets relatifs
[ MySQL ] optimisation, parlons-en ( newbee inside )	Parlons sérieusement : ASP.NET versus PHP versus J2E
Plus de sujets relatifs à : ListModel, ce n'est pas sale, parlons-en.

Page générée en 0.076 secondes