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

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

Marsh Posté le 23-12-2003 à 09:35:42    

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 :
  1. public class MemberSet extends AbstractListModel {
  2.  private SortedSet model;
  4.  // accessor used for indexed access.
  5.  private Iterator indexedAccessIterator = null;
  6.  /**
  7.   * next aivable index from the iterator.
  8.   */
  9.  private int nextIndex = 0;
  11.  private void reinitIterator() {
  12.   indexedAccessIterator = null;
  13.   nextIndex = 0;
  14.  }
  16.  /**
  17.   * @param membersComparator
  18.   */
  19.  public MemberSet(Comparator membersComparator) {
  20.   model = new TreeSet(membersComparator);
  21.  }
  23.  // ListModel methods
  24.  public int getSize() {
  25.   // Return the model size
  26.   return model.size();
  27.  }
  29.  public Object getElementAt(int index) {
  30.   Object result = null;
  31.   if (indexedAccessIterator == null || nextIndex > index) {
  32.    indexedAccessIterator = model.iterator();
  33.    nextIndex = 0;
  34.   }
  35.   for (; nextIndex <= index; nextIndex++) {
  36.    result = indexedAccessIterator.next();
  37.   }
  39.   return result;
  40.  }
  42.  public boolean add(Member element) {
  43.   boolean added = model.add(element);
  44.   if (added) {
  45.    reinitIterator();
  46.    fireContentsChanged(this, 0, getSize());
  47.   }
  48.   return added;
  49.  }
  51.  public synchronized void clear() {
  52.   model.clear();
  53.   reinitIterator();
  54.   fireContentsChanged(this, 0, getSize());
  55.  }
  57.  public synchronized boolean remove(Member member) {
  58.   boolean removed = model.remove(member);
  59.   if (removed) {
  60.    reinitIterator();
  61.    fireContentsChanged(this, 0, getSize());
  62.   }
  63.   return removed;
  64.  }
  66.  public Iterator iterator() {
  67.   return Collections.unmodifiableSortedSet(model).iterator();
  68.  }
  69. }

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
Reply

Marsh Posté le 23-12-2003 à 09:35:42   

Reply

Marsh Posté le 23-12-2003 à 11:05:13    

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.

Reply

Marsh Posté le 23-12-2003 à 13:51:24    

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.

Reply

Marsh Posté le 23-12-2003 à 14:20:27    

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
Reply

Marsh Posté le 23-12-2003 à 18:31:45    

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

Code :
  1. /**
  2. * A Model that sorts its elements
  3. */
  4.     class SortedModel extends DefaultListModel {
  5.      private boolean added;
  6.    
  7.         public synchronized void addElement(Object obj) {
  8.          int result;
  9.          added=false;
  10.          String element = obj.toString();
  12.             for (int i = 0; i < size(); i++) {
  13.              result=collator.compare(((UserItem)elementAt(i)).getNick(),element);
  14.              if ( result > 0) {
  15.               insertElementAt(obj,i);
  16.               added=true;
  17.               break;
  18.              }else if(result==0){ //on a un doublons
  19.               added=true;
  20.               break;
  21.              }
  22.             }
  23.             if(!added)
  24.              super.addElement(obj);         
  25.         }
  26.     }

Reply

Marsh Posté le 26-12-2003 à 02:35:02    

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:

Reply

Marsh Posté le 26-12-2003 à 07:47:45    

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
Reply

Marsh Posté le 01-01-2004 à 15:31:14    

