Нужен пример работы с интерфейсом java.utils.Queue
Подкиньте может кто-нибудь?

В гугле по этому запросу почему-то всего одна ссылка: http://www.google.de/search?hl=de&q=ja...Suche&meta=

Я нашел некоторую информацию тут: http://www.galileocomputing.de/openbook/ja...0008.htm#bild99 (на немецком)

Там в пример приведен следующий код:

Код

import java.util.*; class Queue {   public void enqueue( Object newElement )   {     vectorQueue.addElement( newElement );   }   public synchronized Object dequeue()   {     if ( !empty() )     {       Object first = vectorQueue.elementAt( 0 );       vectorQueue.removeElementAt( 0 );       return first;     }     return null;   }   public boolean empty()   {     return vectorQueue.isEmpty();   }   private Vector vectorQueue = new Vector(); } public class QueueTest {   public static void main( String args[] )   {     Queue queue = new Queue();     queue.enqueue( "Fischers" );     queue.enqueue( "Fritze" );     queue.enqueue( "fischt" );     queue.enqueue( "frische" );     queue.enqueue( "Fische" );     queue.dequeue();     queue.enqueue( "Nein, es war Paul!" );     while ( !queue.empty() )       System.out.println( queue.dequeue() );   } }

У меня по этому код есть вопросы:
1. Что это означает? public synchronized Object dequeue()
public - это тип метода
dequeue - это название
А остальное???

Хм....
Ну вообщем то это обычная очередь, причем в зависимости от реализации она может быть как FIFO, так и LIFO. Простейший пример:

Код

Queue queue = new LinkedList(); queue.offer("String 1"); queue.offer("String 2"); queue.offer("String 3"); .... Object obj; while((obj = queue.poll()) != null)   System.out.println(obj);

Но это конечно полная банальщина, самые вкусные очереди находятся в java.util.concurrent.
Добавлено @ 22:28

Цитата(Wowa @ 12.1.2006, 22:21 )

1. Что это означает? public synchronized Object dequeue() public - это тип метода dequeue - это название А остальное???

Object - тип возвращаемого значения
synchronized - метод синхронизирован, т.е. его одновременно может вызывать только один поток. У нас в FAQ есть статья на эту тему.

Но это просто пример реализации очереди (причем неудачный), но отношения в интерфейсу java.util.Queue он не имеет.

А как можно с очередью работать через интерфейс java.utils.Queue ? Вроде в приведенном мною примере, мы просто создали отдельный класс Queue, который основан на Vektor из java.util.*; ?

Ты лучше скажи задачу, потому что реальная польза от Queue будет при использовании пакета java.util.concurrent, а это уже многопоточное программирование и совсем другая песня.

А откуда в твоем примере взялся LinkedList ? Это какой-то стандартный класс, который очередь реализует?

Цитата(Wowa @ 12.1.2006, 22:29 )

А как можно с очередью работать через интерфейс java.utils.Queue?

Надо чтобы наш класс Queue реализовывал этот интерфейс.

Цитата(Wowa @ 12.1.2006, 22:29 )

Вроде в приведенном мною примере, мы просто создали отдельный класс Queue, который основан на Vektor из java.util.*; ?

Да.

Цитата(LSD @ 12.1.2006, 20:30 )

Ты лучше скажи задачу, потому что реальная польза от Queue будет при использовании пакета java.util.concurrent, а это уже многопоточное программирование и совсем другая песня.

У меня есть класс, который реализует человека. И вот мне надо создать 10 человек и поставить их в очередь.

Цитата(Wowa @ 12.1.2006, 22:31 )

А откуда в твоем примере взялся LinkedList ? Это какой-то стандартный класс, который очередь реализует?

Да, это один из стандартных классов которые реализуют очередь. Но вообще их много: AbstractQueue, ArrayBlockingQueue, ConcurrentLinkedQueue, DelayQueue, LinkedBlockingQueue, LinkedList, PriorityBlockingQueue, PriorityQueue, SynchronousQueue, поэтому я ии спросил про задачу.

Цитата(LSD @ 12.1.2006, 20:32 )

Надо чтобы наш класс Queue реализовывал этот интерфейс.

Ага, т.е. java.utils.Queue уже есть такой интерфейс в яве? А нам нужно только класс для него сделать.

Так вроде неправильно. А как правильно?

Код

class Queue implements java.utils.Queue { ... }

Цитата(Wowa @ 12.1.2006, 22:33 )

У меня есть класс, который реализует человека. И вот мне надо создать 10 человек и поставить их в очередь.

Если многопоточности нет, то используй LinkedList.
Если есть то надо смотреть на поведение при поступлении нового объекта, что делать когда очередь пуста и т.д.

Такс.. я могу ли я вместо Vektor или же LinkedList очередь через ArrayList сделать?
Какая разница между LinkedList и ArrayList ?

Цитата(Wowa @ 12.1.2006, 22:36 )

Ага, т.е. java.utils.Queue уже есть такой интерфейс в яве? А нам нужно только класс для него сделать. Так вроде неправильно. А как правильно?

Правильно, но надо будет реализовать все методы в интерфейсе java.utils.Queue (а их много), и не желательно называть свои классы именами совпадающими со стандартными классами (хотя и допустимо если объект в другом пакадже).
Добавлено @ 22:48

Цитата(Wowa @ 12.1.2006, 22:40 )

Такс.. я могу ли я вместо Vektor или же LinkedList очередь через ArrayList сделать?

