Java sorted string collection

Java Sort String Array Example

Java String array sort example shows how to sort string array in Java using Collections class and custom comparator in descending and ascending orders.

How to sort String array in Java?

There are several methods using which you can sort an array of strings.

1) Sort string array using the Arrays class

A string array can be sorted using the sort method of the Arrays class.

This method sorts an array using the natural ordering of the array elements in ascending order.

[Accenture, Aztec, Browser, CAke, PlayStation, Playhouse, Raphael, Yokohama, Zintec, ak56, boB, cEntury, nIntendo, roB, xBox, zOo]

2) Using the Collections class

You can also use the sort method of Collections class along with the asList method to sort an array.

This method sorts the list in ascending order according to the natural order of its elements.

Note: The sort method of the Collections class accepts a List as an argument. To sort an array of strings, you first need to convert array to list using the asList method of the Arrays class.

[Accenture, Aztec, Browser, CAke, PlayStation, Playhouse, Raphael, Yokohama, Zintec, ak56, boB, cEntury, nIntendo, roB, xBox, zOo]

Please note that the asList method provides an abstract list view on the top of the original array. Hence, sorting a list will also modify the underlying original array.

How to sort array in descending order?

By default, the sort method of the Arrays and Collections class sorts an array in ascending order. However, you can use the reverseOrder method of the Collections class to sort array in descending order.

This method returns a comparator that uses the reverse of the natural ordering of the collection elements (descending order for string elements).

You can also use the sort method of the Collections class as given below.

[zOo, xBox, roB, nIntendo, cEntury, boB, ak56, Zintec, Yokohama, Raphael, Playhouse, PlayStation, CAke, Browser, Aztec, Accenture]

How to sort using custom comparator?

As you may have noticed from the output that when we sort an array using the sort method, it outputs “PlayStation” before “Playhouse” and “Zintec” before “ak56” string values.

That is because the sort method sorts string values according to the ASCII values. ASCII value of the capital letter “Z” (90) is less than the ASCII value of the small letter “a” (97) so “Zintec” comes before “ak56” value. What if you want to sort an array of string values regardless of the case of the values? A custom comparator can be used as given below.

Источник

Сортировка списка строк в Java

В этом посте мы обсудим, как отсортировать список строк в лексикографическом порядке в Java.

1. Использование Collections.sort() метод

Простое решение для на месте отсортировать список строк в лексикографическом порядке с помощью Collections.sort() метод. Он принимает изменяемый список, размер которого не обязательно должен изменяться.

результат:

[Amazon, Apple, Facebook, Google, Netflix]

The Collections.sort() метод необязательно принимает компаратор, чтобы обеспечить точный контроль над порядком сортировки. Чтобы сделать сравнение между двумя строками нечувствительными к регистру, вы можете использовать String.CASE_INSENSITIVE_ORDER comparator.

результат:

[Amazon, APPLE, Facebook, GOOGLE, Netflix]

2. Использование List.sort() метод

Другой альтернативой сортировке списка строк на месте является метод List.sort() метод, добавленный в спецификацию JDK 1.8. Collections.sort() метод представляет собой оболочку над List.sort() метод. Следовательно, приведенный выше код эквивалентен:

результат:

[Amazon, Apple, Facebook, Google, Netflix]

Вы можете использовать String.CASE_INSENSITIVE_ORDER компаратор, чтобы операция сортировки сравнивала строки, игнорируя их порядок.

результат:

[Amazon, APPLE, Facebook, GOOGLE, Netflix]

3. Использование Stream.sorted() метод

Чтобы создать отсортированную копию списка, вы можете использовать Java 8 Stream. Идея состоит в том, чтобы создать последовательный поток по элементам в списке, отсортировать поток с помощью sorted() и соберите все отсортированные элементы в новый список. Это показано ниже:

Источник

Сортировка списков в Java

Для возможности сортировки объектов в коллекциях наследниках List в Java существует статический метод класса java.util.Collections .

