Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Java [игнор отключен] [закрыт для гостей] / Приоритетная очередь / 3 сообщений из 3, страница 1 из 1
07.12.2012, 01:40:45
    #38068863
redwhite90
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Приоритетная очередь
Написал класс Data, определил в нем метод CompareTo
Код: java
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
public  static void main(String args[]){

        PriorityQueue<Data> pq =new PriorityQueue<Data>();
        Data s1 = new Data(0,"red");
        Data s2 = new Data(10,"red");
        Data s3 = new Data(5,"red");
        pq.add(s1);

        pq.add(s2) ;
        
        pq.add(s3) ;
        Iterator<Data> it = pq.iterator();
        
        System.out.println(it.next().getCount());
        System.out.println(it.next().getCount());
        System.out.println(it.next().getCount());

}



Код: java
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
public class Data implements  Comparable {
    private  int count;
    private String word;

    public int getCount() {
        return count;
    }

    public void setWord(String word) {
        this.word = word;
    }

    public String getWord() {

        return word;
    }

    public void setCount(int count) {

        this.count = count;
    }


    Data(int count,String word)
    {
        this.count = count;
        this.word = word;
    }


    @Override
    public int compareTo(Object obj) {
        return this.getCount() -  ((Data) obj).getCount();  //To change body of implemented methods use File | Settings | File Templates.
    }
}



результат выполнения:
автор0
10
5
почему в том порядке, что я добавлял элементы - всё так и осталось?
...
Рейтинг: 0 / 0
07.12.2012, 10:21:50
    #38069065
am_sasa
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Приоритетная очередь
redwhite90,
может вместо add попробовать offer?
...
Рейтинг: 0 / 0
07.12.2012, 11:29:42
    #38069214
0FD
0FD
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Приоритетная очередь
am_sasa,

Код: java
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
public  static void main(String args[]){

        PriorityQueue<Data> pq =new PriorityQueue<Data>();
        Data s1 = new Data(0,"red");
        Data s2 = new Data(10,"red");
        Data s3 = new Data(5,"red");
        pq.add(s1);

        pq.add(s2) ;
        
        pq.add(s3) ;
      
        System.out.println(pq.poll().getCount());
        System.out.println(pq.poll().getCount());
        System.out.println(pq.poll().getCount());

}
...
Рейтинг: 0 / 0
Форумы / Java [игнор отключен] [закрыт для гостей] / Приоритетная очередь / 3 сообщений из 3, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]