Запросто, причем даже не обязательно реализовывать очередь (java.utils.Queue). У них есть методы add() - добавить в конец списка и remove() удалить i-тый элемент. В принципе все что надо для простейшей очереди есть.

Цитата(Wowa @ 12.1.2006, 22:40 )

Какая разница между LinkedList и ArrayList ?

В реализации, ArrayList использует массив для хранения элементов, а LinkedList двусвязный список. Соответсвенно вставка не в конец списка и удаление не из конца списка в ArrayList долгие операции (если массив большой), а у LinkedList долгий поиски i-того элемента (но для очереди это не надо).

Это сообщение отредактировал(а) LSD - 12.1.2006, 22:50

Цитата(LSD @ 12.1.2006, 20:42 )

Правильно, но надо будет реализовать все методы в интерфейсе java.utils.Queue (а их много)

Разве обязательно все методы реализовывать?

Цитата(Wowa @ 12.1.2006, 22:56 )

Разве обязательно все методы реализовывать?

Конечно! В принципе можно оставить метод пустым или выбрасывать исключение UnsupportedOperationException, но не реализовать их нельзя, компилятор не будет компилировать такой класс.

А как мне можно создать массив очередей? Т.к. очередей у меня по несколько в каждой комнате.
И эти 10 человек должны случайно распределиться по разными очередям в первой комнате. А эти очереди должны быть в массив объеденины.

Далее эти люди по одному выходят из разных очередей в первой комнате и направляются во вторую комнату, а там уже другие очереди

Т.е. мне надо создавать два массива очередей Для этого нужно указать, какой тип имеет массив. А я не знаю, какой..

СМО делаешь?

Код

ArrayList<ArrayList<Queue>> rooms = new ArrayList<ArrayList<Queue>>(); for(int i = 0; i < 5; i++) {   ArrayList<Queue> queues = new ArrayList<Queue> ();   for(int j = 0; j < 10; j++)     queues.add(new LinkedList());   rooms.add(queues); } ....     Human human = rooms.get(roomNumber).get(queueNumber).poll(); .... rooms.get(roomNumber).get(queueNumber).offer(human);

Хотя если ты делаешь несколько потоков обработки, и надо ставить человека в наименее загруженные очереди, а брать из самых загруженных. То тут лучше применить другой подход.

Цитата(LSD @ 12.1.2006, 21:15 )

СМО делаешь?

А что это такое? Вообще, я Яву учу

Цитата(LSD @ 12.1.2006, 21:15 )

Хотя если ты делаешь несколько потоков обработки, и надо ставить человека в наименее загруженные очереди, а брать из самых загруженных. То тут лучше применить другой подход.

Ага, именно так
Добавлено @ 23:35
Вот в этой строке:

Цитата(LSD @ 12.1.2006, 21:15 )

ArrayList<ArrayList<Queue>> rooms = new ArrayList<ArrayList<Queue>>();

Что такое <Queue>? Должно ли это Queue как-то раньше быть определено?
Добавлено @ 23:38
LSD в твоем примере мы имеем 5 комнат, и в каждой по 10 очередей?

Цитата(Wowa @ 12.1.2006, 23:32 )

А что это такое?

Система массового обслуживания.
Есть такая дисциплина Исследование Операций и это один из ее подразделов это системы массового обслуживания, почитать можно тут (4-ая глава).

Цитата(Wowa @ 12.1.2006, 23:32 )

Ага, именно так

Тут уже не все так просто, на выходных накидаю примерчик.

Цитата(LSD @ 12.1.2006, 21:43 )

Тут уже не все так просто, на выходных накидаю примерчик.

хорошо, а в двух словах сейчас можно?

Цитата(Wowa @ 12.1.2006, 23:32 )

Что такое <Queue>? Должно ли это Queue как-то раньше быть определено?

Это класс java.util.Queue, мы создаем параметризованный ArrayList. Обычный ArrayList может хранить любые объекты (за счет того, что они все приводимы к Object), а параметризованный хранит только те которые приводимы к типу параметра (в данном случае java.util.Queue), об этом немного есть у нас в FAQ.

Цитата(Wowa @ 12.1.2006, 23:32 )

LSD в твоем примере мы имеем 5 комнат, и в каждой по 10 очередей?

Да.
Добавлено @ 23:58

Цитата(Wowa @ 12.1.2006, 23:48 )

хорошо, а в двух словах сейчас можно?

Есть некий класс процессор, у него есть указатель на входной процессор и выходной (чтобы организовывать цепочку). У него есть некоторое количество очередей ожидания (они могут иметь фиксированную длинну). И есть некоторое количесво обработчиков (равное количеству очередей), которые способны обработать объект из очереди (обработка занимает некоторое время).
От входного процессора поступает объект, который кладется в наименее загруженную очередь. Как только один из обработчиков заканчивает обработку, обработанный объект передается в выходной процессор. Ну и плюс объекты от которых изначально классы поступают и куда они потом передаоются, соответсвенно начало и конец цепочки.

Таки доделал

Задокументировано там не очень подробно, но я готов ответить на все вопросы GUI там нужен только для демонстрации заполненности очередей (синий - минимальная длинна очереди, красный - максимальная, серый - средняя).
В архиве исходный код и исполняемый jar.

Присоединённый файл ( Кол-во скачиваний: 12 )
 QueueingSystem.zip 17,22 Kb

А числа под диаграммами - это что? Количество отклоненных запросов при превышении длины очереди?

Да, Denial of Service.