| OLD | NEW |
| 1 // Copyright (c) 2011, the Dart project authors. Please see the AUTHORS file | 1 // Copyright (c) 2011, the Dart project authors. Please see the AUTHORS file |
| 2 // for details. All rights reserved. Use of this source code is governed by a | 2 // for details. All rights reserved. Use of this source code is governed by a |
| 3 // BSD-style license that can be found in the LICENSE file. | 3 // BSD-style license that can be found in the LICENSE file. |
| 4 | 4 |
| 5 /** | 5 /** |
| 6 * A [Queue] is a collection that can be manipulated at both ends. One | 6 * A [Queue] is a collection that can be manipulated at both ends. One |
| 7 * can iterate over the elements of a queue through [forEach] or with | 7 * can iterate over the elements of a queue through [forEach] or with |
| 8 * an [Iterator]. | 8 * an [Iterator]. |
| 9 */ | 9 */ |
| 10 interface Queue<E> extends Collection<E> factory DoubleLinkedQueue<E> { | 10 interface Queue<E> extends Collection<E> default DoubleLinkedQueue<E> { |
| 11 | 11 |
| 12 /** | 12 /** |
| 13 * Creates a queue. | 13 * Creates a queue. |
| 14 */ | 14 */ |
| 15 Queue(); | 15 Queue(); |
| 16 | 16 |
| 17 /** | 17 /** |
| 18 * Creates a queue with the elements of [other]. The order in | 18 * Creates a queue with the elements of [other]. The order in |
| 19 * the queue will be the order provided by the iterator of [other]. | 19 * the queue will be the order provided by the iterator of [other]. |
| 20 */ | 20 */ |
| (...skipping 42 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 63 * Returns the last element of the queue. Throws an | 63 * Returns the last element of the queue. Throws an |
| 64 * [EmptyQueueException] exception if this queue is empty. | 64 * [EmptyQueueException] exception if this queue is empty. |
| 65 */ | 65 */ |
| 66 E last(); | 66 E last(); |
| 67 | 67 |
| 68 /** | 68 /** |
| 69 * Removes all elements in the queue. The size of the queue becomes zero. | 69 * Removes all elements in the queue. The size of the queue becomes zero. |
| 70 */ | 70 */ |
| 71 void clear(); | 71 void clear(); |
| 72 } | 72 } |
| OLD | NEW |