3

I have a Data Set something like this:

85 [Italy, France]    
95 [Italy]
91 [Israel, Jordan]
85 [France, Italy, Switzerland]
80 [USA]
84 [Mongolia, China]
95 [Antarctica]
84 [African Union]
82 [Argentina]
95 [Tibet, Nepal]
...

Which I have sorted based on based on the integers using below code (defining the class model):

public class Wonder implements Comparable<Wonder> {
    int hostility;
    List<String> countries;
    //some other data members

    //constructor
    //getters

    @Override
    public int compareTo(Wonder other) {
        if(hostility == other.hostility) {
            return 0;
        } else if(hostility < other.hostility) {
            return -1;
        } else if(hostility > other.hostility) {
            return 1;
        } else {
            return 0;
        }
    }
}

Sorting Code (PS: getAllData method will return a list of wonders, loading from Text file):

List<Wonder> wonders = getAllData(filePath);
wonders.sort((c1,c2)->c1.compareTo(c2));
Collections.reverse(wonders); // ordering highest to lowest

After sorting the Data Set (sorted based on integers) looks something like this:

95 [Antarctica]
95 [Italy]
95 [Tibet, Nepal]
91 [Israel, Jordan]
85 [France, Italy, Switzerland]
85 [Italy, France]
84 [Mongolia, China]
84 [African Union]
82 [Argentina]
80 [USA]
...

Now, there is need to sort newly generated Data Set to alphabetically which are the List of countries (strings). For example, in new Data Set there're two records with the same integer 84 (1st integer has country Mongolia and 2nd integer has country African Union), so the second record should come first as African Union is alphabetically before the Mongolia.

...
84 [African Union]
84 [Mongolia, China]
...

Question: How to sort a List of integers based on a List of strings?

Improve this question
4
  • Possible duplicate of In Java how do you sort one list based on another? Commented Aug 2, 2019 at 18:19
  • FYI: Since hostility is an int, your compareTo method can be shortened to return Integer.compare(this.hostility, other.hostility). --- Sorting of a list of Comparable objects in descending order can be written as wonders.sort(Comparator.reverseOrder());, so no need for sort() + reverse(). Commented Aug 2, 2019 at 18:48
  • Shouldn't you first sort countries and then sort by hostility and at end by country name. I looked at your text file and for hostility = 69 there is 69 [Japan] and 69 [USA, Canada]. It will not be same order if you have 69 [Canada, USA], for example. Commented Aug 2, 2019 at 20:01
  • @Freeman but list is sorted correctly using below answer . If you have an answer then please post it blow. Thanks! Commented Aug 3, 2019 at 5:41

3 Answers 3

Reset to default
1

You can further specialize the compareTo function to enact a secondary comparison. I'm assuming that every list contains at least one country; if such is not the case, you must handle empty lists. The altered compareTo is as so:

@Override
public int compareTo(Wonder other) {
    if(this == other) {
        return 0;
    } else if(hostility < other.hostility) {
        return -1;
    } else if(hostility > other.hostility) {
        return 1;
    } else {
        return -countries.get(0).compareTo(other.countries.get(0));
    }
}

Alternatively you may be looking for this:

wonders.sort(Comparator.comparingInt(Wonder::getHostility).reversed()
    .thenComparing(wonder -> wonder.getCountries().get(0)));
//don't reverse afterwards!

according to @Andrew's style

A repl.it with the best of all answers

Improve this answer
Sign up to request clarification or add additional context in comments.

9 Comments

Did you check that no list is empty?
List<Wonder> wonders = getAllData(filePath); System.out.println(wonders.stream().anyMatch(w -> w.countries.size() == 0)); This will tell you if you have any empty country list
Right! I forgot that you were reversing it. Then, just change the last line to return negative countries.get(0).compareTo(other.countries.get(0));
@AndrewTobilko When you reversed, you reversed the entire comparator (reversed() after thenComparing()). I reversed only the integer (hostility-based) comparator (reversed() before thenComparing()).
The first condition check of the if shouldn't be present. hostility is either greater or lower, and if it's equal, you compare countries (which might be greater, lower or equal)...
|
1

If you do, what accepted answer suggested:

wonders.sort(Comparator.comparingInt(Wonder::getHostility).reversed()
    .thenComparing(wonder -> wonder.getCountries().get(0)));

on text file, that you provided, you will get next result:

95 [Antarctica]
95 [Italy]
95 [Tibet, Nepal]
91 [Israel, Jordan]
85 [France, Italy, Switzerland]
85 [Italy, France]
84 [African Union] 
84 [Mongolia, China]
82 [Argentina]
80 [USA]
70 [Australia]
69 [Japan]
69 [USA, Canada]
65 [The Hawaiian Islands]
65 [USA]
55 [Russia]
50 [Brazil, Argentina]
19 [Tanzania]
17 [Northern Ireland]
16 [China]
12 [African Union]
10 [Australia]
10 [Brazil]
2 [USA]

But, if you first sort countries and then do accepted answer:

wonders.forEach(wonder -> Collections.sort(wonder.getCountries()));
wonders.sort(Comparator.comparingInt(Wonder::getHostility).reversed().
    thenComparing(wonder -> wonder.getCountries().get(0)));

then you will get:

95 [Antarctica]
95 [Italy]
95 [Nepal, Tibet]
91 [Israel, Jordan]
85 [France, Italy] 
85 [France, Italy, Switzerland]
84 [African Union]
84 [China, Mongolia]
82 [Argentina]
80 [USA]
70 [Australia]
69 [Canada, USA]
69 [Japan]
65 [The Hawaiian Islands]
65 [USA]
55 [Russia]
50 [Argentina, Brazil]
19 [Tanzania]
17 [Northern Ireland]
16 [China]
12 [African Union]
10 [Australia]
10 [Brazil]
2 [USA]

Pay attention on hostility with values 85 and 69 in these two list. The order is not the same. Don't know if this is relevant to you.

P.S. If you implemente Comparable#compareTo(), you should also implement equals() because there is contract between them:

(x.compareTo(y) == 0) == (x.equals(y))

If this is not the case you should make note: This class has a natural ordering that is inconsistent with equals.

Last thing:

compareTo() must throw NullPointerException if current object get compared to null object as opposed to equals() which return false on such scenario.

Improve this answer

1 Comment

I see in my case, sorting the countries first is not a solution. BTW, thanks for your answer. up voted
0

Not sure I understood what is your issue. Does below pseudo code solve your problem ? 

@Override
public int compareTo(Wonder other) {
    if(hostility == other.hostility) {
       // let's compare the strings list when hostility integer are equals (84, 84)
       String firstOtherCountry = other.countries.SortAlphabetically().get(0);           
       // we sort the countries list for current line and other wonder
       // you compare alphabetically first element of each list : 
       // return 1, 0 or -1 here.
    } else if(hostility < other.hostility) {
        return -1;
    } else if(hostility > other.hostility) {
        return 1;
    } else {
        return 0;
    }
}

How can I sort a List alphabetically?

Improve this answer

2 Comments

doesn't understand this .SortAlphabetically() ?
The key point of your question is that you want to sort by hostility and then by alphabetical order of countries

Your Answer

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