I need to sort a LinkedHashMap by key, which I have achieved by converting into a List and using `Collections.sort`. But it only works with the English alphabet and now I need to do the same with Russian and it doesn't work anymore.

Please see my code below. I have tried adding `Collator collator = Collator.getInstance(new Locale("ru", "RU"));` but it didn't help...

```
    private static void sortKeys(Map<String, Integer> map) {
        Set<Map.Entry<String, Integer>> wordSet = map.entrySet();

        List<Map.Entry<String, Integer>> wordEntryList = new ArrayList<Map.Entry<String, Integer>>(wordSet);

        Collections.sort(wordEntryList, new Comparator<Map.Entry<String, Integer>>() {
            @Override
            public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
                Collator collator = Collator.getInstance(new Locale("ru", "RU"));
                return collator.compare(o1.getKey(), o2.getKey());
            }
        });

        map.clear();

        for (Map.Entry<String, Integer> m : wordEntryList) {
            map.put(m.getKey(), m.getValue());
        }
    }

```

Key is a Russian word, value is a number and it needs to be sorted by key. Please see the example below.

Expected:

1. наше - 18
2. пушкин - 18
3. полете - 15
4. тигруля - 15
5. игрив - 12
6. котенок - 12
7. красив - 11
8. манул - 11

Actual:

1. пушкин - 18
2. наше - 18
3. тигруля - 15
4. полете - 15
5. котенок - 12
6. игрив - 12
7. манул - 11
8. красив - 11

The words are keys in the Map, the numbers -values. The numbers are sorted separately and have no play in the sorting.