Нужен пример работы с интерфейсом 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, но не реализовать их нельзя, компилятор не будет компилировать такой класс.