2005-07-16 02:30:23 +02:00
|
|
|
/* AbstractMap.java -- Abstract implementation of most of Map
|
2007-01-09 20:58:05 +01:00
|
|
|
Copyright (C) 1998, 1999, 2000, 2001, 2002, 2004, 2005
|
|
|
|
Free Software Foundation, Inc.
|
2005-07-16 02:30:23 +02:00
|
|
|
|
|
|
|
This file is part of GNU Classpath.
|
|
|
|
|
|
|
|
GNU Classpath is free software; you can redistribute it and/or modify
|
|
|
|
it under the terms of the GNU General Public License as published by
|
|
|
|
the Free Software Foundation; either version 2, or (at your option)
|
|
|
|
any later version.
|
|
|
|
|
|
|
|
GNU Classpath is distributed in the hope that it will be useful, but
|
|
|
|
WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
|
|
|
General Public License for more details.
|
|
|
|
|
|
|
|
You should have received a copy of the GNU General Public License
|
|
|
|
along with GNU Classpath; see the file COPYING. If not, write to the
|
|
|
|
Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
|
|
|
|
02110-1301 USA.
|
|
|
|
|
|
|
|
Linking this library statically or dynamically with other modules is
|
|
|
|
making a combined work based on this library. Thus, the terms and
|
|
|
|
conditions of the GNU General Public License cover the whole
|
|
|
|
combination.
|
|
|
|
|
|
|
|
As a special exception, the copyright holders of this library give you
|
|
|
|
permission to link this library with independent modules to produce an
|
|
|
|
executable, regardless of the license terms of these independent
|
|
|
|
modules, and to copy and distribute the resulting executable under
|
|
|
|
terms of your choice, provided that you also meet, for each linked
|
|
|
|
independent module, the terms and conditions of the license of that
|
|
|
|
module. An independent module is a module which is not derived from
|
|
|
|
or based on this library. If you modify this library, you may extend
|
|
|
|
this exception to your version of the library, but you are not
|
|
|
|
obligated to do so. If you do not wish to do so, delete this
|
|
|
|
exception statement from your version. */
|
|
|
|
|
|
|
|
|
|
|
|
package java.util;
|
|
|
|
|
2007-01-09 20:58:05 +01:00
|
|
|
import java.io.Serializable;
|
|
|
|
|
2005-07-16 02:30:23 +02:00
|
|
|
/**
|
|
|
|
* An abstract implementation of Map to make it easier to create your own
|
|
|
|
* implementations. In order to create an unmodifiable Map, subclass
|
|
|
|
* AbstractMap and implement the <code>entrySet</code> (usually via an
|
|
|
|
* AbstractSet). To make it modifiable, also implement <code>put</code>,
|
|
|
|
* and have <code>entrySet().iterator()</code> support <code>remove</code>.
|
|
|
|
* <p>
|
|
|
|
*
|
|
|
|
* It is recommended that classes which extend this support at least the
|
|
|
|
* no-argument constructor, and a constructor which accepts another Map.
|
|
|
|
* Further methods in this class may be overridden if you have a more
|
|
|
|
* efficient implementation.
|
|
|
|
*
|
|
|
|
* @author Original author unknown
|
|
|
|
* @author Bryce McKinlay
|
|
|
|
* @author Eric Blake (ebb9@email.byu.edu)
|
|
|
|
* @see Map
|
|
|
|
* @see Collection
|
|
|
|
* @see HashMap
|
|
|
|
* @see LinkedHashMap
|
|
|
|
* @see TreeMap
|
|
|
|
* @see WeakHashMap
|
|
|
|
* @see IdentityHashMap
|
|
|
|
* @since 1.2
|
|
|
|
* @status updated to 1.4
|
|
|
|
*/
|
2007-01-09 20:58:05 +01:00
|
|
|
public abstract class AbstractMap<K, V> implements Map<K, V>
|
2005-07-16 02:30:23 +02:00
|
|
|
{
|
libjava/classpath/ChangeLog.gcj:
2007-05-31 Matthias Klose <doko@ubuntu.com>
* javax/management/NotificationBroadcasterSupport.java
(getNotificationInfo): Add cast.
* native/jni/qt-peer/Makefile.am (AM_CXXFLAGS): Add libstdc++ include
directories.
* native/jni/qt-peer/Makefile.in: Regenerate.
libjava/ChangeLog:
2007-06-03 Matthias Klose <doko@ubuntu.com>
* java/io/natFileWin32.cc (setFilePermissions): New (stub only).
_access: Handle EXEC query, stub only.
2007-06-03 Matthias Klose <doko@ubuntu.com>
Merged from classpath:
* gnu/java/nio/SelectorProviderImpl.java: Whitespace merge.
* java/lang/System.java(inheritedChannel): New.
* java/lang/Character.java: Remove stray`;'.
* java/net/MulticastSocket.java: Merged.
* java/text/DateFormatSymbols.java(getInstance): New, comment updates.
* java/text/Collator.java(getInstance): Merged.
* java/util/Calendar.java: New attributes ALL_STYLES, SHORT, LONG.
getDisplayName, getDisplayNames: New.
* java/util/logging/Logger.java: Merged.
* Regenerate .class and .h files.
2007-06-03 Matthias Klose <doko@ubuntu.com>
* java/io/File.java: Merge with classpath-0.95, new method
setFilePermissions, new attribute EXEC.
* java/io/natFilePosix.cc (setFilePermissions): New.
_access: Handle EXEC query.
* classpath/lib/java/io/File.class, java/io/File.h: Regenerate.
2007-06-03 Matthias Klose <doko@ubuntu.com>
Imported GNU Classpath 0.95.
* classpath/Makefile.in,
classpath/native/jni/midi-dssi/Makefile.in,
classpath/native/jni/classpath/Makefile.in,
classpath/native/jni/Makefile.in,
classpath/native/jni/gconf-peer/Makefile.in,
classpath/native/jni/java-io/Makefile.in,
classpath/native/jni/native-lib/Makefile.in,
classpath/native/jni/java-util/Makefile.in,
classpath/native/jni/midi-alsa/Makefile.in,
classpath/native/jni/java-lang/Makefile.in,
classpath/native/jni/java-nio/Makefile.in,
classpath/native/jni/java-net/Makefile.in,
classpath/native/jni/xmlj/Makefile.in,
classpath/native/jni/qt-peer/Makefile.in,
classpath/native/jni/gtk-peer/Makefile.in,
classpath/native/Makefile.in, classpath/native/jawt/Makefile.in,
classpath/native/fdlibm/Makefile.in,
classpath/native/plugin/Makefile.in,
classpath/resource/Makefile.in, classpath/scripts/Makefile.in,
classpath/tools/Makefile.in, classpath/doc/Makefile.in,
classpath/doc/api/Makefile.in, classpath/lib/Makefile.in,
classpath/external/Makefile.in, classpath/external/jsr166/Makefile.in,
classpath/external/sax/Makefile.in,
classpath/external/w3c_dom/Makefile.in,
classpath/external/relaxngDatatype/Makefile.in,
classpath/include/Makefile.in,
classpath/examples/Makefile.in: Regenerate.
* classpath/config.guess, classpath/config.sub,
classpath/ltmain.sh : Update.
* classpath/configure, classpath/depcomp, classpath/missing,
classpath/aclocal.m4, classpath/install-sh: Regenerate.
* gnu/classpath/Configuration.java (CLASSPATH_VERSION): Now 0.95.
* sources.am: Regenerate.
* Makefile.in: Regenerate.
* Update the .class files and generated CNI header files, add new
.class and generated CNI header files.
* Remove generated files for removed java source files:
classpath/gnu/java/net/BASE64.java,
classpath/gnu/java/security/util/Base64.java,
classpath/gnu/java/awt/peer/gtk/GThreadMutex.java,
classpath/gnu/java/awt/peer/gtk/GThreadNativeMethodRunner.java,
classpath/gnu/java/awt/font/autofit/Scaler.java,
classpath/gnu/classpath/jdwp/util/Value.java,
classpath/gnu/javax/net/ssl/Base64.java.
* Remove empty directories.
* Makefile.am(nat_source_files): Add natVMOperatingSystemMXBeanImpl.cc.
* java/lang/Class.java(setAccessible): Merge from classpath.
* java/util/Locale.java: Remove.
* gnu/java/lang/management/VMOperatingSystemMXBeanImpl.java,
gnu/java/lang/management/natVMOperatingSystemMXBeanImpl.cc: New.
* gcj/javaprims.h: Update class declarations.
* scripts/classes.pl: Update usage.
* HACKING: Mention to build all peers.
From-SVN: r125302
2007-06-04 01:18:43 +02:00
|
|
|
/**
|
|
|
|
* A class containing an immutable key and value. The
|
|
|
|
* implementation of {@link Entry#setValue(V)} for this class
|
|
|
|
* simply throws an {@link UnsupportedOperationException},
|
|
|
|
* thus preventing changes being made. This is useful when
|
|
|
|
* a static thread-safe view of a map is required.
|
|
|
|
*
|
|
|
|
* @since 1.6
|
|
|
|
*/
|
2007-01-09 20:58:05 +01:00
|
|
|
public static class SimpleImmutableEntry<K, V>
|
|
|
|
implements Entry<K, V>, Serializable
|
|
|
|
{
|
libjava/classpath/ChangeLog.gcj:
2007-05-31 Matthias Klose <doko@ubuntu.com>
* javax/management/NotificationBroadcasterSupport.java
(getNotificationInfo): Add cast.
* native/jni/qt-peer/Makefile.am (AM_CXXFLAGS): Add libstdc++ include
directories.
* native/jni/qt-peer/Makefile.in: Regenerate.
libjava/ChangeLog:
2007-06-03 Matthias Klose <doko@ubuntu.com>
* java/io/natFileWin32.cc (setFilePermissions): New (stub only).
_access: Handle EXEC query, stub only.
2007-06-03 Matthias Klose <doko@ubuntu.com>
Merged from classpath:
* gnu/java/nio/SelectorProviderImpl.java: Whitespace merge.
* java/lang/System.java(inheritedChannel): New.
* java/lang/Character.java: Remove stray`;'.
* java/net/MulticastSocket.java: Merged.
* java/text/DateFormatSymbols.java(getInstance): New, comment updates.
* java/text/Collator.java(getInstance): Merged.
* java/util/Calendar.java: New attributes ALL_STYLES, SHORT, LONG.
getDisplayName, getDisplayNames: New.
* java/util/logging/Logger.java: Merged.
* Regenerate .class and .h files.
2007-06-03 Matthias Klose <doko@ubuntu.com>
* java/io/File.java: Merge with classpath-0.95, new method
setFilePermissions, new attribute EXEC.
* java/io/natFilePosix.cc (setFilePermissions): New.
_access: Handle EXEC query.
* classpath/lib/java/io/File.class, java/io/File.h: Regenerate.
2007-06-03 Matthias Klose <doko@ubuntu.com>
Imported GNU Classpath 0.95.
* classpath/Makefile.in,
classpath/native/jni/midi-dssi/Makefile.in,
classpath/native/jni/classpath/Makefile.in,
classpath/native/jni/Makefile.in,
classpath/native/jni/gconf-peer/Makefile.in,
classpath/native/jni/java-io/Makefile.in,
classpath/native/jni/native-lib/Makefile.in,
classpath/native/jni/java-util/Makefile.in,
classpath/native/jni/midi-alsa/Makefile.in,
classpath/native/jni/java-lang/Makefile.in,
classpath/native/jni/java-nio/Makefile.in,
classpath/native/jni/java-net/Makefile.in,
classpath/native/jni/xmlj/Makefile.in,
classpath/native/jni/qt-peer/Makefile.in,
classpath/native/jni/gtk-peer/Makefile.in,
classpath/native/Makefile.in, classpath/native/jawt/Makefile.in,
classpath/native/fdlibm/Makefile.in,
classpath/native/plugin/Makefile.in,
classpath/resource/Makefile.in, classpath/scripts/Makefile.in,
classpath/tools/Makefile.in, classpath/doc/Makefile.in,
classpath/doc/api/Makefile.in, classpath/lib/Makefile.in,
classpath/external/Makefile.in, classpath/external/jsr166/Makefile.in,
classpath/external/sax/Makefile.in,
classpath/external/w3c_dom/Makefile.in,
classpath/external/relaxngDatatype/Makefile.in,
classpath/include/Makefile.in,
classpath/examples/Makefile.in: Regenerate.
* classpath/config.guess, classpath/config.sub,
classpath/ltmain.sh : Update.
* classpath/configure, classpath/depcomp, classpath/missing,
classpath/aclocal.m4, classpath/install-sh: Regenerate.
* gnu/classpath/Configuration.java (CLASSPATH_VERSION): Now 0.95.
* sources.am: Regenerate.
* Makefile.in: Regenerate.
* Update the .class files and generated CNI header files, add new
.class and generated CNI header files.
* Remove generated files for removed java source files:
classpath/gnu/java/net/BASE64.java,
classpath/gnu/java/security/util/Base64.java,
classpath/gnu/java/awt/peer/gtk/GThreadMutex.java,
classpath/gnu/java/awt/peer/gtk/GThreadNativeMethodRunner.java,
classpath/gnu/java/awt/font/autofit/Scaler.java,
classpath/gnu/classpath/jdwp/util/Value.java,
classpath/gnu/javax/net/ssl/Base64.java.
* Remove empty directories.
* Makefile.am(nat_source_files): Add natVMOperatingSystemMXBeanImpl.cc.
* java/lang/Class.java(setAccessible): Merge from classpath.
* java/util/Locale.java: Remove.
* gnu/java/lang/management/VMOperatingSystemMXBeanImpl.java,
gnu/java/lang/management/natVMOperatingSystemMXBeanImpl.cc: New.
* gcj/javaprims.h: Update class declarations.
* scripts/classes.pl: Update usage.
* HACKING: Mention to build all peers.
From-SVN: r125302
2007-06-04 01:18:43 +02:00
|
|
|
/**
|
|
|
|
* Compatible with JDK 1.6
|
|
|
|
*/
|
|
|
|
private static final long serialVersionUID = 7138329143949025153L;
|
|
|
|
|
2007-01-09 20:58:05 +01:00
|
|
|
K key;
|
|
|
|
V value;
|
|
|
|
|
|
|
|
public SimpleImmutableEntry(K key, V value)
|
|
|
|
{
|
|
|
|
this.key = key;
|
|
|
|
this.value = value;
|
|
|
|
}
|
|
|
|
|
|
|
|
public SimpleImmutableEntry(Entry<? extends K, ? extends V> entry)
|
|
|
|
{
|
|
|
|
this(entry.getKey(), entry.getValue());
|
|
|
|
}
|
|
|
|
|
|
|
|
public K getKey()
|
|
|
|
{
|
|
|
|
return key;
|
|
|
|
}
|
|
|
|
|
|
|
|
public V getValue()
|
|
|
|
{
|
|
|
|
return value;
|
|
|
|
}
|
|
|
|
|
|
|
|
public V setValue(V value)
|
|
|
|
{
|
|
|
|
throw new UnsupportedOperationException("setValue not supported on immutable entry");
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
/** An "enum" of iterator types. */
|
2005-07-16 02:30:23 +02:00
|
|
|
// Package visible for use by subclasses.
|
|
|
|
static final int KEYS = 0,
|
|
|
|
VALUES = 1,
|
|
|
|
ENTRIES = 2;
|
|
|
|
|
|
|
|
/**
|
|
|
|
* The cache for {@link #keySet()}.
|
|
|
|
*/
|
|
|
|
// Package visible for use by subclasses.
|
2007-01-09 20:58:05 +01:00
|
|
|
Set<K> keys;
|
2005-07-16 02:30:23 +02:00
|
|
|
|
|
|
|
/**
|
|
|
|
* The cache for {@link #values()}.
|
|
|
|
*/
|
|
|
|
// Package visible for use by subclasses.
|
2007-01-09 20:58:05 +01:00
|
|
|
Collection<V> values;
|
2005-07-16 02:30:23 +02:00
|
|
|
|
|
|
|
/**
|
|
|
|
* The main constructor, for use by subclasses.
|
|
|
|
*/
|
|
|
|
protected AbstractMap()
|
|
|
|
{
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Returns a set view of the mappings in this Map. Each element in the
|
|
|
|
* set must be an implementation of Map.Entry. The set is backed by
|
|
|
|
* the map, so that changes in one show up in the other. Modifications
|
|
|
|
* made while an iterator is in progress cause undefined behavior. If
|
|
|
|
* the set supports removal, these methods must be valid:
|
|
|
|
* <code>Iterator.remove</code>, <code>Set.remove</code>,
|
|
|
|
* <code>removeAll</code>, <code>retainAll</code>, and <code>clear</code>.
|
|
|
|
* Element addition is not supported via this set.
|
|
|
|
*
|
|
|
|
* @return the entry set
|
|
|
|
* @see Map.Entry
|
|
|
|
*/
|
2007-01-09 20:58:05 +01:00
|
|
|
public abstract Set<Map.Entry<K, V>> entrySet();
|
2005-07-16 02:30:23 +02:00
|
|
|
|
|
|
|
/**
|
|
|
|
* Remove all entries from this Map (optional operation). This default
|
|
|
|
* implementation calls entrySet().clear(). NOTE: If the entry set does
|
|
|
|
* not permit clearing, then this will fail, too. Subclasses often
|
|
|
|
* override this for efficiency. Your implementation of entrySet() should
|
|
|
|
* not call <code>AbstractMap.clear</code> unless you want an infinite loop.
|
|
|
|
*
|
|
|
|
* @throws UnsupportedOperationException if <code>entrySet().clear()</code>
|
|
|
|
* does not support clearing.
|
|
|
|
* @see Set#clear()
|
|
|
|
*/
|
|
|
|
public void clear()
|
|
|
|
{
|
|
|
|
entrySet().clear();
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Create a shallow copy of this Map, no keys or values are copied. The
|
|
|
|
* default implementation simply calls <code>super.clone()</code>.
|
|
|
|
*
|
|
|
|
* @return the shallow clone
|
|
|
|
* @throws CloneNotSupportedException if a subclass is not Cloneable
|
|
|
|
* @see Cloneable
|
|
|
|
* @see Object#clone()
|
|
|
|
*/
|
|
|
|
protected Object clone() throws CloneNotSupportedException
|
|
|
|
{
|
2007-01-09 20:58:05 +01:00
|
|
|
AbstractMap<K, V> copy = (AbstractMap<K, V>) super.clone();
|
2005-07-16 02:30:23 +02:00
|
|
|
// Clear out the caches; they are stale.
|
|
|
|
copy.keys = null;
|
|
|
|
copy.values = null;
|
|
|
|
return copy;
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Returns true if this contains a mapping for the given key. This
|
|
|
|
* implementation does a linear search, O(n), over the
|
|
|
|
* <code>entrySet()</code>, returning <code>true</code> if a match
|
|
|
|
* is found, <code>false</code> if the iteration ends. Many subclasses
|
|
|
|
* can implement this more efficiently.
|
|
|
|
*
|
|
|
|
* @param key the key to search for
|
|
|
|
* @return true if the map contains the key
|
|
|
|
* @throws NullPointerException if key is <code>null</code> but the map
|
|
|
|
* does not permit null keys
|
|
|
|
* @see #containsValue(Object)
|
|
|
|
*/
|
|
|
|
public boolean containsKey(Object key)
|
|
|
|
{
|
2007-01-09 20:58:05 +01:00
|
|
|
Iterator<Map.Entry<K, V>> entries = entrySet().iterator();
|
2005-07-16 02:30:23 +02:00
|
|
|
int pos = size();
|
|
|
|
while (--pos >= 0)
|
2007-01-09 20:58:05 +01:00
|
|
|
if (equals(key, entries.next().getKey()))
|
2005-07-16 02:30:23 +02:00
|
|
|
return true;
|
|
|
|
return false;
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Returns true if this contains at least one mapping with the given value.
|
|
|
|
* This implementation does a linear search, O(n), over the
|
|
|
|
* <code>entrySet()</code>, returning <code>true</code> if a match
|
|
|
|
* is found, <code>false</code> if the iteration ends. A match is
|
|
|
|
* defined as a value, v, where <code>(value == null ? v == null :
|
|
|
|
* value.equals(v))</code>. Subclasses are unlikely to implement
|
|
|
|
* this more efficiently.
|
|
|
|
*
|
|
|
|
* @param value the value to search for
|
|
|
|
* @return true if the map contains the value
|
|
|
|
* @see #containsKey(Object)
|
|
|
|
*/
|
|
|
|
public boolean containsValue(Object value)
|
|
|
|
{
|
2007-01-09 20:58:05 +01:00
|
|
|
Iterator<Map.Entry<K, V>> entries = entrySet().iterator();
|
2005-07-16 02:30:23 +02:00
|
|
|
int pos = size();
|
|
|
|
while (--pos >= 0)
|
2007-01-09 20:58:05 +01:00
|
|
|
if (equals(value, entries.next().getValue()))
|
2005-07-16 02:30:23 +02:00
|
|
|
return true;
|
|
|
|
return false;
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Compares the specified object with this map for equality. Returns
|
|
|
|
* <code>true</code> if the other object is a Map with the same mappings,
|
|
|
|
* that is,<br>
|
|
|
|
* <code>o instanceof Map && entrySet().equals(((Map) o).entrySet();</code>
|
|
|
|
*
|
|
|
|
* @param o the object to be compared
|
|
|
|
* @return true if the object equals this map
|
|
|
|
* @see Set#equals(Object)
|
|
|
|
*/
|
|
|
|
public boolean equals(Object o)
|
|
|
|
{
|
2007-01-09 20:58:05 +01:00
|
|
|
return (o == this
|
|
|
|
|| (o instanceof Map
|
|
|
|
&& entrySet().equals(((Map<K, V>) o).entrySet())));
|
2005-07-16 02:30:23 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Returns the value mapped by the given key. Returns <code>null</code> if
|
|
|
|
* there is no mapping. However, in Maps that accept null values, you
|
|
|
|
* must rely on <code>containsKey</code> to determine if a mapping exists.
|
|
|
|
* This iteration takes linear time, searching entrySet().iterator() of
|
|
|
|
* the key. Many implementations override this method.
|
|
|
|
*
|
|
|
|
* @param key the key to look up
|
|
|
|
* @return the value associated with the key, or null if key not in map
|
|
|
|
* @throws NullPointerException if this map does not accept null keys
|
|
|
|
* @see #containsKey(Object)
|
|
|
|
*/
|
2007-01-09 20:58:05 +01:00
|
|
|
public V get(Object key)
|
2005-07-16 02:30:23 +02:00
|
|
|
{
|
2007-01-09 20:58:05 +01:00
|
|
|
Iterator<Map.Entry<K, V>> entries = entrySet().iterator();
|
2005-07-16 02:30:23 +02:00
|
|
|
int pos = size();
|
|
|
|
while (--pos >= 0)
|
|
|
|
{
|
2007-01-09 20:58:05 +01:00
|
|
|
Map.Entry<K, V> entry = entries.next();
|
2005-07-16 02:30:23 +02:00
|
|
|
if (equals(key, entry.getKey()))
|
|
|
|
return entry.getValue();
|
|
|
|
}
|
|
|
|
return null;
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Returns the hash code for this map. As defined in Map, this is the sum
|
|
|
|
* of all hashcodes for each Map.Entry object in entrySet, or basically
|
|
|
|
* entrySet().hashCode().
|
|
|
|
*
|
|
|
|
* @return the hash code
|
|
|
|
* @see Map.Entry#hashCode()
|
|
|
|
* @see Set#hashCode()
|
|
|
|
*/
|
|
|
|
public int hashCode()
|
|
|
|
{
|
|
|
|
return entrySet().hashCode();
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Returns true if the map contains no mappings. This is implemented by
|
|
|
|
* <code>size() == 0</code>.
|
|
|
|
*
|
|
|
|
* @return true if the map is empty
|
|
|
|
* @see #size()
|
|
|
|
*/
|
|
|
|
public boolean isEmpty()
|
|
|
|
{
|
|
|
|
return size() == 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Returns a set view of this map's keys. The set is backed by the map,
|
|
|
|
* so changes in one show up in the other. Modifications while an iteration
|
|
|
|
* is in progress produce undefined behavior. The set supports removal
|
|
|
|
* if entrySet() does, but does not support element addition.
|
|
|
|
* <p>
|
|
|
|
*
|
|
|
|
* This implementation creates an AbstractSet, where the iterator wraps
|
|
|
|
* the entrySet iterator, size defers to the Map's size, and contains
|
|
|
|
* defers to the Map's containsKey. The set is created on first use, and
|
|
|
|
* returned on subsequent uses, although since no synchronization occurs,
|
|
|
|
* there is a slight possibility of creating two sets.
|
|
|
|
*
|
|
|
|
* @return a Set view of the keys
|
|
|
|
* @see Set#iterator()
|
|
|
|
* @see #size()
|
|
|
|
* @see #containsKey(Object)
|
|
|
|
* @see #values()
|
|
|
|
*/
|
2007-01-09 20:58:05 +01:00
|
|
|
public Set<K> keySet()
|
2005-07-16 02:30:23 +02:00
|
|
|
{
|
|
|
|
if (keys == null)
|
2007-01-09 20:58:05 +01:00
|
|
|
keys = new AbstractSet<K>()
|
2005-07-16 02:30:23 +02:00
|
|
|
{
|
|
|
|
/**
|
|
|
|
* Retrieves the number of keys in the backing map.
|
|
|
|
*
|
|
|
|
* @return The number of keys.
|
|
|
|
*/
|
|
|
|
public int size()
|
|
|
|
{
|
|
|
|
return AbstractMap.this.size();
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Returns true if the backing map contains the
|
|
|
|
* supplied key.
|
|
|
|
*
|
|
|
|
* @param key The key to search for.
|
|
|
|
* @return True if the key was found, false otherwise.
|
2007-01-09 20:58:05 +01:00
|
|
|
*/
|
2005-07-16 02:30:23 +02:00
|
|
|
public boolean contains(Object key)
|
|
|
|
{
|
|
|
|
return containsKey(key);
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Returns an iterator which iterates over the keys
|
|
|
|
* in the backing map, using a wrapper around the
|
|
|
|
* iterator returned by <code>entrySet()</code>.
|
|
|
|
*
|
|
|
|
* @return An iterator over the keys.
|
|
|
|
*/
|
2007-01-09 20:58:05 +01:00
|
|
|
public Iterator<K> iterator()
|
2005-07-16 02:30:23 +02:00
|
|
|
{
|
2007-01-09 20:58:05 +01:00
|
|
|
return new Iterator<K>()
|
2005-07-16 02:30:23 +02:00
|
|
|
{
|
|
|
|
/**
|
|
|
|
* The iterator returned by <code>entrySet()</code>.
|
|
|
|
*/
|
2007-01-09 20:58:05 +01:00
|
|
|
private final Iterator<Map.Entry<K, V>> map_iterator
|
|
|
|
= entrySet().iterator();
|
2005-07-16 02:30:23 +02:00
|
|
|
|
|
|
|
/**
|
|
|
|
* Returns true if a call to <code>next()</code> will
|
|
|
|
* return another key.
|
|
|
|
*
|
|
|
|
* @return True if the iterator has not yet reached
|
|
|
|
* the last key.
|
|
|
|
*/
|
|
|
|
public boolean hasNext()
|
|
|
|
{
|
|
|
|
return map_iterator.hasNext();
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Returns the key from the next entry retrieved
|
|
|
|
* by the underlying <code>entrySet()</code> iterator.
|
|
|
|
*
|
|
|
|
* @return The next key.
|
2007-01-09 20:58:05 +01:00
|
|
|
*/
|
|
|
|
public K next()
|
2005-07-16 02:30:23 +02:00
|
|
|
{
|
2007-01-09 20:58:05 +01:00
|
|
|
return map_iterator.next().getKey();
|
2005-07-16 02:30:23 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Removes the map entry which has a key equal
|
|
|
|
* to that returned by the last call to
|
|
|
|
* <code>next()</code>.
|
|
|
|
*
|
|
|
|
* @throws UnsupportedOperationException if the
|
|
|
|
* map doesn't support removal.
|
|
|
|
*/
|
|
|
|
public void remove()
|
|
|
|
{
|
|
|
|
map_iterator.remove();
|
|
|
|
}
|
|
|
|
};
|
|
|
|
}
|
|
|
|
};
|
|
|
|
return keys;
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Associates the given key to the given value (optional operation). If the
|
|
|
|
* map already contains the key, its value is replaced. This implementation
|
|
|
|
* simply throws an UnsupportedOperationException. Be aware that in a map
|
|
|
|
* that permits <code>null</code> values, a null return does not always
|
|
|
|
* imply that the mapping was created.
|
|
|
|
*
|
|
|
|
* @param key the key to map
|
|
|
|
* @param value the value to be mapped
|
|
|
|
* @return the previous value of the key, or null if there was no mapping
|
|
|
|
* @throws UnsupportedOperationException if the operation is not supported
|
|
|
|
* @throws ClassCastException if the key or value is of the wrong type
|
|
|
|
* @throws IllegalArgumentException if something about this key or value
|
|
|
|
* prevents it from existing in this map
|
|
|
|
* @throws NullPointerException if the map forbids null keys or values
|
|
|
|
* @see #containsKey(Object)
|
|
|
|
*/
|
2007-01-09 20:58:05 +01:00
|
|
|
public V put(K key, V value)
|
2005-07-16 02:30:23 +02:00
|
|
|
{
|
|
|
|
throw new UnsupportedOperationException();
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Copies all entries of the given map to this one (optional operation). If
|
|
|
|
* the map already contains a key, its value is replaced. This implementation
|
|
|
|
* simply iterates over the map's entrySet(), calling <code>put</code>,
|
|
|
|
* so it is not supported if puts are not.
|
|
|
|
*
|
|
|
|
* @param m the mapping to load into this map
|
|
|
|
* @throws UnsupportedOperationException if the operation is not supported
|
|
|
|
* by this map.
|
|
|
|
* @throws ClassCastException if a key or value is of the wrong type for
|
|
|
|
* adding to this map.
|
|
|
|
* @throws IllegalArgumentException if something about a key or value
|
|
|
|
* prevents it from existing in this map.
|
|
|
|
* @throws NullPointerException if the map forbids null keys or values.
|
|
|
|
* @throws NullPointerException if <code>m</code> is null.
|
|
|
|
* @see #put(Object, Object)
|
|
|
|
*/
|
2007-01-09 20:58:05 +01:00
|
|
|
public void putAll(Map<? extends K, ? extends V> m)
|
2005-07-16 02:30:23 +02:00
|
|
|
{
|
2007-01-09 20:58:05 +01:00
|
|
|
// FIXME: bogus circumlocution.
|
|
|
|
Iterator entries2 = m.entrySet().iterator();
|
|
|
|
Iterator<Map.Entry<? extends K, ? extends V>> entries
|
|
|
|
= (Iterator<Map.Entry<? extends K, ? extends V>>) entries2;
|
2005-07-16 02:30:23 +02:00
|
|
|
int pos = m.size();
|
|
|
|
while (--pos >= 0)
|
|
|
|
{
|
2007-01-09 20:58:05 +01:00
|
|
|
Map.Entry<? extends K, ? extends V> entry = entries.next();
|
2005-07-16 02:30:23 +02:00
|
|
|
put(entry.getKey(), entry.getValue());
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Removes the mapping for this key if present (optional operation). This
|
|
|
|
* implementation iterates over the entrySet searching for a matching
|
|
|
|
* key, at which point it calls the iterator's <code>remove</code> method.
|
|
|
|
* It returns the result of <code>getValue()</code> on the entry, if found,
|
|
|
|
* or null if no entry is found. Note that maps which permit null values
|
|
|
|
* may also return null if the key was removed. If the entrySet does not
|
|
|
|
* support removal, this will also fail. This is O(n), so many
|
|
|
|
* implementations override it for efficiency.
|
|
|
|
*
|
|
|
|
* @param key the key to remove
|
|
|
|
* @return the value the key mapped to, or null if not present.
|
|
|
|
* Null may also be returned if null values are allowed
|
|
|
|
* in the map and the value of this mapping is null.
|
|
|
|
* @throws UnsupportedOperationException if deletion is unsupported
|
|
|
|
* @see Iterator#remove()
|
|
|
|
*/
|
2007-01-09 20:58:05 +01:00
|
|
|
public V remove(Object key)
|
2005-07-16 02:30:23 +02:00
|
|
|
{
|
2007-01-09 20:58:05 +01:00
|
|
|
Iterator<Map.Entry<K, V>> entries = entrySet().iterator();
|
2005-07-16 02:30:23 +02:00
|
|
|
int pos = size();
|
|
|
|
while (--pos >= 0)
|
|
|
|
{
|
2007-01-09 20:58:05 +01:00
|
|
|
Map.Entry<K, V> entry = entries.next();
|
2005-07-16 02:30:23 +02:00
|
|
|
if (equals(key, entry.getKey()))
|
|
|
|
{
|
|
|
|
// Must get the value before we remove it from iterator.
|
2007-01-09 20:58:05 +01:00
|
|
|
V r = entry.getValue();
|
2005-07-16 02:30:23 +02:00
|
|
|
entries.remove();
|
|
|
|
return r;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
return null;
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Returns the number of key-value mappings in the map. If there are more
|
|
|
|
* than Integer.MAX_VALUE mappings, return Integer.MAX_VALUE. This is
|
|
|
|
* implemented as <code>entrySet().size()</code>.
|
|
|
|
*
|
|
|
|
* @return the number of mappings
|
|
|
|
* @see Set#size()
|
|
|
|
*/
|
|
|
|
public int size()
|
|
|
|
{
|
|
|
|
return entrySet().size();
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Returns a String representation of this map. This is a listing of the
|
|
|
|
* map entries (which are specified in Map.Entry as being
|
|
|
|
* <code>getKey() + "=" + getValue()</code>), separated by a comma and
|
|
|
|
* space (", "), and surrounded by braces ('{' and '}'). This implementation
|
|
|
|
* uses a StringBuffer and iterates over the entrySet to build the String.
|
|
|
|
* Note that this can fail with an exception if underlying keys or
|
|
|
|
* values complete abruptly in toString().
|
|
|
|
*
|
|
|
|
* @return a String representation
|
|
|
|
* @see Map.Entry#toString()
|
|
|
|
*/
|
|
|
|
public String toString()
|
|
|
|
{
|
2007-01-09 20:58:05 +01:00
|
|
|
Iterator<Map.Entry<K, V>> entries = entrySet().iterator();
|
2008-06-28 15:29:13 +02:00
|
|
|
StringBuilder r = new StringBuilder("{");
|
2005-07-16 02:30:23 +02:00
|
|
|
for (int pos = size(); pos > 0; pos--)
|
|
|
|
{
|
2007-01-09 20:58:05 +01:00
|
|
|
Map.Entry<K, V> entry = entries.next();
|
2005-07-16 02:30:23 +02:00
|
|
|
r.append(entry.getKey());
|
|
|
|
r.append('=');
|
|
|
|
r.append(entry.getValue());
|
|
|
|
if (pos > 1)
|
|
|
|
r.append(", ");
|
|
|
|
}
|
|
|
|
r.append("}");
|
|
|
|
return r.toString();
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Returns a collection or bag view of this map's values. The collection
|
|
|
|
* is backed by the map, so changes in one show up in the other.
|
|
|
|
* Modifications while an iteration is in progress produce undefined
|
|
|
|
* behavior. The collection supports removal if entrySet() does, but
|
|
|
|
* does not support element addition.
|
|
|
|
* <p>
|
|
|
|
*
|
|
|
|
* This implementation creates an AbstractCollection, where the iterator
|
|
|
|
* wraps the entrySet iterator, size defers to the Map's size, and contains
|
|
|
|
* defers to the Map's containsValue. The collection is created on first
|
|
|
|
* use, and returned on subsequent uses, although since no synchronization
|
|
|
|
* occurs, there is a slight possibility of creating two collections.
|
|
|
|
*
|
|
|
|
* @return a Collection view of the values
|
|
|
|
* @see Collection#iterator()
|
|
|
|
* @see #size()
|
|
|
|
* @see #containsValue(Object)
|
|
|
|
* @see #keySet()
|
|
|
|
*/
|
2007-01-09 20:58:05 +01:00
|
|
|
public Collection<V> values()
|
2005-07-16 02:30:23 +02:00
|
|
|
{
|
|
|
|
if (values == null)
|
2007-01-09 20:58:05 +01:00
|
|
|
values = new AbstractCollection<V>()
|
2005-07-16 02:30:23 +02:00
|
|
|
{
|
2007-01-09 20:58:05 +01:00
|
|
|
/**
|
2005-07-16 02:30:23 +02:00
|
|
|
* Returns the number of values stored in
|
|
|
|
* the backing map.
|
|
|
|
*
|
|
|
|
* @return The number of values.
|
|
|
|
*/
|
2007-01-09 20:58:05 +01:00
|
|
|
public int size()
|
2005-07-16 02:30:23 +02:00
|
|
|
{
|
|
|
|
return AbstractMap.this.size();
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Returns true if the backing map contains
|
|
|
|
* the supplied value.
|
|
|
|
*
|
|
|
|
* @param value The value to search for.
|
|
|
|
* @return True if the value was found, false otherwise.
|
|
|
|
*/
|
|
|
|
public boolean contains(Object value)
|
|
|
|
{
|
|
|
|
return containsValue(value);
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Returns an iterator which iterates over the
|
|
|
|
* values in the backing map, by using a wrapper
|
|
|
|
* around the iterator returned by <code>entrySet()</code>.
|
|
|
|
*
|
|
|
|
* @return An iterator over the values.
|
|
|
|
*/
|
2007-01-09 20:58:05 +01:00
|
|
|
public Iterator<V> iterator()
|
2005-07-16 02:30:23 +02:00
|
|
|
{
|
2007-01-09 20:58:05 +01:00
|
|
|
return new Iterator<V>()
|
2005-07-16 02:30:23 +02:00
|
|
|
{
|
|
|
|
/**
|
|
|
|
* The iterator returned by <code>entrySet()</code>.
|
|
|
|
*/
|
2007-01-09 20:58:05 +01:00
|
|
|
private final Iterator<Map.Entry<K, V>> map_iterator
|
|
|
|
= entrySet().iterator();
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Returns true if a call to <code>next()</call> will
|
|
|
|
* return another value.
|
|
|
|
*
|
|
|
|
* @return True if the iterator has not yet reached
|
|
|
|
* the last value.
|
|
|
|
*/
|
2005-07-16 02:30:23 +02:00
|
|
|
public boolean hasNext()
|
|
|
|
{
|
|
|
|
return map_iterator.hasNext();
|
|
|
|
}
|
|
|
|
|
2007-01-09 20:58:05 +01:00
|
|
|
/**
|
|
|
|
* Returns the value from the next entry retrieved
|
|
|
|
* by the underlying <code>entrySet()</code> iterator.
|
|
|
|
*
|
|
|
|
* @return The next value.
|
|
|
|
*/
|
|
|
|
public V next()
|
2005-07-16 02:30:23 +02:00
|
|
|
{
|
2007-01-09 20:58:05 +01:00
|
|
|
return map_iterator.next().getValue();
|
2005-07-16 02:30:23 +02:00
|
|
|
}
|
|
|
|
|
2007-01-09 20:58:05 +01:00
|
|
|
/**
|
|
|
|
* Removes the map entry which has a key equal
|
|
|
|
* to that returned by the last call to
|
|
|
|
* <code>next()</code>.
|
|
|
|
*
|
|
|
|
* @throws UnsupportedOperationException if the
|
|
|
|
* map doesn't support removal.
|
|
|
|
*/
|
2005-07-16 02:30:23 +02:00
|
|
|
public void remove()
|
|
|
|
{
|
|
|
|
map_iterator.remove();
|
|
|
|
}
|
|
|
|
};
|
|
|
|
}
|
|
|
|
};
|
|
|
|
return values;
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Compare two objects according to Collection semantics.
|
|
|
|
*
|
|
|
|
* @param o1 the first object
|
|
|
|
* @param o2 the second object
|
2006-01-17 19:09:40 +01:00
|
|
|
* @return o1 == o2 || (o1 != null && o1.equals(o2))
|
2005-07-16 02:30:23 +02:00
|
|
|
*/
|
|
|
|
// Package visible for use throughout java.util.
|
|
|
|
// It may be inlined since it is final.
|
|
|
|
static final boolean equals(Object o1, Object o2)
|
|
|
|
{
|
2006-01-17 19:09:40 +01:00
|
|
|
return o1 == o2 || (o1 != null && o1.equals(o2));
|
2005-07-16 02:30:23 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Hash an object according to Collection semantics.
|
|
|
|
*
|
|
|
|
* @param o the object to hash
|
|
|
|
* @return o1 == null ? 0 : o1.hashCode()
|
|
|
|
*/
|
|
|
|
// Package visible for use throughout java.util.
|
|
|
|
// It may be inlined since it is final.
|
|
|
|
static final int hashCode(Object o)
|
|
|
|
{
|
|
|
|
return o == null ? 0 : o.hashCode();
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* A class which implements Map.Entry. It is shared by HashMap, TreeMap,
|
|
|
|
* Hashtable, and Collections. It is not specified by the JDK, but makes
|
|
|
|
* life much easier.
|
|
|
|
*
|
|
|
|
* @author Jon Zeppieri
|
|
|
|
* @author Eric Blake (ebb9@email.byu.edu)
|
2007-01-09 20:58:05 +01:00
|
|
|
*
|
|
|
|
* @since 1.6
|
2005-07-16 02:30:23 +02:00
|
|
|
*/
|
2007-01-09 20:58:05 +01:00
|
|
|
public static class SimpleEntry<K, V> implements Entry<K, V>, Serializable
|
2005-07-16 02:30:23 +02:00
|
|
|
{
|
libjava/classpath/ChangeLog.gcj:
2007-05-31 Matthias Klose <doko@ubuntu.com>
* javax/management/NotificationBroadcasterSupport.java
(getNotificationInfo): Add cast.
* native/jni/qt-peer/Makefile.am (AM_CXXFLAGS): Add libstdc++ include
directories.
* native/jni/qt-peer/Makefile.in: Regenerate.
libjava/ChangeLog:
2007-06-03 Matthias Klose <doko@ubuntu.com>
* java/io/natFileWin32.cc (setFilePermissions): New (stub only).
_access: Handle EXEC query, stub only.
2007-06-03 Matthias Klose <doko@ubuntu.com>
Merged from classpath:
* gnu/java/nio/SelectorProviderImpl.java: Whitespace merge.
* java/lang/System.java(inheritedChannel): New.
* java/lang/Character.java: Remove stray`;'.
* java/net/MulticastSocket.java: Merged.
* java/text/DateFormatSymbols.java(getInstance): New, comment updates.
* java/text/Collator.java(getInstance): Merged.
* java/util/Calendar.java: New attributes ALL_STYLES, SHORT, LONG.
getDisplayName, getDisplayNames: New.
* java/util/logging/Logger.java: Merged.
* Regenerate .class and .h files.
2007-06-03 Matthias Klose <doko@ubuntu.com>
* java/io/File.java: Merge with classpath-0.95, new method
setFilePermissions, new attribute EXEC.
* java/io/natFilePosix.cc (setFilePermissions): New.
_access: Handle EXEC query.
* classpath/lib/java/io/File.class, java/io/File.h: Regenerate.
2007-06-03 Matthias Klose <doko@ubuntu.com>
Imported GNU Classpath 0.95.
* classpath/Makefile.in,
classpath/native/jni/midi-dssi/Makefile.in,
classpath/native/jni/classpath/Makefile.in,
classpath/native/jni/Makefile.in,
classpath/native/jni/gconf-peer/Makefile.in,
classpath/native/jni/java-io/Makefile.in,
classpath/native/jni/native-lib/Makefile.in,
classpath/native/jni/java-util/Makefile.in,
classpath/native/jni/midi-alsa/Makefile.in,
classpath/native/jni/java-lang/Makefile.in,
classpath/native/jni/java-nio/Makefile.in,
classpath/native/jni/java-net/Makefile.in,
classpath/native/jni/xmlj/Makefile.in,
classpath/native/jni/qt-peer/Makefile.in,
classpath/native/jni/gtk-peer/Makefile.in,
classpath/native/Makefile.in, classpath/native/jawt/Makefile.in,
classpath/native/fdlibm/Makefile.in,
classpath/native/plugin/Makefile.in,
classpath/resource/Makefile.in, classpath/scripts/Makefile.in,
classpath/tools/Makefile.in, classpath/doc/Makefile.in,
classpath/doc/api/Makefile.in, classpath/lib/Makefile.in,
classpath/external/Makefile.in, classpath/external/jsr166/Makefile.in,
classpath/external/sax/Makefile.in,
classpath/external/w3c_dom/Makefile.in,
classpath/external/relaxngDatatype/Makefile.in,
classpath/include/Makefile.in,
classpath/examples/Makefile.in: Regenerate.
* classpath/config.guess, classpath/config.sub,
classpath/ltmain.sh : Update.
* classpath/configure, classpath/depcomp, classpath/missing,
classpath/aclocal.m4, classpath/install-sh: Regenerate.
* gnu/classpath/Configuration.java (CLASSPATH_VERSION): Now 0.95.
* sources.am: Regenerate.
* Makefile.in: Regenerate.
* Update the .class files and generated CNI header files, add new
.class and generated CNI header files.
* Remove generated files for removed java source files:
classpath/gnu/java/net/BASE64.java,
classpath/gnu/java/security/util/Base64.java,
classpath/gnu/java/awt/peer/gtk/GThreadMutex.java,
classpath/gnu/java/awt/peer/gtk/GThreadNativeMethodRunner.java,
classpath/gnu/java/awt/font/autofit/Scaler.java,
classpath/gnu/classpath/jdwp/util/Value.java,
classpath/gnu/javax/net/ssl/Base64.java.
* Remove empty directories.
* Makefile.am(nat_source_files): Add natVMOperatingSystemMXBeanImpl.cc.
* java/lang/Class.java(setAccessible): Merge from classpath.
* java/util/Locale.java: Remove.
* gnu/java/lang/management/VMOperatingSystemMXBeanImpl.java,
gnu/java/lang/management/natVMOperatingSystemMXBeanImpl.cc: New.
* gcj/javaprims.h: Update class declarations.
* scripts/classes.pl: Update usage.
* HACKING: Mention to build all peers.
From-SVN: r125302
2007-06-04 01:18:43 +02:00
|
|
|
|
|
|
|
/**
|
|
|
|
* Compatible with JDK 1.6
|
|
|
|
*/
|
|
|
|
private static final long serialVersionUID = -8499721149061103585L;
|
|
|
|
|
2005-07-16 02:30:23 +02:00
|
|
|
/**
|
|
|
|
* The key. Package visible for direct manipulation.
|
|
|
|
*/
|
2007-01-09 20:58:05 +01:00
|
|
|
K key;
|
2005-07-16 02:30:23 +02:00
|
|
|
|
|
|
|
/**
|
|
|
|
* The value. Package visible for direct manipulation.
|
|
|
|
*/
|
2007-01-09 20:58:05 +01:00
|
|
|
V value;
|
2005-07-16 02:30:23 +02:00
|
|
|
|
|
|
|
/**
|
|
|
|
* Basic constructor initializes the fields.
|
|
|
|
* @param newKey the key
|
|
|
|
* @param newValue the value
|
|
|
|
*/
|
2007-01-09 20:58:05 +01:00
|
|
|
public SimpleEntry(K newKey, V newValue)
|
2005-07-16 02:30:23 +02:00
|
|
|
{
|
|
|
|
key = newKey;
|
|
|
|
value = newValue;
|
|
|
|
}
|
2007-01-09 20:58:05 +01:00
|
|
|
|
|
|
|
public SimpleEntry(Entry<? extends K, ? extends V> entry)
|
|
|
|
{
|
|
|
|
this(entry.getKey(), entry.getValue());
|
|
|
|
}
|
2005-07-16 02:30:23 +02:00
|
|
|
|
|
|
|
/**
|
|
|
|
* Compares the specified object with this entry. Returns true only if
|
|
|
|
* the object is a mapping of identical key and value. In other words,
|
|
|
|
* this must be:<br>
|
|
|
|
* <pre>(o instanceof Map.Entry)
|
|
|
|
* && (getKey() == null ? ((HashMap) o).getKey() == null
|
|
|
|
* : getKey().equals(((HashMap) o).getKey()))
|
|
|
|
* && (getValue() == null ? ((HashMap) o).getValue() == null
|
|
|
|
* : getValue().equals(((HashMap) o).getValue()))</pre>
|
|
|
|
*
|
|
|
|
* @param o the object to compare
|
|
|
|
* @return <code>true</code> if it is equal
|
|
|
|
*/
|
2007-01-09 20:58:05 +01:00
|
|
|
public boolean equals(Object o)
|
2005-07-16 02:30:23 +02:00
|
|
|
{
|
|
|
|
if (! (o instanceof Map.Entry))
|
|
|
|
return false;
|
|
|
|
// Optimize for our own entries.
|
2007-01-09 20:58:05 +01:00
|
|
|
if (o instanceof SimpleEntry)
|
2005-07-16 02:30:23 +02:00
|
|
|
{
|
2007-01-09 20:58:05 +01:00
|
|
|
SimpleEntry e = (SimpleEntry) o;
|
2005-07-16 02:30:23 +02:00
|
|
|
return (AbstractMap.equals(key, e.key)
|
|
|
|
&& AbstractMap.equals(value, e.value));
|
|
|
|
}
|
|
|
|
Map.Entry e = (Map.Entry) o;
|
|
|
|
return (AbstractMap.equals(key, e.getKey())
|
|
|
|
&& AbstractMap.equals(value, e.getValue()));
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Get the key corresponding to this entry.
|
|
|
|
*
|
|
|
|
* @return the key
|
|
|
|
*/
|
libjava/classpath/ChangeLog.gcj:
2007-05-31 Matthias Klose <doko@ubuntu.com>
* javax/management/NotificationBroadcasterSupport.java
(getNotificationInfo): Add cast.
* native/jni/qt-peer/Makefile.am (AM_CXXFLAGS): Add libstdc++ include
directories.
* native/jni/qt-peer/Makefile.in: Regenerate.
libjava/ChangeLog:
2007-06-03 Matthias Klose <doko@ubuntu.com>
* java/io/natFileWin32.cc (setFilePermissions): New (stub only).
_access: Handle EXEC query, stub only.
2007-06-03 Matthias Klose <doko@ubuntu.com>
Merged from classpath:
* gnu/java/nio/SelectorProviderImpl.java: Whitespace merge.
* java/lang/System.java(inheritedChannel): New.
* java/lang/Character.java: Remove stray`;'.
* java/net/MulticastSocket.java: Merged.
* java/text/DateFormatSymbols.java(getInstance): New, comment updates.
* java/text/Collator.java(getInstance): Merged.
* java/util/Calendar.java: New attributes ALL_STYLES, SHORT, LONG.
getDisplayName, getDisplayNames: New.
* java/util/logging/Logger.java: Merged.
* Regenerate .class and .h files.
2007-06-03 Matthias Klose <doko@ubuntu.com>
* java/io/File.java: Merge with classpath-0.95, new method
setFilePermissions, new attribute EXEC.
* java/io/natFilePosix.cc (setFilePermissions): New.
_access: Handle EXEC query.
* classpath/lib/java/io/File.class, java/io/File.h: Regenerate.
2007-06-03 Matthias Klose <doko@ubuntu.com>
Imported GNU Classpath 0.95.
* classpath/Makefile.in,
classpath/native/jni/midi-dssi/Makefile.in,
classpath/native/jni/classpath/Makefile.in,
classpath/native/jni/Makefile.in,
classpath/native/jni/gconf-peer/Makefile.in,
classpath/native/jni/java-io/Makefile.in,
classpath/native/jni/native-lib/Makefile.in,
classpath/native/jni/java-util/Makefile.in,
classpath/native/jni/midi-alsa/Makefile.in,
classpath/native/jni/java-lang/Makefile.in,
classpath/native/jni/java-nio/Makefile.in,
classpath/native/jni/java-net/Makefile.in,
classpath/native/jni/xmlj/Makefile.in,
classpath/native/jni/qt-peer/Makefile.in,
classpath/native/jni/gtk-peer/Makefile.in,
classpath/native/Makefile.in, classpath/native/jawt/Makefile.in,
classpath/native/fdlibm/Makefile.in,
classpath/native/plugin/Makefile.in,
classpath/resource/Makefile.in, classpath/scripts/Makefile.in,
classpath/tools/Makefile.in, classpath/doc/Makefile.in,
classpath/doc/api/Makefile.in, classpath/lib/Makefile.in,
classpath/external/Makefile.in, classpath/external/jsr166/Makefile.in,
classpath/external/sax/Makefile.in,
classpath/external/w3c_dom/Makefile.in,
classpath/external/relaxngDatatype/Makefile.in,
classpath/include/Makefile.in,
classpath/examples/Makefile.in: Regenerate.
* classpath/config.guess, classpath/config.sub,
classpath/ltmain.sh : Update.
* classpath/configure, classpath/depcomp, classpath/missing,
classpath/aclocal.m4, classpath/install-sh: Regenerate.
* gnu/classpath/Configuration.java (CLASSPATH_VERSION): Now 0.95.
* sources.am: Regenerate.
* Makefile.in: Regenerate.
* Update the .class files and generated CNI header files, add new
.class and generated CNI header files.
* Remove generated files for removed java source files:
classpath/gnu/java/net/BASE64.java,
classpath/gnu/java/security/util/Base64.java,
classpath/gnu/java/awt/peer/gtk/GThreadMutex.java,
classpath/gnu/java/awt/peer/gtk/GThreadNativeMethodRunner.java,
classpath/gnu/java/awt/font/autofit/Scaler.java,
classpath/gnu/classpath/jdwp/util/Value.java,
classpath/gnu/javax/net/ssl/Base64.java.
* Remove empty directories.
* Makefile.am(nat_source_files): Add natVMOperatingSystemMXBeanImpl.cc.
* java/lang/Class.java(setAccessible): Merge from classpath.
* java/util/Locale.java: Remove.
* gnu/java/lang/management/VMOperatingSystemMXBeanImpl.java,
gnu/java/lang/management/natVMOperatingSystemMXBeanImpl.cc: New.
* gcj/javaprims.h: Update class declarations.
* scripts/classes.pl: Update usage.
* HACKING: Mention to build all peers.
From-SVN: r125302
2007-06-04 01:18:43 +02:00
|
|
|
public K getKey()
|
2005-07-16 02:30:23 +02:00
|
|
|
{
|
|
|
|
return key;
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Get the value corresponding to this entry. If you already called
|
|
|
|
* Iterator.remove(), the behavior undefined, but in this case it works.
|
|
|
|
*
|
|
|
|
* @return the value
|
|
|
|
*/
|
libjava/classpath/ChangeLog.gcj:
2007-05-31 Matthias Klose <doko@ubuntu.com>
* javax/management/NotificationBroadcasterSupport.java
(getNotificationInfo): Add cast.
* native/jni/qt-peer/Makefile.am (AM_CXXFLAGS): Add libstdc++ include
directories.
* native/jni/qt-peer/Makefile.in: Regenerate.
libjava/ChangeLog:
2007-06-03 Matthias Klose <doko@ubuntu.com>
* java/io/natFileWin32.cc (setFilePermissions): New (stub only).
_access: Handle EXEC query, stub only.
2007-06-03 Matthias Klose <doko@ubuntu.com>
Merged from classpath:
* gnu/java/nio/SelectorProviderImpl.java: Whitespace merge.
* java/lang/System.java(inheritedChannel): New.
* java/lang/Character.java: Remove stray`;'.
* java/net/MulticastSocket.java: Merged.
* java/text/DateFormatSymbols.java(getInstance): New, comment updates.
* java/text/Collator.java(getInstance): Merged.
* java/util/Calendar.java: New attributes ALL_STYLES, SHORT, LONG.
getDisplayName, getDisplayNames: New.
* java/util/logging/Logger.java: Merged.
* Regenerate .class and .h files.
2007-06-03 Matthias Klose <doko@ubuntu.com>
* java/io/File.java: Merge with classpath-0.95, new method
setFilePermissions, new attribute EXEC.
* java/io/natFilePosix.cc (setFilePermissions): New.
_access: Handle EXEC query.
* classpath/lib/java/io/File.class, java/io/File.h: Regenerate.
2007-06-03 Matthias Klose <doko@ubuntu.com>
Imported GNU Classpath 0.95.
* classpath/Makefile.in,
classpath/native/jni/midi-dssi/Makefile.in,
classpath/native/jni/classpath/Makefile.in,
classpath/native/jni/Makefile.in,
classpath/native/jni/gconf-peer/Makefile.in,
classpath/native/jni/java-io/Makefile.in,
classpath/native/jni/native-lib/Makefile.in,
classpath/native/jni/java-util/Makefile.in,
classpath/native/jni/midi-alsa/Makefile.in,
classpath/native/jni/java-lang/Makefile.in,
classpath/native/jni/java-nio/Makefile.in,
classpath/native/jni/java-net/Makefile.in,
classpath/native/jni/xmlj/Makefile.in,
classpath/native/jni/qt-peer/Makefile.in,
classpath/native/jni/gtk-peer/Makefile.in,
classpath/native/Makefile.in, classpath/native/jawt/Makefile.in,
classpath/native/fdlibm/Makefile.in,
classpath/native/plugin/Makefile.in,
classpath/resource/Makefile.in, classpath/scripts/Makefile.in,
classpath/tools/Makefile.in, classpath/doc/Makefile.in,
classpath/doc/api/Makefile.in, classpath/lib/Makefile.in,
classpath/external/Makefile.in, classpath/external/jsr166/Makefile.in,
classpath/external/sax/Makefile.in,
classpath/external/w3c_dom/Makefile.in,
classpath/external/relaxngDatatype/Makefile.in,
classpath/include/Makefile.in,
classpath/examples/Makefile.in: Regenerate.
* classpath/config.guess, classpath/config.sub,
classpath/ltmain.sh : Update.
* classpath/configure, classpath/depcomp, classpath/missing,
classpath/aclocal.m4, classpath/install-sh: Regenerate.
* gnu/classpath/Configuration.java (CLASSPATH_VERSION): Now 0.95.
* sources.am: Regenerate.
* Makefile.in: Regenerate.
* Update the .class files and generated CNI header files, add new
.class and generated CNI header files.
* Remove generated files for removed java source files:
classpath/gnu/java/net/BASE64.java,
classpath/gnu/java/security/util/Base64.java,
classpath/gnu/java/awt/peer/gtk/GThreadMutex.java,
classpath/gnu/java/awt/peer/gtk/GThreadNativeMethodRunner.java,
classpath/gnu/java/awt/font/autofit/Scaler.java,
classpath/gnu/classpath/jdwp/util/Value.java,
classpath/gnu/javax/net/ssl/Base64.java.
* Remove empty directories.
* Makefile.am(nat_source_files): Add natVMOperatingSystemMXBeanImpl.cc.
* java/lang/Class.java(setAccessible): Merge from classpath.
* java/util/Locale.java: Remove.
* gnu/java/lang/management/VMOperatingSystemMXBeanImpl.java,
gnu/java/lang/management/natVMOperatingSystemMXBeanImpl.cc: New.
* gcj/javaprims.h: Update class declarations.
* scripts/classes.pl: Update usage.
* HACKING: Mention to build all peers.
From-SVN: r125302
2007-06-04 01:18:43 +02:00
|
|
|
public V getValue()
|
2005-07-16 02:30:23 +02:00
|
|
|
{
|
|
|
|
return value;
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Returns the hash code of the entry. This is defined as the exclusive-or
|
|
|
|
* of the hashcodes of the key and value (using 0 for null). In other
|
|
|
|
* words, this must be:<br>
|
|
|
|
* <pre>(getKey() == null ? 0 : getKey().hashCode())
|
|
|
|
* ^ (getValue() == null ? 0 : getValue().hashCode())</pre>
|
|
|
|
*
|
|
|
|
* @return the hash code
|
|
|
|
*/
|
libjava/classpath/ChangeLog.gcj:
2007-05-31 Matthias Klose <doko@ubuntu.com>
* javax/management/NotificationBroadcasterSupport.java
(getNotificationInfo): Add cast.
* native/jni/qt-peer/Makefile.am (AM_CXXFLAGS): Add libstdc++ include
directories.
* native/jni/qt-peer/Makefile.in: Regenerate.
libjava/ChangeLog:
2007-06-03 Matthias Klose <doko@ubuntu.com>
* java/io/natFileWin32.cc (setFilePermissions): New (stub only).
_access: Handle EXEC query, stub only.
2007-06-03 Matthias Klose <doko@ubuntu.com>
Merged from classpath:
* gnu/java/nio/SelectorProviderImpl.java: Whitespace merge.
* java/lang/System.java(inheritedChannel): New.
* java/lang/Character.java: Remove stray`;'.
* java/net/MulticastSocket.java: Merged.
* java/text/DateFormatSymbols.java(getInstance): New, comment updates.
* java/text/Collator.java(getInstance): Merged.
* java/util/Calendar.java: New attributes ALL_STYLES, SHORT, LONG.
getDisplayName, getDisplayNames: New.
* java/util/logging/Logger.java: Merged.
* Regenerate .class and .h files.
2007-06-03 Matthias Klose <doko@ubuntu.com>
* java/io/File.java: Merge with classpath-0.95, new method
setFilePermissions, new attribute EXEC.
* java/io/natFilePosix.cc (setFilePermissions): New.
_access: Handle EXEC query.
* classpath/lib/java/io/File.class, java/io/File.h: Regenerate.
2007-06-03 Matthias Klose <doko@ubuntu.com>
Imported GNU Classpath 0.95.
* classpath/Makefile.in,
classpath/native/jni/midi-dssi/Makefile.in,
classpath/native/jni/classpath/Makefile.in,
classpath/native/jni/Makefile.in,
classpath/native/jni/gconf-peer/Makefile.in,
classpath/native/jni/java-io/Makefile.in,
classpath/native/jni/native-lib/Makefile.in,
classpath/native/jni/java-util/Makefile.in,
classpath/native/jni/midi-alsa/Makefile.in,
classpath/native/jni/java-lang/Makefile.in,
classpath/native/jni/java-nio/Makefile.in,
classpath/native/jni/java-net/Makefile.in,
classpath/native/jni/xmlj/Makefile.in,
classpath/native/jni/qt-peer/Makefile.in,
classpath/native/jni/gtk-peer/Makefile.in,
classpath/native/Makefile.in, classpath/native/jawt/Makefile.in,
classpath/native/fdlibm/Makefile.in,
classpath/native/plugin/Makefile.in,
classpath/resource/Makefile.in, classpath/scripts/Makefile.in,
classpath/tools/Makefile.in, classpath/doc/Makefile.in,
classpath/doc/api/Makefile.in, classpath/lib/Makefile.in,
classpath/external/Makefile.in, classpath/external/jsr166/Makefile.in,
classpath/external/sax/Makefile.in,
classpath/external/w3c_dom/Makefile.in,
classpath/external/relaxngDatatype/Makefile.in,
classpath/include/Makefile.in,
classpath/examples/Makefile.in: Regenerate.
* classpath/config.guess, classpath/config.sub,
classpath/ltmain.sh : Update.
* classpath/configure, classpath/depcomp, classpath/missing,
classpath/aclocal.m4, classpath/install-sh: Regenerate.
* gnu/classpath/Configuration.java (CLASSPATH_VERSION): Now 0.95.
* sources.am: Regenerate.
* Makefile.in: Regenerate.
* Update the .class files and generated CNI header files, add new
.class and generated CNI header files.
* Remove generated files for removed java source files:
classpath/gnu/java/net/BASE64.java,
classpath/gnu/java/security/util/Base64.java,
classpath/gnu/java/awt/peer/gtk/GThreadMutex.java,
classpath/gnu/java/awt/peer/gtk/GThreadNativeMethodRunner.java,
classpath/gnu/java/awt/font/autofit/Scaler.java,
classpath/gnu/classpath/jdwp/util/Value.java,
classpath/gnu/javax/net/ssl/Base64.java.
* Remove empty directories.
* Makefile.am(nat_source_files): Add natVMOperatingSystemMXBeanImpl.cc.
* java/lang/Class.java(setAccessible): Merge from classpath.
* java/util/Locale.java: Remove.
* gnu/java/lang/management/VMOperatingSystemMXBeanImpl.java,
gnu/java/lang/management/natVMOperatingSystemMXBeanImpl.cc: New.
* gcj/javaprims.h: Update class declarations.
* scripts/classes.pl: Update usage.
* HACKING: Mention to build all peers.
From-SVN: r125302
2007-06-04 01:18:43 +02:00
|
|
|
public int hashCode()
|
2005-07-16 02:30:23 +02:00
|
|
|
{
|
|
|
|
return (AbstractMap.hashCode(key) ^ AbstractMap.hashCode(value));
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Replaces the value with the specified object. This writes through
|
|
|
|
* to the map, unless you have already called Iterator.remove(). It
|
|
|
|
* may be overridden to restrict a null value.
|
|
|
|
*
|
|
|
|
* @param newVal the new value to store
|
|
|
|
* @return the old value
|
|
|
|
* @throws NullPointerException if the map forbids null values.
|
|
|
|
* @throws UnsupportedOperationException if the map doesn't support
|
|
|
|
* <code>put()</code>.
|
|
|
|
* @throws ClassCastException if the value is of a type unsupported
|
|
|
|
* by the map.
|
|
|
|
* @throws IllegalArgumentException if something else about this
|
|
|
|
* value prevents it being stored in the map.
|
|
|
|
*/
|
2007-01-09 20:58:05 +01:00
|
|
|
public V setValue(V newVal)
|
2005-07-16 02:30:23 +02:00
|
|
|
{
|
2007-01-09 20:58:05 +01:00
|
|
|
V r = value;
|
2005-07-16 02:30:23 +02:00
|
|
|
value = newVal;
|
|
|
|
return r;
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* This provides a string representation of the entry. It is of the form
|
|
|
|
* "key=value", where string concatenation is used on key and value.
|
|
|
|
*
|
|
|
|
* @return the string representation
|
|
|
|
*/
|
libjava/classpath/ChangeLog.gcj:
2007-05-31 Matthias Klose <doko@ubuntu.com>
* javax/management/NotificationBroadcasterSupport.java
(getNotificationInfo): Add cast.
* native/jni/qt-peer/Makefile.am (AM_CXXFLAGS): Add libstdc++ include
directories.
* native/jni/qt-peer/Makefile.in: Regenerate.
libjava/ChangeLog:
2007-06-03 Matthias Klose <doko@ubuntu.com>
* java/io/natFileWin32.cc (setFilePermissions): New (stub only).
_access: Handle EXEC query, stub only.
2007-06-03 Matthias Klose <doko@ubuntu.com>
Merged from classpath:
* gnu/java/nio/SelectorProviderImpl.java: Whitespace merge.
* java/lang/System.java(inheritedChannel): New.
* java/lang/Character.java: Remove stray`;'.
* java/net/MulticastSocket.java: Merged.
* java/text/DateFormatSymbols.java(getInstance): New, comment updates.
* java/text/Collator.java(getInstance): Merged.
* java/util/Calendar.java: New attributes ALL_STYLES, SHORT, LONG.
getDisplayName, getDisplayNames: New.
* java/util/logging/Logger.java: Merged.
* Regenerate .class and .h files.
2007-06-03 Matthias Klose <doko@ubuntu.com>
* java/io/File.java: Merge with classpath-0.95, new method
setFilePermissions, new attribute EXEC.
* java/io/natFilePosix.cc (setFilePermissions): New.
_access: Handle EXEC query.
* classpath/lib/java/io/File.class, java/io/File.h: Regenerate.
2007-06-03 Matthias Klose <doko@ubuntu.com>
Imported GNU Classpath 0.95.
* classpath/Makefile.in,
classpath/native/jni/midi-dssi/Makefile.in,
classpath/native/jni/classpath/Makefile.in,
classpath/native/jni/Makefile.in,
classpath/native/jni/gconf-peer/Makefile.in,
classpath/native/jni/java-io/Makefile.in,
classpath/native/jni/native-lib/Makefile.in,
classpath/native/jni/java-util/Makefile.in,
classpath/native/jni/midi-alsa/Makefile.in,
classpath/native/jni/java-lang/Makefile.in,
classpath/native/jni/java-nio/Makefile.in,
classpath/native/jni/java-net/Makefile.in,
classpath/native/jni/xmlj/Makefile.in,
classpath/native/jni/qt-peer/Makefile.in,
classpath/native/jni/gtk-peer/Makefile.in,
classpath/native/Makefile.in, classpath/native/jawt/Makefile.in,
classpath/native/fdlibm/Makefile.in,
classpath/native/plugin/Makefile.in,
classpath/resource/Makefile.in, classpath/scripts/Makefile.in,
classpath/tools/Makefile.in, classpath/doc/Makefile.in,
classpath/doc/api/Makefile.in, classpath/lib/Makefile.in,
classpath/external/Makefile.in, classpath/external/jsr166/Makefile.in,
classpath/external/sax/Makefile.in,
classpath/external/w3c_dom/Makefile.in,
classpath/external/relaxngDatatype/Makefile.in,
classpath/include/Makefile.in,
classpath/examples/Makefile.in: Regenerate.
* classpath/config.guess, classpath/config.sub,
classpath/ltmain.sh : Update.
* classpath/configure, classpath/depcomp, classpath/missing,
classpath/aclocal.m4, classpath/install-sh: Regenerate.
* gnu/classpath/Configuration.java (CLASSPATH_VERSION): Now 0.95.
* sources.am: Regenerate.
* Makefile.in: Regenerate.
* Update the .class files and generated CNI header files, add new
.class and generated CNI header files.
* Remove generated files for removed java source files:
classpath/gnu/java/net/BASE64.java,
classpath/gnu/java/security/util/Base64.java,
classpath/gnu/java/awt/peer/gtk/GThreadMutex.java,
classpath/gnu/java/awt/peer/gtk/GThreadNativeMethodRunner.java,
classpath/gnu/java/awt/font/autofit/Scaler.java,
classpath/gnu/classpath/jdwp/util/Value.java,
classpath/gnu/javax/net/ssl/Base64.java.
* Remove empty directories.
* Makefile.am(nat_source_files): Add natVMOperatingSystemMXBeanImpl.cc.
* java/lang/Class.java(setAccessible): Merge from classpath.
* java/util/Locale.java: Remove.
* gnu/java/lang/management/VMOperatingSystemMXBeanImpl.java,
gnu/java/lang/management/natVMOperatingSystemMXBeanImpl.cc: New.
* gcj/javaprims.h: Update class declarations.
* scripts/classes.pl: Update usage.
* HACKING: Mention to build all peers.
From-SVN: r125302
2007-06-04 01:18:43 +02:00
|
|
|
public String toString()
|
2005-07-16 02:30:23 +02:00
|
|
|
{
|
|
|
|
return key + "=" + value;
|
|
|
|
}
|
2007-01-09 20:58:05 +01:00
|
|
|
} // class SimpleEntry
|
|
|
|
|
|
|
|
|
2005-07-16 02:30:23 +02:00
|
|
|
}
|