Это значит вы можете сортировать элементы таких классов как ArrayList, LinkedList, CopyOnWriteArrayList и других классов, имплементирующих интерфейс List .

В общем виде, если у вас есть список из строк:

то после сортировки получите в списке порядок:

Простое использование метода sort() #

Если у нас в списке находятся объекты классов, которые известно как сравнить, то достаточно просто вызвать метод sort() и передать туда список. Таким образом в списке элементы поменяют порядок и будут отсортированы в порядке возрастания

//создание списка на основе массива  var stringList = Arrays.asList("z", "b", "c", "a", "k", "z"); System.out.println(stringList);  //сортировка списка в порядке возрастания  Collections.sort(stringList);  System.out.println(stringList); 

Так мы можем сортировать множество стандартных классов, таких как String, Integer, Double, Character и множество других.

Если более точно выразиться, то без дополнительных параметров возможно отсортировать список из любых элементов, классы которых имплементируют интерфейс сравнения Comparable .

Сортировка в обратном порядке #

Если мы хотим сортировать элементы в обратном порядке. То для этого передадим дополнительный аргумент в метод сортировки:

//создание списка на основе массива  var stringList = Arrays.asList("z", "b", "c", "a", "k", "z"); System.out.println(stringList);  //сортировка списка в обратном направлении  Collections.sort(stringList, Collections.reverseOrder());  System.out.println(stringList); 

Добавляем возможность сортировки своих классов #

Если стандартные классы уже готовы к сортировке, то если мы напишем свой класс, то Java не знает как есть сравнивать с объектами этого же класса.

Чтобы научить сравнивать объекты есть два варианта:

• создать класс на основе Comparator и там прописать правила сравнения в методе int compare(T o1, T o2) . Полученный объект из класса использовать всегда, когда нам надо сортировать объекты. Такой вариант отлично подходит, когда нам надо сортировать объекты по разным правилам и можем использовать нужный нам класс Comparator.
• добавить в класс (являющимся, элементом списка) имплементацию интерфейса Comparable и прописать правила сравнения в методе int compareTo(T o) . Тогда не потребуется указывать каждый раз компаратор, данное правило сравнение будет по-умолчанию для этого объекта.

Оба метода возвращают целое число, которое обычно интерпретируется так:

• число больше 0 -> объект с которым сравнивают больше текущего
• число равно 0 -> объекты одинаковые
• число меньше 0 -> объект с которым сравнивают меньше текущего

Создадим свой класс, например для студента:

class Student   private final String name;  private final double avgMark;   public Student(String name, double avgMark)   this.name = name;  this.avgMark = avgMark;  >   @Override  public String toString()   return " + name + '\'' + ", m=" + avgMark + '>';  > > 

Класс специально минимально простой: все параметры задаются в конструкторе, и используются значения только для печати данных при вызове toString, что поможет нам в визуализации результата.

Для начала, посмотрим, что будет если мы попробуем отсортировать список из студентов:

var ivan = new Student("Иван", 4.3); var olga = new Student("Ольга", 3.8); var eugene = new Student("Женя", 4.9); var studentList = Arrays.asList(ivan, olga, eugene);  System.out.println(studentList); //сортировка списка  Collections.sort(studentList); System.out.println(studentList); 

Такой код не скомпилируется, так как метод sort() не просто ожидает список, но еще важно, чтобы элемент списка был наследником Comparable:

public static T extends Comparable super T>> void sort(ListT> list)   list.sort(null); > 

Использование Comparable #

Для создания возможности сортировки, нам необходимо научить сравнить объекты с другими такого-же типа. И такая реализация будет использоваться по-умолчанию при сравнении объектов одного класса.

Имплементируем Comparable интерфейс, и реализуем метод compareTo:

