Tri alphabétique dans une JComboBox [Résolu]

Question

Posez votre question Signaler

Tri alphabétique dans une JComboBox [Résolu]

azerty_qwerty

Messages postés: 50
Date d'inscription: vendredi 23 mars 2018
Statut: Membre
Dernière intervention: 7 mai 2019

- 23 mars 2018 à 09:57 - Dernière réponse : azerty_qwerty

Messages postés: 50
Date d'inscription: vendredi 23 mars 2018
Statut: Membre
Dernière intervention: 7 mai 2019

- 29 mars 2018 à 13:24

Java Posez votre question Signaler

Bonjour,

Je charge dans une combo le nom de sous-dossiers d'un dossier avec le code ci-dessous.
Je tente de classer par ordre alphabétique les noms avec un tableau de string et "Arrays.sort". Mais cela ne fonctionne pas. Pour info, dans la JComboBox, ce qui est affiché est Nom Prénom date de naissance (ex : JAVA jadore 22.03.2018)
Merci de votre aide.

public List<String> findFoldersInDirectory(String directoryPath) {
	    File directory = new File(directoryPath);
		
	    FileFilter directoryFileFilter = new FileFilter() {
	        public boolean accept(File file) {
	            return file.isDirectory();
	        }
	    };
			
	    File[] directoryListAsFile = directory.listFiles(directoryFileFilter);
	    
	    List<String> foldersInDirectory = new ArrayList<String>(directoryListAsFile.length); // liste des dossiers
	   
	    
	    for (File directoryAsFile : directoryListAsFile) {
	        
			foldersInDirectory.add(directoryAsFile.getName()); //on ajoute les noms des dossiers
	       
	    		 String[] arrays=new String[] {directoryAsFile.getName()};
	    		 Arrays.sort(arrays);
	    	
	    	        for (int i = 0; i < arrays.length; i++) {
	    		
	    			 this.addItem(arrays[i]);
	    		 }

Afficher la suite

A voir également:

Java tri alphabétique string
Tri alphabétique java - Meilleures réponses
Jcombobox java - Meilleures réponses
Algorithme de tri alphabétique - Codes sources - Visual Basic / VB.NET (Texte)
Visual Basic / VB.NET : Tri alphabetique d'un tableau - CodeS SourceS - Guide
Visual Basic / VB.NET : Algorythme de tri alphabétique - CodeS SourceS - Guide
Algorythme de tri alphabétique tres simple - Codes sources - Visual Basic / VB.NET (Texte)
Tri alphabétique - Codes sources - Visual Basic / VB.NET (Texte)

1 réponse

Répondre Posez votre question

KX · Answer 1 · 2018-03-23T17:50:54+0100

Signaler Commenter la réponse de KX

KX

Messages postés: 16048
Date d'inscription: samedi 31 mai 2008
Statut: Modérateur
Dernière intervention: 22 octobre 2019

88 23 mars 2018 à 17:50

0

Merci

Bonjour,

String[] arrays=new String[] {directoryAsFile.getName()};
Arrays.sort(arrays);

Ton tableau ne contient qu'un seul élément, ici ça ne sert à rien de trier quoi que ce soit...

Si tu veux un tri pertinent il faudrait le faire sur l'ensemble des éléments ajoutés.
Par exemple un

Collections.sort(foldersInDirectory);

à faire à la fin.

Afficher les 17 commentaires

Signaler Commenter la réponse de azerty_qwerty

azerty_qwerty

Messages postés: 50
Date d'inscription: vendredi 23 mars 2018
Statut: Membre
Dernière intervention: 7 mai 2019

- 26 mars 2018 à 15:14

Voici le code :

public List<String> findFoldersInDirectory(String directoryPath) {
	   
		File directory = new File(directoryPath); // chemin d'acces aux dossiers
		
	    FileFilter directoryFileFilter = new FileFilter() {
	        public boolean accept(File file) {
	            return file.isDirectory();
	        }
	    };
			
	    File[] directoryListAsFile = directory.listFiles(directoryFileFilter);
	    
	    List<String> foldersInDirectory = new ArrayList<String>(directoryListAsFile.length); // liste des dossiers
	   
	    
	    for (File directoryAsFile : directoryListAsFile) {

	
			foldersInDirectory.add(directoryAsFile.getName()); //on ajoute les dossiers au fur et à mesure à la liste
	
		 	}	
	    
	    Collections.sort(foldersInDirectory);
		   this.addItem(foldersInDirectory); //ajout à la combobox

	    return foldersInDirectory;

Avec ce code, le tri est bien effectué par ordre alphabétique, mais tous les noms sont les uns derrières les autres dans la combobox et il y a des crochets. Je ne peux donc rechercher un nom en autocompletion. Exemple ci-dessous :

[Nom1 Prenom1 26.03.2000, Nom2 Prenom2 28.03.2000 etc ....

Par contre avec le code ci-dessous, les noms ne sont pas triés par ordre alphabétiques mais par contre l'autocomplétion est possible car il n' a pas de crochets et de plus les noms sont les uns sous les autres

public List<String> findFoldersInDirectory(String directoryPath) {
	    
		File directory = new File(directoryPath); // chemin d'acces aux dossiers
		
	    FileFilter directoryFileFilter = new FileFilter() {
	        public boolean accept(File file) {
	            return file.isDirectory();
	        }
	    };
			
	    File[] directoryListAsFile = directory.listFiles(directoryFileFilter);
	    
	    List<String> foldersInDirectory = new ArrayList<String>(directoryListAsFile.length); // liste des dossiers
	   
	    
	    for (File directoryAsFile : directoryListAsFile) {

			foldersInDirectory.add(directoryAsFile.getName()); //on ajoute les dossiers au fur et à mesure à la liste
			this.addItem(directoryAsFile.getName()); //ajout à la combobox  

		 	}
    
	   // Collections.sort(foldersInDirectory);
		//   this.addItem(foldersInDirectory); //ajout à la combobox

	    return foldersInDirectory;

Signaler Commenter la réponse de KX

KX

Messages postés: 16048
Date d'inscription: samedi 31 mai 2008
Statut: Modérateur
Dernière intervention: 22 octobre 2019

88 > azerty_qwerty

Messages postés: 50
Date d'inscription: vendredi 23 mars 2018
Statut: Membre
Dernière intervention: 7 mai 2019

- 26 mars 2018 à 18:05

this.addItem(foldersInDirectory);

foldersInDirectory c'est la liste, tu aurais plutôt dû ajouter chacun des éléments de cette liste, plutôt que la liste elle même.

Collections.sort(foldersInDirectory);
for (File folderInDirectory: foldersInDirectory)
    this.addItem(folderInDirectory);

"tous les noms sont les uns derrières les autres dans la combobox et il y a des crochets"
Ça correspond à la méthode toString() de la liste

Signaler Commenter la réponse de KX

KX

Messages postés: 16048
Date d'inscription: samedi 31 mai 2008
Statut: Modérateur
Dernière intervention: 22 octobre 2019

88 > azerty_qwerty

Messages postés: 50
Date d'inscription: vendredi 23 mars 2018
Statut: Membre
Dernière intervention: 7 mai 2019

- 27 mars 2018 à 08:50

Quel est le type de

this

? C'est bizarre que tu ais une erreur maintenant quand tu essayes d'ajouter un File alors que tu as réussi à le faire avec une liste... qui n'était donc pas un String non plus !

Mais si tu veux convertir un objet en String tu peux utiliser la méthode toString(), ou des méthodes spécifiques à la classe File comme getName()

this.addItem(folderInDirectory.getName());

Signaler Commenter la réponse de KX

KX

Messages postés: 16048
Date d'inscription: samedi 31 mai 2008
Statut: Modérateur
Dernière intervention: 22 octobre 2019

88 > azerty_qwerty

Messages postés: 50
Date d'inscription: vendredi 23 mars 2018
Statut: Membre
Dernière intervention: 7 mai 2019

- 27 mars 2018 à 15:21

Comme tu n'as pas paramétré le JComboBox<E> il prends E=Object par défaut (confirmé par ton super(items) avec Object[] items) donc addItem(E) doit prendre un Object, c'est pour ça qu'il a accepté la List, il n'y a donc pas de raison qu'il refuse le File (et il affichera son toString par défaut, comme il l'a fait avec la List)

Signaler Commenter la réponse de KX

KX

Messages postés: 16048
Date d'inscription: samedi 31 mai 2008
Statut: Modérateur
Dernière intervention: 22 octobre 2019

88 > azerty_qwerty

Messages postés: 50
Date d'inscription: vendredi 23 mars 2018
Statut: Membre
Dernière intervention: 7 mai 2019

- 28 mars 2018 à 18:28

Est-ce que tu pourrais fournir ton code, totalement complet en une fois, pour que je puisse tester.
Parce que si combo1 est un JComboBox (implicitement JComboBox<Object>) alors tu manipules la méthode addItem(Object) donc que ce soit File ou String, les deux devraient être acceptés, tu as même réussi à y mettre une List<File> vu tes messages précédents...
Le problème est certainement ailleurs.

Signaler Commenter la réponse de azerty_qwerty

azerty_qwerty

Messages postés: 50
Date d'inscription: vendredi 23 mars 2018
Statut: Membre
Dernière intervention: 7 mai 2019

- 28 mars 2018 à 22:13

Voici la class permettant l'autocompletion dans laquelle j'ai inséré une méthode permettant de lister les dossiers dans la combo. Je remercie d'ailleurs les personnes permettant de mettre en ligne ces codes.

import java.awt.*;
import java.awt.event.*;
import java.io.File;
import java.io.FileFilter;
import java.util.*;
import java.util.List;

import javax.swing.*;
import javax.swing.text.*;

import com.sun.tools.javac.code.Attribute.Array;

public class AutoComplete extends JComboBox	implements JComboBox.KeySelectionManager
{
	private String searchFor;
	private long lap;
	public class CBDocument extends PlainDocument
	{
		public void insertString(int offset, String str, AttributeSet a) throws BadLocationException
		{
			if (str==null) return;
			super.insertString(offset, str, a);
			if(!isPopupVisible() && str.length() != 0) fireActionEvent();
		}
	}
	public AutoComplete(Object[] items)
	{
		
		super(items);
		
		this.setToolTipText("Sélectionner un dossier");
		this.setForeground(Color.BLACK);
		this.setOpaque(true);
        	this.setMaximumRowCount (10 ); //nombre max d'élément afficher
		this.setPreferredSize(new Dimension(600,30));
		this.setFocusable(true);
		this.setEditable(true);
		
		
		
		//this.setFont( Font.decode("Serif"));
		
		//initComboSelectionner();
	
		findFoldersInDirectory("/Users/moi/eclipse-workspace/Doc JAVA/DOSSIERS");
		
		
		lap = new java.util.Date().getTime();
		setKeySelectionManager(this);
		JTextField tf;
		if(getEditor() != null)
		{
			tf = (JTextField)getEditor().getEditorComponent();
			if(tf != null)
			{
				tf.setDocument(new CBDocument());
				addActionListener(new ActionListener()
				{
					public void actionPerformed(ActionEvent evt)
					{
						JTextField tf = (JTextField)getEditor().getEditorComponent();
						String text = tf.getText();
						ComboBoxModel aModel = getModel();
						String current;
						for(int i = 0; i < aModel.getSize(); i++)
						{
							current = aModel.getElementAt(i).toString();
							if(current.toLowerCase().startsWith(text.toLowerCase()))
							{
								tf.setText(current);
								tf.setSelectionStart(text.length());
								tf.setSelectionEnd(current.length());
								break;
							}
						}
					}
				});
			}
		}
	}
	public int selectionForKey(char aKey, ComboBoxModel aModel)
	{
		long now = new java.util.Date().getTime();
		if (searchFor!=null && aKey==KeyEvent.VK_BACK_SPACE &&	searchFor.length()>0)
		{
			searchFor = searchFor.substring(0, searchFor.length() -1);
		}
		else
		{
			//	System.out.println(lap);
			// Kam nie hier vorbei.
			if(lap + 1000 < now)
				searchFor = "" + aKey;
			else
				searchFor = searchFor + aKey;
		}
		lap = now;
		String current;
		for(int i = 0; i < aModel.getSize(); i++)
		{
			current = aModel.getElementAt(i).toString().toLowerCase();
			if (current.toLowerCase().startsWith(searchFor.toLowerCase())) return i;
		}
		return -1;
	}
	public void fireActionEvent()
	{
		super.fireActionEvent();
	}
	
	
	//methode qui permet de charger les dossiers dans la combobox
			public List<String> findFoldersInDirectory(String directoryPath) {
			    
				File directory = new File(directoryPath); // chemin d'acces aux dossiers
				
			    FileFilter directoryFileFilter = new FileFilter() {
			        public boolean accept(File file) {
			            return file.isDirectory();
			        }
			    };
					
			    File[] directoryListAsFile = directory.listFiles(directoryFileFilter);
			    
			    List<String> foldersInDirectory = new ArrayList<String>(directoryListAsFile.length); // liste des dossiers
			   

			    Collections.sort(foldersInDirectory);
			    for (File folderInDirectory: foldersInDirectory) 
			        this.addItem(folderInDirectory);
			 
	/*    
			 for (File directoryAsFile : directoryListAsFile) {
			        
				 //foldersInDirectory.add(directoryAsFile.getName()); //on ajoute les dossiers au fur et à mesure à la liste
				  // combo1.addItem(directoryAsFile.getName()); //ajout à la combobox  
				 combo1.addItem(foldersInDirectory); //ajout à la combobox
				   // 	//this.addItem(foldersInDirectory);
				
				 	}

		/			 			 			    return foldersInDirectory;			   			}			}

Signaler Commenter la réponse de KX

KX

Messages postés: 16048
Date d'inscription: samedi 31 mai 2008
Statut: Modérateur
Dernière intervention: 22 octobre 2019

88 > azerty_qwerty

Messages postés: 50
Date d'inscription: vendredi 23 mars 2018
Statut: Membre
Dernière intervention: 7 mai 2019

- 28 mars 2018 à 23:06

Ok, je croyais que c'était

this.addItem(folderInDirectory);

le problème et je ne comprenais pas.
Mais en fait c'est le

for (File folderInDirectory : foldersInDirectory)

qui coince (et en relisant tes messages tu l'avais bien dit...)

Explication : foldersInDirectory est une List<String> donc Java attends à ce que folderInDirectory soit un String aussi.

Attention : dans ton code foldersInDirectory est une liste vide !
En effet, tu l'as créé à la bonne taille mais tu ne l'as jamais rempli.

File[] directoryListAsFile = directory.listFiles(directoryFileFilter);

List<String> foldersInDirectory = new ArrayList<String>(directoryListAsFile.length);

Collections.sort(foldersInDirectory);
for (File folderInDirectory : foldersInDirectory)
    this.addItem(folderInDirectory);

Donc ici, tu va trier une liste vide, ce qui ne fera pas ce que tu veux.

Remarque : dans un modèle MVC il vaut mieux séparer la recherche et le tri des fichiers d'une part et l'ajout au combobox d'autre part.
Ici ta méthode devrait donc renvoyer en résultat l'ensemble des noms de fichiers triés (sans effet de bord sur la ComboBox). Et c'est en appelant cette méthode que tu ajoutes les items.

Voici une version "corrigée" de la méthode entière (à vérifier).

public SortedSet<String> findFoldersInDirectory(String directoryPath) {
    SortedSet<String> sortedFoldersNameInDirectory = new TreeSet<String>();
    for (File fileInDirectory : new File(directoryPath).listFiles())
        if (fileInDirectory.isDirectory())
            sortedFoldersNameInDirectory.add(fileInDirectory.getName());
    return sortedFoldersNameInDirectory;
}

// et l'appel :
SortedSet<String> sortedFoldersNameInDirectory = findFoldersInDirectory("/Users/moi/eclipse-workspace/Doc JAVA/DOSSIERS");
for (String folderNameInDirectory : sortedFoldersNameInDirectory)
    this.addItem(folderNameInDirectory);

Remarque : depuis Java 8 on pourrait aussi coder comme ceci :

public SortedSet<String> findFoldersInDirectory(String directoryPath) {
    return Arrays.stream(new File(directoryPath).listFiles())
        .filter(File::isDirectory).map(File::getName)
        .collect(Collectors.toCollection(TreeSet::new));
}

// et l'appel :
findFoldersInDirectory("/Users/moi/eclipse-workspace/Doc JAVA/DOSSIERS")
    .forEach(this::addItem);

Remarque : j'ai utilisé un TreeSet plutôt qu'un Collection.sort() parce que c'est plus efficace de garder un ensemble trié au fur et à mesure des ajouts que de trier une liste complète d'un coup.

Signaler Commenter la réponse de azerty_qwerty

azerty_qwerty

Messages postés: 50
Date d'inscription: vendredi 23 mars 2018
Statut: Membre
Dernière intervention: 7 mai 2019

- 29 mars 2018 à 10:04

Merci pour ta version corrigée, elle marche nickel !
Effectivement, en re-analysant mon code, la liste était vide et java attendant un string. Par contre, une question : j'ai pu lire :

Les Set sont particulièrement adaptés pour manipuler une grande quantité de données. Cependant, les performances de ceux-ci peuvent être amoindries en insertion. Généralement, on opte pour un HashSet, car il est plus performant en temps d'accès, mais si vous avez besoin que votre collection soit constamment triée, optez pour un TreeSet.

Dans mon cas, avec plusieurs centaines de dossiers, ne faudrait-il pas une hashset ?

Signaler Commenter la réponse de KX

KX

Messages postés: 16048
Date d'inscription: samedi 31 mai 2008
Statut: Modérateur
Dernière intervention: 22 octobre 2019

88 > azerty_qwerty

Messages postés: 50
Date d'inscription: vendredi 23 mars 2018
Statut: Membre
Dernière intervention: 7 mai 2019

- 29 mars 2018 à 10:58

"si vous avez besoin que votre collection soit constamment triée, optez pour un TreeSet."
C'est ce que j'expliquais dans ma dernière remarque.
Ta question concerne le tri, si tu utilises un HashSet ce ne sera pas trié, d'où le TreeSet.

PS. Quand on parle de "grande quantité de données" ce n'est pas une centaine de valeurs (comme le nombre de sous-dossiers dans un dossier) c'est beaucoup plus.
Et si tu avais effectivement une "grande quantité de données" il serait inefficace de toutes les mettre dans une JComboBox.

Signaler Commenter la réponse de azerty_qwerty

azerty_qwerty

Messages postés: 50
Date d'inscription: vendredi 23 mars 2018
Statut: Membre
Dernière intervention: 7 mai 2019

- 29 mars 2018 à 13:24

parfait. Merci pour ces explications et surtout ton aide. Cela permet en plus de mieux comprendre le code. Un grand merci

Tri alphabétique dans une JComboBox [Résolu]

Votre réponse