jdk8-mips64-public/jaxws: src/share/jaxws_classes/com/sun/xml/internal/bind/v2/util/QNameMap.java@e530533619ec (annotated)

src/share/jaxws_classes/com/sun/xml/internal/bind/v2/util/QNameMap.java@e530533619ec (annotated)

src/share/jaxws_classes/com/sun/xml/internal/bind/v2/util/QNameMap.java

Thu, 12 Oct 2017 19:44:07 +0800

author: aoqi
date: Thu, 12 Oct 2017 19:44:07 +0800
changeset 760: e530533619ec
parent 0: 373ffda63c9a
permissions: -rw-r--r--

merge

 /*
  * Copyright (c) 1997, 2011, Oracle and/or its affiliates. All rights reserved.
  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
  *
  * This code is free software; you can redistribute it and/or modify it
  * under the terms of the GNU General Public License version 2 only, as
  * published by the Free Software Foundation.  Oracle designates this
  * particular file as subject to the "Classpath" exception as provided
  * by Oracle in the LICENSE file that accompanied this code.
  *
  * This code 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
  * version 2 for more details (a copy is included in the LICENSE file that
  * accompanied this code).
  *
  * You should have received a copy of the GNU General Public License version
  * 2 along with this work; if not, write to the Free Software Foundation,
  * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
  *
  * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
  * or visit www.oracle.com if you need additional information or have any
  * questions.
  */
 package com.sun.xml.internal.bind.v2.util;
 import java.util.AbstractSet;
 import java.util.Iterator;
 import java.util.NoSuchElementException;
 import java.util.Set;
 import java.util.Map;
 import java.util.Collection;
 import java.util.HashSet;
 import javax.xml.namespace.QName;
 import com.sun.xml.internal.bind.v2.runtime.Name;
 /**
  * Map keyed by {@link QName}.
  *
  * This specialized map allows a look up operation without constructing
  * a new QName instance, for a performance reason. This {@link Map} assumes
  * that both namespace URI and local name are {@link String#intern() intern}ed.
  *
  * @since JAXB 2.0
  */
 public final class QNameMap<V> {
     /**
      * The default initial capacity - MUST be a power of two.
      */
     private static final int DEFAULT_INITIAL_CAPACITY = 16;
     /**
      * The maximum capacity, used if a higher value is implicitly specified
      * by either of the constructors with arguments.
      * MUST be a power of two <= 1<<30.
      */
     private static final int MAXIMUM_CAPACITY = 1 << 30;
     /**
      * The table, resized as necessary. Length MUST Always be a power of two.
      */
     transient Entry<V>[] table = new Entry[DEFAULT_INITIAL_CAPACITY];
     /**
      * The number of key-value mappings contained in this identity hash map.
      */
     transient int size;
     /**
      * The next size value at which to resize . Taking it as
      * MAXIMUM_CAPACITY
      * @serial
      */
     private int threshold;
     /**
      * The load factor used when none specified in constructor.
      **/
     private static final float DEFAULT_LOAD_FACTOR = 0.75f;
     /**
      * Gives an entrySet view of this map
      */
     private Set<Entry<V>> entrySet = null;
     public QNameMap() {
         threshold = (int)(DEFAULT_INITIAL_CAPACITY * DEFAULT_LOAD_FACTOR);
         table = new Entry[DEFAULT_INITIAL_CAPACITY];
     }
     /**
      * Associates the specified value with the specified keys in this map.
      * If the map previously contained a mapping for this key, the old
      * value is replaced.
      *
      * @param namespaceUri First key with which the specified value is to be associated.
      * @param localname Second key with which the specified value is to be associated.
      * @param value value to be associated with the specified key.
      *
      */
     public void put(String namespaceUri,String localname, V value ) {
         //keys cannot be null
         assert localname !=null;
         assert namespaceUri !=null;
         // keys must be interned
         assert localname == localname.intern();
         assert namespaceUri == namespaceUri.intern();
         int hash = hash(localname);
         int i = indexFor(hash, table.length);
         for (Entry<V> e = table[i]; e != null; e = e.next) {
             if (e.hash == hash && localname == e.localName && namespaceUri==e.nsUri) {
                 e.value = value;
                 return;
             }
         }
         addEntry(hash, namespaceUri,localname, value, i);
     }
     public void put(QName name, V value ) {
         put(name.getNamespaceURI(),name.getLocalPart(),value);
     }
     public void put(Name name, V value ) {
         put(name.nsUri,name.localName,value);
     }
     /**
      * Returns the value to which the specified keys are mapped in this QNameMap,
      * or <tt>null</tt> if the map contains no mapping for this key.
      *
      * @param   nsUri the namespaceUri key whose associated value is to be returned.
      * @param   localPart the localPart key whose associated value is to be returned.
      * @return  the value to which this map maps the specified set of keya, or
      *          <tt>null</tt> if the map contains no mapping for this set of keys.
      * @see #put(String,String, Object)
      */
     public V get( String nsUri, String localPart ) {
         Entry<V> e = getEntry(nsUri,localPart);
         if(e==null) return null;
         else        return e.value;
         }
     public V get( QName name ) {
         return get(name.getNamespaceURI(),name.getLocalPart());
     }
     /**
      * Returns the number of keys-value mappings in this map.
      *
      * @return the number of keys-value mappings in this map.
      */
     public int size() {
         return size;
     }
     /**
      * Copies all of the mappings from the specified map to this map
      * These mappings will replace any mappings that
      * this map had for any of the keys currently in the specified map.
      *
      * @param map mappings to be stored in this map.
      *
      */
     public QNameMap<V> putAll(QNameMap<? extends V> map) {
         int numKeysToBeAdded = map.size();
         if (numKeysToBeAdded == 0)
             return this;
         if (numKeysToBeAdded > threshold) {
             int targetCapacity = numKeysToBeAdded;
             if (targetCapacity > MAXIMUM_CAPACITY)
                 targetCapacity = MAXIMUM_CAPACITY;
             int newCapacity = table.length;
             while (newCapacity < targetCapacity)
                 newCapacity <<= 1;
             if (newCapacity > table.length)
                 resize(newCapacity);
         }
         for( Entry<? extends V> e : map.entrySet() )
             put(e.nsUri,e.localName,e.getValue());
         return this;
     }
     /**
      * Returns a hash value for the specified object.The hash value is computed
      * for the localName.
      */
     private static int hash(String x) {
         int h = x.hashCode();
         h += ~(h << 9);
         h ^=  (h >>> 14);
         h +=  (h << 4);
         h ^=  (h >>> 10);
         return h;
     }
     /**
      * Returns index for hash code h.
      */
     private static int indexFor(int h, int length) {
         return h & (length-1);
     }
     /**
      * Add a new entry with the specified keys, value and hash code to
      * the specified bucket.  It is the responsibility of this
      * method to resize the table if appropriate.
      *
      */
     private void addEntry(int hash, String nsUri, String localName, V value, int bucketIndex) {
         Entry<V> e = table[bucketIndex];
         table[bucketIndex] = new Entry<V>(hash, nsUri, localName, value, e);
         if (size++ >= threshold)
             resize(2 * table.length);
     }
     /**
      * Rehashes the contents of this map into a new array with a
      * larger capacity.  This method is called automatically when the
      * number of keys in this map reaches its threshold.
      */
     private void resize(int newCapacity) {
         Entry[] oldTable = table;
         int oldCapacity = oldTable.length;
         if (oldCapacity == MAXIMUM_CAPACITY) {
             threshold = Integer.MAX_VALUE;
             return;
         }
         Entry[] newTable = new Entry[newCapacity];
         transfer(newTable);
         table = newTable;
         threshold = newCapacity;
     }
     /**
      * Transfer all entries from current table to newTable.
      */
     private void transfer(Entry<V>[] newTable) {
         Entry<V>[] src = table;
         int newCapacity = newTable.length;
         for (int j = 0; j < src.length; j++) {
             Entry<V> e = src[j];
             if (e != null) {
                 src[j] = null;
                 do {
                     Entry<V> next = e.next;
                     int i = indexFor(e.hash, newCapacity);
                     e.next = newTable[i];
                     newTable[i] = e;
                     e = next;
                 } while (e != null);
             }
         }
     }
     /**
      * Returns one random item in the map.
      * If this map is empty, return null.
      *
      * <p>
      * This method is useful to obtain the value from a map that only contains one element.
      */
     public Entry<V> getOne() {
         for( Entry<V> e : table ) {
             if(e!=null)
                 return e;
         }
         return null;
     }
     public Collection<QName> keySet() {
         Set<QName> r = new HashSet<QName>();
         for (Entry<V> e : entrySet()) {
             r.add(e.createQName());
         }
         return r;
     }
     private abstract class HashIterator<E> implements Iterator<E> {
         Entry<V> next;  // next entry to return
         int index;              // current slot
         HashIterator() {
             Entry<V>[] t = table;
             int i = t.length;
             Entry<V> n = null;
             if (size != 0) { // advance to first entry
                 while (i > 0 && (n = t[--i]) == null) {}
             }
             next = n;
             index = i;
         }
         public boolean hasNext() {
             return next != null;
         }
         Entry<V> nextEntry() {
             Entry<V> e = next;
             if (e == null)
                 throw new NoSuchElementException();
             Entry<V> n = e.next;
             Entry<V>[] t = table;
             int i = index;
             while (n == null && i > 0)
                 n = t[--i];
             index = i;
             next = n;
             return e;
         }
         public void remove() {
             throw new UnsupportedOperationException();
         }
     }
     public boolean containsKey(String nsUri,String localName) {
         return getEntry(nsUri,localName)!=null;
     }
     /**
      * Returns true if this map is empty.
      */
     public boolean isEmpty() {
         return size == 0;
     }
     public static final class Entry<V>  {
         /** The namespace URI. */
         public final String nsUri;
         /** The localPart. */
         public final String localName;
         V value;
         final int hash;
         Entry<V> next;
         /**
          * Create new entry.
          */
         Entry(int h, String nsUri, String localName, V v, Entry<V> n) {
             value = v;
             next = n;
             this.nsUri = nsUri;
             this.localName = localName;
             hash = h;
         }
         /**
          * Creates a new QName object from {@link #nsUri} and {@link #localName}.
          */
         public QName createQName() {
             return new QName(nsUri,localName);
         }
         public V getValue() {
             return value;
         }
         public V setValue(V newValue) {
             V oldValue = value;
             value = newValue;
             return oldValue;
         }
         @Override
         public boolean equals(Object o) {
             if (!(o instanceof Entry))
                 return false;
             Entry e = (Entry)o;
             String k1 = nsUri;
             String k2 = e.nsUri;
             String k3 = localName;
             String k4 = e.localName;
             if (k1 == k2 || (k1 != null && k1.equals(k2)) &&
                     (k3 == k4 ||(k3 !=null && k3.equals(k4)))) {
                 Object v1 = getValue();
                 Object v2 = e.getValue();
                 if (v1 == v2 || (v1 != null && v1.equals(v2)))
                     return true;
             }
             return false;
         }
         @Override
         public int hashCode() {
             return ( localName.hashCode()) ^
                     (value==null   ? 0 : value.hashCode());
         }
         @Override
         public String toString() {
             return '"'+nsUri +"\",\"" +localName + "\"=" + getValue();
         }
     }
     public Set<Entry<V>> entrySet() {
         Set<Entry<V>> es = entrySet;
         return es != null ? es : (entrySet = new EntrySet());
     }
     private Iterator<Entry<V>> newEntryIterator() {
         return new EntryIterator();
     }
     private class EntryIterator extends HashIterator<Entry<V>> {
         public Entry<V> next() {
             return nextEntry();
         }
     }
     private class EntrySet extends AbstractSet<Entry<V>> {
         public Iterator<Entry<V>> iterator() {
             return newEntryIterator();
         }
         @Override
         public boolean contains(Object o) {
             if (!(o instanceof Entry))
                 return false;
             Entry<V> e = (Entry<V>) o;
             Entry<V> candidate = getEntry(e.nsUri,e.localName);
             return candidate != null && candidate.equals(e);
         }
         @Override
         public boolean remove(Object o) {
             throw new UnsupportedOperationException();
         }
         public int size() {
             return size;
         }
     }
     private Entry<V> getEntry(String nsUri,String localName) {
         // strings must be interned
         assert nsUri==nsUri.intern();
         assert localName==localName.intern();
         int hash = hash(localName);
         int i = indexFor(hash, table.length);
         Entry<V> e = table[i];
         while (e != null && !(localName == e.localName && nsUri == e.nsUri))
             e = e.next;
         return e;
     }
     @Override
     public String toString() {
         StringBuilder buf = new StringBuilder();
         buf.append('{');
         for( Entry<V> e : entrySet() ) {
             if(buf.length()>1)
                 buf.append(',');
             buf.append('[');
             buf.append(e);
             buf.append(']');
         }
         buf.append('}');
         return buf.toString();
     }
 }

Mercurial > jdk8-mips64-public > jaxws / annotate

src/share/jaxws_classes/com/sun/xml/internal/bind/v2/util/QNameMap.java@e530533619ec (annotated)

src/share/jaxws_classes/com/sun/xml/internal/bind/v2/util/QNameMap.java