01: package it.unimi.dsi.fastutil;
02:
03: /*
04: * fastutil: Fast & compact type-specific collections for Java
05: *
06: * Copyright (C) 2003-2008 Paolo Boldi and Sebastiano Vigna
07: *
08: * This library is free software; you can redistribute it and/or
09: * modify it under the terms of the GNU Lesser General Public
10: * License as published by the Free Software Foundation; either
11: * version 2.1 of the License, or (at your option) any later version.
12: *
13: * This library is distributed in the hope that it will be useful,
14: * but WITHOUT ANY WARRANTY; without even the implied warranty of
15: * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
16: * Lesser General Public License for more details.
17: *
18: * You should have received a copy of the GNU Lesser General Public
19: * License along with this library; if not, write to the Free Software
20: * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
21: *
22: */
23:
24: import it.unimi.dsi.fastutil.PriorityQueue;
25:
26: /** An abstract class providing basic methods for implementing the {@link PriorityQueue} interface.
27: *
28: * <P>This class defines {@link #changed()} and {@link #last()} as throwing an
29: * {@link UnsupportedOperationException}.
30: */
31:
32: public abstract class AbstractPriorityQueue<K> implements
33: PriorityQueue<K> {
34:
35: public void changed() {
36: throw new UnsupportedOperationException();
37: }
38:
39: public K last() {
40: throw new UnsupportedOperationException();
41: }
42:
43: public boolean isEmpty() {
44: return size() == 0;
45: }
46:
47: }
|