java - tamaño - Manera simple de ordenar cadenas en el orden alfabético(sensible a mayúsculas y minúsculas)

ordenar un list string java

Question

Necesito ordenar la lista de cadenas en el orden alfabético:

List<String> list = new ArrayList();
list.add("development");
list.add("Development");
list.add("aa");
list.add("AA");
list.add("Aa");

Una forma común de hacerlo es usar comparator:

Collections.sort(list, String.CASE_INSENSITIVE_ORDER);

El problema del CaseInsensitiveComparator es que "AA" es igual a "aa". Las cadenas aparecen en el resultado según el orden de sumar para los mismos valores, y no es correcto:

"aa","AA","Aa","development","Development"

Answer 1

La forma más sencilla de resolver el problema es usar ComparisonChain de Guava http://docs.guava-libraries.googlecode.com/git/javadoc/com/google/common/collect/ComparisonChain.html

private static Comparator<String> stringAlphabeticalComparator = new Comparator<String>() {
public int compare(String str1, String str2) {
return ComparisonChain.start().
compare(str1,str2, String.CASE_INSENSITIVE_ORDER).
compare(str1,str2).
result();
}
};
Collections.sort(list, stringAlphabeticalComparator);

El primer comparador de la cadena clasificará cadenas de acuerdo con el orden insensible a mayúsculas y minúsculas, y el segundo comparador clasificará cadenas de acuerdo con el orden insensible a mayúsculas y minúsculas. Como cadenas exceptuadas aparecen en el resultado según el orden alfabético:

"AA","Aa","aa","Development","development"

Answer 2

Recientemente respondí una pregunta similar here . Aplicar el mismo enfoque a su problema arrojaría la siguiente solución:

list.sort(
p2Ord(stringOrd, stringOrd).comap(new F<String, P2<String, String>>() {
public P2<String, String> f(String s) {
return p(s.toLowerCase(), s);
}
})
);

Answer 3

Si no desea agregar una dependencia en Guava (por respuesta de Michael), este comparador es equivalente:

private static Comparator<String> ALPHABETICAL_ORDER = new Comparator<String>() {
public int compare(String str1, String str2) {
int res = String.CASE_INSENSITIVE_ORDER.compare(str1, str2);
if (res == 0) {
res = str1.compareTo(str2);
}
return res;
}
};
Collections.sort(list, ALPHABETICAL_ORDER);

Y creo que es tan fácil de entender y codificar ...

Las últimas 4 líneas del método pueden escribirse de manera más concisa de la siguiente manera:

 return (res != 0) ? res : str1.compareTo(str2);

Answer 4

Simplemente usa

java.util.Collections.sort(list)

sin el parámetro de comparación String.CASE_INSENSITIVE_ORDER.

Answer 5

import java.util.Arrays;
import java.util.Scanner;
public class Test3 {
public static void main(String[] args) {
String a;
String b;
try (Scanner scan = new Scanner(System.in)) {
a = scan.next();
b = scan.next();
}
boolean ret = isAnagram(a, b);
System.out.println((ret) ? "Anagrams" : "Not Anagrams");
}
static boolean isAnagram(String a, String b) {
int l1 = a.length();
int l2 = b.length();
boolean rat = false;
if (l1 <= 50) {
if (l1 == l2) {
char[] chars1 = a.toLowerCase().toCharArray();
char[] chars2 = b.toLowerCase().toCharArray();
Arrays.sort(chars1);
Arrays.sort(chars2);
String Ns1 = new String(chars1);
String Ns2 = new String(chars2);
if (Ns1.equals(Ns2)) {
rat = true;
}
}
}
return rat;
}
}