Code :
  1. /**
  2.  *  
  3.  * @author nraynaud
  4.  *
  5.  * This is the channel members collection, it losely implements Set interface.
  6.  * The model is based on a TreeSet.
  7.  * Aiming at performance, consecutive in-order accesses are cached by an iterator.
  8.  *  
  9.  */
  10. public class MemberListModel extends AbstractListModel {
  11.  /**
  12.   * the set, for sorted access to members.  
  13.   */
  14.  private TreeSet model;
  15.  private Comparator comparator;
  17.  /**
  18.   * iterator used for indexed access.
  19.   */
  20.  private Iterator indexedAccessIterator = null;
  21.  /**
  22.   * next aivable index from the iterator.
  23.   */
  24.  private int nextIndex = 0;
  25.  /**
  26.   * last iterated object.
  27.   */
  28.  private Object previousMember = null;
  30.  private int indexAccess = 0;
  31.  private int missedIterator = 0;
  32.  private int avoidedReset = 0;
  34.  private void reinitIterator() {
  35.   previousMember = null;
  36.   indexedAccessIterator = null;
  37.   nextIndex = 0;
  38.  }
  40.  /**
  41.   * @param membersComparator
  42.   */
  43.  public MemberListModel(Comparator membersComparator) {
  44.   comparator = membersComparator;
  45.   model = new TreeSet(membersComparator);
  46.  }
  48.  // ListModel methods
  49.  public int getSize() {
  50.   return model.size();
  51.  }
  53.  public Object getElementAt(int index) {
  54.   assert SwingUtilities.isEventDispatchThread();
  55.   indexAccess++;
  56.   Object result = null;
  57.   //unlikely to araise but avoids iterator reset when reading twice the same index.
  58.   if (index == nextIndex - 1 && previousMember != null) {
  59.    result = previousMember;
  60.    avoidedReset++;
  61.   } else {
  62.    //see if reading is in-order
  63.    if (indexedAccessIterator == null || nextIndex > index) {
  64.     indexedAccessIterator = model.iterator();
  65.     nextIndex = 0;
  66.     missedIterator++;
  67.    }
  68.    //go to the requested index.
  69.    for (; nextIndex <= index; nextIndex++)
  70.     result = indexedAccessIterator.next();
  71.   }
  72.   // asserting that the result is the same than the obvious one.
  73.   assert result == model.toArray()[index];
  74.   previousMember = result;
  75.   System.out.println(
  76.    "missed :"
  77.     + missedIterator
  78.     + "/"
  79.     + indexAccess
  80.     + " avoided resets : "
  81.     + avoidedReset);
  82.   return result;
  83.  }
  85.  /**
  86.   * Inserts the given collection into the members collection.
  87.   * @param collection the collection to add.
  88.   * @throws NullPointerException if an element of the given colection is null
  89.   * @throws ClassCastException if an element of th passed collection is not instance of Member.  
  90.   */
  91.  public void addAll(Collection collection) {
  92.   assert SwingUtilities.isEventDispatchThread();
  93.   for (Iterator i = collection.iterator(); i.hasNext();) {
  94.    Member member = (Member)i.next();
  95.    model.add(member);
  96.   }
  97.   reinitIterator();
  98.   fireContentsChanged(this, 0, getSize());
  99.  }
  101.  /**
  102.   * adds the given member to the collection.
  103.   *  
  104.   * @param element the member to add to the collection
  105.   * @return true if the member was added.
  106.   * @throws NullPointerException if element is null.
  107.   */
  108.  public boolean add(Member member) {
  109.   assert SwingUtilities.isEventDispatchThread();
  110.   boolean added = model.add(member);
  111.   if (added) {
  112.    int min = 0;
  113.    if (previousMember != null
  114.     && comparator.compare(member, previousMember) >= 0)
  115.     min = nextIndex - 1;
  116.    reinitIterator();
  117.    assert min == 0
  118.     || comparator.compare(model.toArray()[min], member) <= 0;
  119.    fireContentsChanged(this, min, getSize());
  120.   }
  121.   return added;
  122.  }
  124.  /**
  125.   * Clears the collection.
  126.   *
  127.   */
  128.  public void clear() {
  129.   assert SwingUtilities.isEventDispatchThread();
  130.   model.clear();
  131.   reinitIterator();
  132.   fireContentsChanged(this, 0, getSize());
  133.  }
  135.  /**
  136.   * Removes the given member.
  137.   * @param member the member to remove
  138.   * @return true if member was removed, false otherwise
  139.   */
  140.  public boolean remove(Member member) {
  141.   assert SwingUtilities.isEventDispatchThread();
  142.   boolean removed = model.remove(member);
  143.   if (removed) {
  144.    int min = 0;
  145.    if (previousMember != null
  146.     && comparator.compare(member, previousMember) >= 0)
  147.     min = nextIndex - 1;
  148.    reinitIterator();
  149.    assert min == 0
  150.     || comparator.compare(model.toArray()[min], member) <= 0;
  151.    fireContentsChanged(this, min, getSize());
  152.   }
  153.   return removed;
  154.  }
  155. }


 
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
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed