225

I have a List<String> object that contains country names. How can I sort this list alphabetically?

0

16 Answers 16

256

Assuming that those are Strings, use the convenient static method sort:

Collections.sort(listOfCountryNames)
Sign up to request clarification or add additional context in comments.

4 Comments

If you have country names such as "UK" then that is going to be broken.
In this case, you can pass in a Comparator as an extra argument. Implementing that Comparator would be the interesting part, though.
Implemeting the Comparator = use java.text.Collator.getInstance
This doesn't answer the question because, unlike an alphabetical sort, 'Z' comes before 'a'. The question was about an alphabetical sort.
160

Solution with Collections.sort

If you are forced to use this List, or if your program has a structure like

  • Create a list
  • Add some country names
  • sort them once
  • never change that list again

then Thilos answer is the best way to do it. Combine it with the advice from Tom Hawtin - tackline and you get

java.util.Collections.sort(listOfCountryNames, Collator.getInstance());

Solution with a TreeSet

If you have the choice, and if your application is likely to become more complex, you could modify your code to use a TreeSet instead. This kind of collection sorts your items as they are inserted. There is no need to call sort().

Collection<String> countryNames = 
    new TreeSet<String>(Collator.getInstance());
countryNames.add("UK");
countryNames.add("Germany");
countryNames.add("Australia");
// Voila... sorted.

Side note on why I prefer the TreeSet

It has some subtle but important advantages:

  • It's just shorter. But only one line shorter.
  • Never worry about is this list really sorted right now, because a TreeSet is always sorted, no matter what you do.
  • You cannot have duplicate entries. Depending on your situation, this can be a pro or a con. If you need duplicates, stick to your list.
  • An experienced programmer looks at TreeSet<String> countyNames and immediately knows: this is a sorted collection of strings without duplicates, and I can be sure that this is true at any moment. So much information in one short declaration.
  • A real performance gain in some cases. If you use a list, and you insert values very often, and the list may be read between those insertions, then you have to sort the list after each insertion. The set does the same thing, but much faster.

Using the right collection for the right task is a key to writing short and bug-free code. It's not so demonstrative in this case, because you're only saving one line. But I've lost count of how often I see someone using a list when they want to make sure there are no duplicates, and then building that functionality themselves. Or even worse, using two lists when you really need one map.

Don't get me wrong: Using Collections.sort is not a bug or a mistake. But there are many cases where the TreeSet is much cleaner.

9 Comments

Well TreeSet avoids accidental duplication (which may be good or bad) and it should be faster (though not by much given the size of input) and it will always be sorted rather than sorted after all the input (unless you sort the list after each insert) which may matter, but probably not. So faster..
@TofuBeer I was just clarifying this while you were doing it too. And if you really care about what's faster, have a look at stackoverflow.com/questions/168891/…
A TreeSet will not stay sorted if the items are mutable.
@JoshuaGoldberg I think it will not only get un-sorted, it will also stop working correctly. At least if the mutatation of the object affects its sorting order. The tree set relies on the items being sorted to perform its tasks (like searchting, removing, inserting...).
This doesn't answer the question because the default sort used for Strings is lexicographic, not alphabetical. 'Z' comes before 'a', unlike an alphabetical sort.
|
37

You can create a new sorted copy using Java 8 Stream or Guava:

// Java 8 version
List<String> sortedNames = names.stream().sorted().collect(Collectors.toList());
// Guava version
List<String> sortedNames = Ordering.natural().sortedCopy(names); 

Another option is to sort in-place via Collections API:

Collections.sort(names);

1 Comment

The first example doesn't answer the question because the default sort used for Strings is lexicographic, not alphabetical. 'Z' comes before 'a', unlike an alphabetical sort.
29

Better late than never! Here is how we can do it(for learning purpose only)-

import java.util.List;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;

class SoftDrink {
    String name;
    String color;
    int volume; 

    SoftDrink (String name, String color, int volume) {
        this.name = name;
        this.color = color;
        this.volume = volume;
    }
}

public class ListItemComparision {
    public static void main (String...arg) {
        List<SoftDrink> softDrinkList = new ArrayList<SoftDrink>() ;
        softDrinkList .add(new SoftDrink("Faygo", "ColorOne", 4));
        softDrinkList .add(new SoftDrink("Fanta",  "ColorTwo", 3));
        softDrinkList .add(new SoftDrink("Frooti", "ColorThree", 2));       
        softDrinkList .add(new SoftDrink("Freshie", "ColorFour", 1));

        Collections.sort(softDrinkList, new Comparator() {
            @Override
            public int compare(Object softDrinkOne, Object softDrinkTwo) {
                //use instanceof to verify the references are indeed of the type in question
                return ((SoftDrink)softDrinkOne).name
                        .compareTo(((SoftDrink)softDrinkTwo).name);
            }
        }); 
        for (SoftDrink sd : softDrinkList) {
            System.out.println(sd.name + " - " + sd.color + " - " + sd.volume);
        }
        Collections.sort(softDrinkList, new Comparator() {
            @Override
            public int compare(Object softDrinkOne, Object softDrinkTwo) {
                //comparision for primitive int uses compareTo of the wrapper Integer
                return(new Integer(((SoftDrink)softDrinkOne).volume))
                        .compareTo(((SoftDrink)softDrinkTwo).volume);
            }
        });

        for (SoftDrink sd : softDrinkList) {
            System.out.println(sd.volume + " - " + sd.color + " - " + sd.name);
        }   
    }
}

5 Comments

Again, no justification for all this code when one line will do. See Lena's answer.
this might work as an exercise, but if i ever saw that in production code, i would axe it. immediately.
@james.garriss, Lena's answer was for simple list of string, this is for list of object which contains string attribute to be sorted.
Yeah this answer is extremly helpful when working in production with objects. List of Strings aren't that common.
This doesn't answer the question because the default sort used for Strings is lexicographic, not alphabetical. 'Z' comes before 'a', unlike an alphabetical sort.
21

In one line, using Java 8:

list.sort(Comparator.naturalOrder());

1 Comment

This doesn't answer the question because the natural order Comparator used with Strings is not alphabetical. 'Z' comes before 'a', unlike an alphabetical sort.
16

Unless you are sorting strings in an accent-free English only, you probably want to use a Collator. It will correctly sort diacritical marks, can ignore case and other language-specific stuff:

Collections.sort(countries, Collator.getInstance(new Locale(languageCode)));

You can set the collator strength, see the javadoc.

Here is an example for Slovak where Š should go after S, but in UTF Š is somewhere after Z:

List<String> countries = Arrays.asList("Slovensko", "Švédsko", "Turecko");

Collections.sort(countries);
System.out.println(countries); // outputs [Slovensko, Turecko, Švédsko]

Collections.sort(countries, Collator.getInstance(new Locale("sk")));
System.out.println(countries); // outputs [Slovensko, Švédsko, Turecko]

Comments

11

Use the two argument for of Collections.sort. You will want a suitable Comparator that treats case appropriate (i.e. does lexical, not UTF16 ordering), such as that obtainable through java.text.Collator.getInstance.

Comments

10

Here is what you are looking for

listOfCountryNames.sort(String::compareToIgnoreCase)

1 Comment

Does not works on languages with É è etc... You need to strip accents before
7

more simply you can use method reference.

 list.sort(String::compareTo);

Comments

5

By using Collections.sort(), we can sort a list.

public class EmployeeList {

    public static void main(String[] args) {
        // TODO Auto-generated method stub

        List<String> empNames= new ArrayList<String>();

        empNames.add("sudheer");
        empNames.add("kumar");
        empNames.add("surendra");
        empNames.add("kb");

        if(!empNames.isEmpty()){

            for(String emp:empNames){

                System.out.println(emp);
            }

            Collections.sort(empNames);

            System.out.println(empNames);
        }
    }
}

output:

sudheer
kumar
surendra
kb
[kb, kumar, sudheer, surendra]

2 Comments

This doesn't answer the question because the default sort used for Strings is lexicographic, not alphabetical. 'Z' comes before 'a', unlike an alphabetical sort.
@Chai Collections.sort() sorts string in lexicographical order only. - 0...9 --> A-Z --> a-z
5

You can use the following line

Collections.sort(listOfCountryNames, String.CASE_INSENSITIVE_ORDER)

It is similar to the suggestion of Thilo, but will not make a difference between upper and lowercase characters.

Comments

4

descending alphabet:

List<String> list;
...
Collections.sort(list);
Collections.reverse(list);

1 Comment

This is what I was looking for. Firstly I need to sort the list back to A-Z, and then Z-A for comparison. Good answer.
1

Java 8 ,

countries.sort((country1, country2) -> country1.compareTo(country2));

If String's compareTo is not suitable for your need, you can provide any other comparator.

Comments

0
public static void sortByAlphabetCountry(List<Employee> listCountry) {
    listCountry.sort((o1, o2) -> {
        return o1.getName().compareTo(o2.getName());
    });
}

1 Comment

What does your answer add to the already provided answers?
0

Same in JAVA 8 :-

//Assecnding order
listOfCountryNames.stream().sorted().forEach((x) -> System.out.println(x));

//Decending order
listOfCountryNames.stream().sorted((o1, o2) -> o2.compareTo(o1)).forEach((x) -> System.out.println(x));

1 Comment

This doesn't answer the question because the default sort used for Strings is lexicographic, not alphabetical. 'Z' comes before 'a', unlike an alphabetical sort.
-1
//Here is sorted List alphabetically with syncronized
package com.mnas.technology.automation.utility;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.Iterator;
import java.util.List;

import org.apache.log4j.Logger;
/**
* 
* @author manoj.kumar
*/
public class SynchronizedArrayList {
static Logger log = Logger.getLogger(SynchronizedArrayList.class.getName());
@SuppressWarnings("unchecked")
public static void main(String[] args) {

List<Employee> synchronizedList = Collections.synchronizedList(new ArrayList<Employee>());
synchronizedList.add(new Employee("Aditya"));
synchronizedList.add(new Employee("Siddharth"));
synchronizedList.add(new Employee("Manoj"));
Collections.sort(synchronizedList, new Comparator() {
public int compare(Object synchronizedListOne, Object synchronizedListTwo) {
//use instanceof to verify the references are indeed of the type in question
return ((Employee)synchronizedListOne).name
.compareTo(((Employee)synchronizedListTwo).name);
}
}); 
/*for( Employee sd : synchronizedList) {
log.info("Sorted Synchronized Array List..."+sd.name);
}*/

// when iterating over a synchronized list, we need to synchronize access to the synchronized list
synchronized (synchronizedList) {
Iterator<Employee> iterator = synchronizedList.iterator();
while (iterator.hasNext()) {
log.info("Sorted Synchronized Array List Items: " + iterator.next().name);
}
}

}
}
class Employee {
String name;
Employee (String name) {
this.name = name;

}
}

4 Comments

But why? Why is it better to use these 50 lines of code than the 1 line of code in Lena's answer?
Because,The sort(List<T>,Comparator<? super T>) method is used to sort the specified list according to the order induced by the specified comparator. When you want to sort a list of Emplpyee according to their names & ages then use the method Collections sort(List,Comparator)
Nope, sorry, not feeling any love here. You're answering a different question, namely how to sort a List of Objects by their properties. Your code might be useful for that purpose, but it's way overkill for the OP's question. :-(
This doesn't answer the question because the default sort used for Strings is lexicographic, not alphabetical. 'Z' comes before 'a', unlike an alphabetical sort.

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Start asking to get answers

Find the answer to your question by asking.

Ask question

Explore related questions

See similar questions with these tags.