class Student implements ComparableStudent>   private final String name;  private final double avgMark;   public Student(String name, double avgMark)   this.name = name;  this.avgMark = avgMark;  >   @Override  public String toString()   return " + name + '\'' + ", m=" + avgMark + '>';  >   @Override  public int compareTo(Student o)   return name.compareTo(o.name);  > > 

Обратите внимание, внутри метод мы решили сравнить две строки, а так как у String есть реализация Comparable — мы можем ее использовать.

В данном коде опущены части, с проверкой на null объектов o и полей класса.

Давайте проверим, как это будет работать:

var ivan = new Student("Иван", 4.3); var olga = new Student("Ольга", 3.8); var eugene = new Student("Женя", 4.9);  var studentList = Arrays.asList(ivan, olga, eugene); System.out.println(studentList); //сортировка списка  Collections.sort(studentList); System.out.println(studentList); 

Все отлично, список отсортирован по полю name .

Вы можете делать более сложные условия сравнения, только не забывайте учитывать требование для успешной сортировки — два объекта, сколько бы мы их не сравнивали — должны всегда давать одинаковый результат.

Использование Comparator #

А что если нам надо сортировать студентов не по имени, а по средней оценке? И при этом оставить возможность сортировать по имени, которое должна использоваться по умолчанию для создания различных документов.

Нам на помощь придет отдельный класс Comparator , которые хранит в себе логику сравнения объектов и при сортировке, мы можем использовать нужное правило, то есть нужный объект класса Comparator .

Для начала добавим в класс Student геттеры, так как нам уже необходимо использовать данные класса в классе компаратора.

class Student implements ComparableStudent>   private final String name;  private final double avgMark;   public Student(String name, double avgMark)   this.name = name;  this.avgMark = avgMark;  >   @Override  public String toString()   return " + name + '\'' + ", m=" + avgMark + '>';  >   @Override  public int compareTo(Student o)   return name.compareTo(o.name);  >   public String getName()   return name;  >   public double getAvgMark()   return avgMark;  > > 

и теперь создадим класс Comparator , тип для сравнения Student :

class ComparatorByAvgMark implements ComparatorStudent>   @Override  public int compare(Student o1, Student o2)   return Double.compare(o1.getAvgMark(), o2.getAvgMark());  > > 

Мы снова использовали готовый метод для сравнения стандартного класса Double , это помогает не выдумывать свои реализации, а использовать уже существующие.

Также снова опущены проверки на null объектов o1, o2.

Теперь можно использовать данный класс, и в этот раз нам пригодится перегруженный метод Collections.sort() , который принимает компаратор:

var ivan = new Student("Иван", 4.3); var olga = new Student("Ольга", 3.8); var eugene = new Student("Женя", 4.9);  var studentList = Arrays.asList(ivan, olga, eugene); System.out.println(studentList);  //сортировка списка c использованием компаратора  Collections.sort(studentList, new ComparatorByAvgMark());  System.out.println(studentList); 

И мы видим — сортировка по возрастанию средней оценки студента.

Хорошо, давайте сделаем обратную сортировку, высокие оценки должны быть в начале списка. Для этого нам потребуется изменить поведение компаратора, и для этого у компаратора есть метод reversed() :

Collections.sort(studentList, new ComparatorByAvgMark().reversed()); 

и в итоге получим нужный результат:

Но это еще не все что может компаратор, можно создавать цепочки. Например, сначала сортируем по оценкам, а если оценки одинаковые, то по имени.

Это можно реализовать не создавая отдельного класса, а воспользоваться функцией:

Collections.sort(studentList,  new ComparatorByAvgMark().reversed()  .thenComparing(Student::getName)); 

При такой сортировки, оценки будут в порядке убывания, а внутри одной средней оценки, студенты будут по имени в порядке возрастания.

Метод sort() у самого списка #

Кроме использования метода Collections.sort() , можно вызывать похожий метод у самого списка List.sort() . Метод принимает один аргумент — компаратор.

На примере списка студентов:

studentList.sort(new ComparatorByAvgMark()); 

Источник