Как отсортировать элементы в хеш-таблице в алфавитном порядке?

Question

Как отсортировать элементы хэш-таблицы по алфавиту? Например, мои элементы:

cijfercode, Zweeds, Doorloper, Kruizword, Crypto, Woordzoker 

редактировать: Я также получил решение для сортировки Хеш элементов. Вот решение:

java.util.Vector vec = new java.util.Vector(hashtableList.keySet()); 
Collections.sort(vec); 

Answer 1

java.util.Vector vec =new java.util.Vector(hashtableList.keySet()); 
Collections.sort(vec); 

Answer 2

Если эти «элементы» являются ключи вы можете хранить их в TreeMap, который будет производить последовательный порядок, основанный на естественного порядка ключей. Обратите внимание, что вам не нужно делать много, за исключением создания новой карты со старой картой передается конструктору:

Map<String,?> map = ? 
Map<String,?> orderedMap = new TreeMap<String,?>(map); 

Тогда итерация как нормальные:

for(String key : orderedMap.keys()){ 

} 

Если «элементы» являются ЗНАЧЕНИЯ, то вы можете вставить их в качестве ключей в TreeMap отслеживающих оригинальных ключей а, прочитать порядок сортировки значений, как и раньше (в основном создавая инвертированный индекс):

Map<?,String> map = ? 
Map<String,List<?>> orderedVals = new TreeMap<String,List<?>>(); 
for(Entry<?,String> map : map.entrySet()){ 
    List<?> keys = orderedVals.get(map.getValue()); 
    if(keys == null){ 
     keys = new ArrayList<?>(); 
     orderedVals.put(map.getValue(), keys); 
    } 
    keys.add(map.getKey()); 
} 

// now orderedVals has keys in sorted order 
for(String val : orderedVals.keys()){ 

} 

Конечно, если вы на самом деле не используете что-либо, связанное с тем, что эти вещи находятся в «хэш-таблице» (я прочитал это как что-то реализующее Map), тогда вы можете загрузить List по вашему выбору и отсортировать его по:

List<String> list = new ArrayList<String>(map.values()); // or use map.keys() 
Collections.sort(list); 

Если вы не счастливы с порядком сортировки по умолчанию для String, не стесняйтесь написать свой собственный компаратор:

Collections.sort(list, new Comparator<String>(){ 
    public int compare(String left, String right){ 
     return // your impl 
    } 
}); 

compare должен возвращать отрицательное число, когда left приходит первым, 0, если left и right - это то же самое и положительное целое число, если на первый взгляд стоит right.

Answer 3

Просьба ознакомиться с интересной дискуссией по этому вопросу http://discuss.joelonsoftware.com/default.asp?joel.3.19588.13.

Рассмотрите также http://download.oracle.com/javase/1.4.2/docs/api/java/util/TreeMap.html.

Answer 4

Идея Марка Эллиота верна. Мне не нравится идея Map<?, List<?>>; Я был слишком испорчен на Guava. Так вот версия гуавы той же идеи:

SortedSetMultimap<String, ?> sorted = Multimaps.invertFrom(
     Multimaps.forMap(map), TreeMultimap.create()); 
for (Map.Entry<String, ?> entry : sorted.entries()) { 
    // ... 
} 

Это, как, треть размера кода Марка. :-)