Pourquoi String est égal à() retourne false (Custom Comparator impliqué)?

Question

J'ai construit un comparateur personnalisé très simple, que j'utilise avec un TreeSet afin de trier les chaînes par longueur dans ce TreeSet.

Je n'arrive pas à trouver la raison pour laquelle renvoie la valeur false même si les deux chaînes s1 et s2 contiennent la même valeur. Eclipse "variables vue" montre les lettres sont les mêmes dans les deux chaînes, mais le "id" est différent, je suppose que c'est pourquoi retourne égal Faux. Au fait, qu'est-ce que c'est que id=" "? Est-ce une sorte de pointeur vers les données de l'objet String?

public class MyComparator implements Comparator<String> { 
    public int compare(String s1, String s2) { 

     if(s1.length()<s2.length()) return -1;  
     else if (s1.length()>s2.length()) return 1; 
     return 0; 
     else if (s1.equals(s2)) return 0; //?? ALWAYS RETURNS FALSE 
     else if (s1.toString().equals(s2.toString()))//SAME PROBLEM HERE (test) 
     else return -1; 
    } 

    public boolean equals(String s) { 
     if (this.equals(s)) return true; 
     else return false; 
    } 
} 

Maintenant, voici où j'utilise cette Comparator personnalisée:

combinations = new TreeSet<String>(new MyComparator()); 

Je remplis des combinaisons avec plusieurs chaînes, construit avec la méthode substring().

En raison du problème mentionné précédemment, les combinaisons contiennent des doublons.

Lorsque je ne mets AUCUN Comparateur personnalisé pour ce TreeSet, il n'y a plus de duplicata (c'est ce que je veux) mais il est trié par ordre alphabétique ce qui est normal mais pas mon but.

Answer 1

Si ce que vous essayez de faire est de trier par longueur mais éliminer les doublons, ce qui suit devrait fonctionner.

import java.util.TreeSet; 
import java.util.Comparator; 
import java.util.Arrays; 

public class MyComparator implements Comparator<String> { 
    public int compare(String s1, String s2) { 
     int s1Length = s1.length(); 
     int s2Length = s2.length(); 
     if (s1Length == s2Length) { 
      return s1.compareTo(s2); 
     } 
     else { 
       return s1Length - s2Length; 
     } 


    } 

    public static void main(String[] args) { 
    String[] strings = {"Hello", "Hello", "longer", "1", "477727357235", "hello"}; 



    TreeSet<String> set = new TreeSet<String>(new MyComparator()); 
     set.addAll(Arrays.asList(strings)); 

     // Won't be duplicates with substrings 
     String s = "Hello World"; 
     set.add(s); 
     for (int i = 0; i <= s.length(); i++) { 
      String s1 = s.substring(0, i); 
      set.add(s1); 
     } 
     // Still won't be a duplicate, even if we make a copy of the string. 
     set.add(new String(s)); 

     System.out.println(set); 
} 
} 

Sortie: [, 1, H, He, Hel, Hell, Hello, hello, Hello , longer, Hello W, Hello Wo, Hello Wor, Hello Worl, Hello World, 477727357235]