按长度对字符串的 ArrayList 进行排序

Question

我想按长度排序字符串的 ArrayList，但不仅仅是按数字顺序排序。

例如，列表包含以下单词：

cucumber
aeronomical
bacon
tea
telescopic
fantasmagorical

它们需要按长度差异排序为特殊字符串，例如：

intelligent

所以最终的列表看起来像这样（括号中的差异）：

aeronomical     (0)
telescopic      (1)
fantasmagorical (3) - give priority to positive differences? doesn't really matter
cucumber        (3)
bacon           (6)
tea             (8)

Answer 1

使用自定义比较器：

public class MyComparator implements java.util.Comparator<String> {

    private int referenceLength;

    public MyComparator(String reference) {
        super();
        this.referenceLength = reference.length();
    }

    public int compare(String s1, String s2) {
        int dist1 = Math.abs(s1.length() - referenceLength);
        int dist2 = Math.abs(s2.length() - referenceLength);

        return dist1 - dist2;
    }
}

然后使用java.util.Collections.sort(List, Comparator)对列表进行排序。

Answer 2

如果您使用的是 Java 8+，则可以使用 lambda 表达式来实现（@Barend 的答案为）比较器

List<String> strings = Arrays.asList(new String[] {"cucumber","aeronomical","bacon","tea","telescopic","fantasmagorical"});
strings.sort((s1, s2) -> Math.abs(s1.length() - "intelligent".length()) - Math.abs(s2.length() - "intelligent".length()));

Answer 3

如果你使用的是 java 8 你也可以尝试使用这个 lambda

packages.sort(Comparator.comparingInt(String::length));

Answer 4

• 按升序排列的字符串

class StringLengthListSort implements Comparator<String>{

    @Override
    public int compare(String s1, String s2) {
    return s1.length() - s2.length();
    }

    /**
     * @param args
     */
    public static void main(String[] args) {
    List<String> list = new ArrayList<String>();
    StringLengthListSort ss = new StringLengthListSort();
    list.add("ram");
    list.add("rahim");
    list.add("ramshyam");
    Collections.sort(list, ss);
    System.out.println(list);
    }

}

Answer 5

您可以使用带有显式Comparator的Collections.sort()版本来执行此操作。

Answer 6

使用自定义比较器是正确的。 这是实现它的一种方法：

    Comparator c = new Comparator<String>()
    {
        public int compare(String s1, String s2) {
            return Integer.compare(s1.length(), s2.length());
        }
    };
    Collections.sort(results, c);
    return results;

Answer 7

我有一个由 lambda 表达式解决的类似问题：

listBeforeSorting.sort((s1, s2) -> s1.length() - s2.length());

这样，我们将得到按长度排序（升序）的列表。

Answer 8

Collections.sort(list, (a, b)->Integer.compare(a.length(), b.length()));

Answer 9

简单的 Java8 解决方案，只有比较器和方法参考：Stream.of(list).flatMap(Collection::stream).sorted(Comparator.comparing(String::length)).collect(toList());

Answer 10

The shortest code for this-

public static void main(String... str) {
        List.of("am", "I", "Best", "the").stream().sorted((a, b) -> a.length() - b.length())
                .forEach(System.out::println);
    }

Answer 11

List<String> list = Arrays.asList("geeksforgeeks", "geeksfor", "geeks");
Collections.sort(list, new Comparator<String>(){
       public int compare(String s1, String s2){
                return s1.length() - s2.length();
       }
});

Answer 12

如果您使用的是Kotlin ，则可以使用此代码

    var A = ArrayList<String>()
    A.add("Alen")
    A.add("Nymar")
    A.add("Ronaldo")
    A.add("Totianas")
    A.add("Ted")
    A.add("Sara")

    Collections.sort(A, object : Comparator<String?> {
        override fun compare(p0: String?, p1: String?): Int {
            return (p1!!.length - p0!!.length)
        }
    })

    System.out.println(A)

Answer 13

我认为提议的解决方案是非法的。

Comparator接口契约要求比较方法与equals方法一致。

这意味着如果你有x.compareTo(y) == 0那么你必须有x.equals(y) == true 。

因此，也许这些解决方案在实践中有效，但它们无法保证，并且可能会在下一个版本中破解。