VPF::карта - сортировка по значениям

Entry_N3

Дата 29.7.2007, 18:47 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 446
Регистрация: 8.2.2007

Репутация: нет
Всего: нет

есть объект, который реализует Map.
ключ-значение = Integer - Integer.
мне нужно отсортировать по убыванию значений (не по ключу).

как? smile

nornad

Дата 29.7.2007, 20:02 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1079
Регистрация: 16.2.2007
Где: в Караганде

Репутация: 16
Всего: 31

Код в студию. Решаться будет при помощи Comparable + Collection.sort.

--------------------

Три достоинства программиста: Леность, Нетерпение и Гордость
Ларри Уолл

Entry_N3

Дата 29.7.2007, 20:23 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 446
Регистрация: 8.2.2007

Репутация: нет
Всего: нет

nornad, ок. пробовал так (JDK5.0):

Код


import java.util.*;

/**
 * @user Entry_N3
 * @since 29.07.2007
 */

public class SMap {
    private static Random random = new Random();

    public static void main(String[] args) {
        int mass[][] = {{5, 2}, {9, 3}, {3, 1}, {4, 1}, {2, 2}};

        Map dictData = new HashMap();
        /* попытка
           SortedMap dictData = new TreeMap(new MyComparatorN3());
         */

        for (int i = 0; i < mass.length; i++) {
            dictData.put(mass[i][0], mass[i][1]);
        }

        List keys = new ArrayList(dictData.keySet());
        //Collections.sort(keys);  // ключи

        ListIterator keyIterator = keys.listIterator();
        while (keyIterator.hasNext()) {
            Integer number = (Integer) keyIterator.next();
            System.out.println(number + ", " + dictData.get(number));
        }

    }
}

class MyComparatorN3 implements Comparator {
    public int compare(Object obj1, Object obj2) {
        return ((Integer) obj2).intValue() - ((Integer) obj1).intValue();
    }
}
}

Должны получить (в коде выше этого результата не достигается):
9, 3
2, 2
5, 2
3, 1
4, 1

Была попытка:

Код


        ...       
        // попытка

        SortedMap sortedDictData = new TreeMap(dictData);

        Iterator entryIterator =
                sortedDictData.entrySet().iterator();
        while (entryIterator.hasNext()) {
            Map.Entry entry = (Map.Entry) entryIterator.next();

            Integer number = (Integer) entry.getKey();
            Integer entries = (Integer) entry.getValue();
            System.out.println(number + ", " + entries);

        }
       ...

ilia1234

Дата 30.7.2007, 03:20 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 17
Регистрация: 4.6.2007

Репутация: нет
Всего: нет

В данном случае не следует использовать HashMap, потому что

Цитата

API Doc: This class makes no guarantees as to the order of the map; in particular, it does not guarantee that the order will remain constant over time.

Код


import java.util.*;
/**
 * @user Entry_N3
 * @since 29.07.2007
 */
public class SMap 
{
    private static Random random = new Random();
    public static void main(String[] args) 
    {
        int mass[][] = {{5, 2}, {9, 3}, {3, 1}, {4, 1}, {2, 2}};
        Map dictData = new Hashtable();
        
        for (int i = 0; i < mass.length; i++)
        {
            dictData.put(mass[i][0], mass[i][1]);
        }
        
        List list = new ArrayList(dictData.entrySet());
        Collections.sort(list, new Comparator() 
        {        
            public int compare(Object o1, Object o2) 
            {
                Map.Entry entry1 = (Map.Entry)o1;
                Map.Entry entry2 = (Map.Entry)o2;
                
                if(((Integer)entry1.getValue()).intValue() > ((Integer)entry2.getValue()).intValue())
                    return -1;
                else if(((Integer)entry1.getValue()).intValue() < ((Integer)entry2.getValue()).intValue())
                    return 1;
                
                return 0;
            }
        
        });
        
        ListIterator keyIterator = list.listIterator();
        while (keyIterator.hasNext())
        {
         Map.Entry number = (Map.Entry) keyIterator.next();
            System.out.println(number.getKey() + ", " + number.getValue());
        }
    }
}

LSD

Дата 30.7.2007, 12:02 (ссылка)

(нет голосов)

Загрузка ...

Leprechaun Software Developer

Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 210
Всего: 538

Код


Integer mass[][] = {{5, 2}, {9, 3}, {3, 1}, {4, 1}, {2, 2}};
Map<Integer, Integer> dictData = new LinkedHashMap<Integer, Integer>();

Arrays.sort(mass, new Comparator<Integer[]>()
{
  public int compare(Integer[] i1, Integer[] i2)
  {
    return i1[1].compareTo(i2[1]);
  }
});

for(Integer[] mas : mass)
  dictData.put(mas[0], mas[1]);

for(Integer key : dictData.keySet())
  System.out.println(key + " => " + dictData.get(key));

но добавлять элементы будет проблематично.

--------------------

Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.

math64

Дата 30.7.2007, 13:25 (ссылка)

(голосов:1)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2505
Регистрация: 12.4.2007

Репутация: 8
Всего: 72

Используй двойной Map:

Код


class DoubleMap {
   SortedMap map = new TreeMap();;
   SortedMap invMap = new TreeMap();

   void put (Object key, Object value) {
     map.put(key, value);
     invMap,put(value, key);
   }
}

(остальные методы допиши сам)
Для поиска и сортировки по ключу используй map,
Для поиска и сортировки по значению - invMap.

Это сообщение отредактировал(а) math64 - 30.7.2007, 13:25

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Java: Общие вопросы \| Следующая тема »