• file
• revisions
• annotate
• diff
• comparison
• raw

src/share/jaxws_classes/com/sun/xml/internal/fastinfoset/util/KeyIntMap.java@e530533619ec (annotated)

src/share/jaxws_classes/com/sun/xml/internal/fastinfoset/util/KeyIntMap.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

aoqi@0	1	/*
aoqi@0	2	* Copyright (c) 2004, 2011, Oracle and/or its affiliates. All rights reserved.
aoqi@0	3	* DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
aoqi@0	4	*
aoqi@0	5	* This code is free software; you can redistribute it and/or modify it
aoqi@0	6	* under the terms of the GNU General Public License version 2 only, as
aoqi@0	7	* published by the Free Software Foundation. Oracle designates this
aoqi@0	8	* particular file as subject to the "Classpath" exception as provided
aoqi@0	9	* by Oracle in the LICENSE file that accompanied this code.
aoqi@0	10	*
aoqi@0	11	* This code is distributed in the hope that it will be useful, but WITHOUT
aoqi@0	12	* ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
aoqi@0	13	* FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
aoqi@0	14	* version 2 for more details (a copy is included in the LICENSE file that
aoqi@0	15	* accompanied this code).
aoqi@0	16	*
aoqi@0	17	* You should have received a copy of the GNU General Public License version
aoqi@0	18	* 2 along with this work; if not, write to the Free Software Foundation,
aoqi@0	19	* Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
aoqi@0	20	*
aoqi@0	21	* Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
aoqi@0	22	* or visit www.oracle.com if you need additional information or have any
aoqi@0	23	* questions.
aoqi@0	24	*
aoqi@0	25	* THIS FILE WAS MODIFIED BY SUN MICROSYSTEMS, INC.
aoqi@0	26	*/
aoqi@0	27
aoqi@0	28	package com.sun.xml.internal.fastinfoset.util;
aoqi@0	29	import com.sun.xml.internal.fastinfoset.CommonResourceBundle;
aoqi@0	30
aoqi@0	31	public abstract class KeyIntMap {
aoqi@0	32	public static final int NOT_PRESENT = -1;
aoqi@0	33
aoqi@0	34	/**
aoqi@0	35	* The default initial capacity - MUST be a power of two.
aoqi@0	36	*/
aoqi@0	37	static final int DEFAULT_INITIAL_CAPACITY = 16;
aoqi@0	38
aoqi@0	39	/**
aoqi@0	40	* The maximum capacity, used if a higher value is implicitly specified
aoqi@0	41	* by either of the constructors with arguments.
aoqi@0	42	* MUST be a power of two <= 1<<30.
aoqi@0	43	*/
aoqi@0	44	static final int MAXIMUM_CAPACITY = 1 << 20;
aoqi@0	45
aoqi@0	46	/**
aoqi@0	47	* The load factor used when none specified in constructor.
aoqi@0	48	**/
aoqi@0	49	static final float DEFAULT_LOAD_FACTOR = 0.75f;
aoqi@0	50
aoqi@0	51	int _readOnlyMapSize;
aoqi@0	52
aoqi@0	53	/**
aoqi@0	54	* The number of key-value mappings contained in this identity hash map.
aoqi@0	55	*/
aoqi@0	56	int _size;
aoqi@0	57
aoqi@0	58	int _capacity;
aoqi@0	59
aoqi@0	60	/**
aoqi@0	61	* The next size value at which to resize (capacity * load factor).
aoqi@0	62	*/
aoqi@0	63	int _threshold;
aoqi@0	64
aoqi@0	65	/**
aoqi@0	66	* The load factor for the hash table.
aoqi@0	67	*/
aoqi@0	68	final float _loadFactor;
aoqi@0	69
aoqi@0	70	static class BaseEntry {
aoqi@0	71	final int _hash;
aoqi@0	72	final int _value;
aoqi@0	73
aoqi@0	74	public BaseEntry(int hash, int value) {
aoqi@0	75	_hash = hash;
aoqi@0	76	_value = value;
aoqi@0	77	}
aoqi@0	78	}
aoqi@0	79
aoqi@0	80	public KeyIntMap(int initialCapacity, float loadFactor) {
aoqi@0	81	if (initialCapacity < 0)
aoqi@0	82	throw new IllegalArgumentException(CommonResourceBundle.getInstance().
aoqi@0	83	getString("message.illegalInitialCapacity", new Object[]{Integer.valueOf(initialCapacity)}));
aoqi@0	84	if (initialCapacity > MAXIMUM_CAPACITY)
aoqi@0	85	initialCapacity = MAXIMUM_CAPACITY;
aoqi@0	86	if (loadFactor <= 0 || Float.isNaN(loadFactor))
aoqi@0	87	throw new IllegalArgumentException(CommonResourceBundle.getInstance().
aoqi@0	88	getString("message.illegalLoadFactor", new Object[]{Float.valueOf(loadFactor)}));
aoqi@0	89
aoqi@0	90	// Find a power of 2 >= initialCapacity
aoqi@0	91	if (initialCapacity != DEFAULT_INITIAL_CAPACITY) {
aoqi@0	92	_capacity = 1;
aoqi@0	93	while (_capacity < initialCapacity)
aoqi@0	94	_capacity <<= 1;
aoqi@0	95
aoqi@0	96	_loadFactor = loadFactor;
aoqi@0	97	_threshold = (int)(_capacity * _loadFactor);
aoqi@0	98	} else {
aoqi@0	99	_capacity = DEFAULT_INITIAL_CAPACITY;
aoqi@0	100	_loadFactor = DEFAULT_LOAD_FACTOR;
aoqi@0	101	_threshold = (int)(DEFAULT_INITIAL_CAPACITY * DEFAULT_LOAD_FACTOR);
aoqi@0	102	}
aoqi@0	103	}
aoqi@0	104
aoqi@0	105	public KeyIntMap(int initialCapacity) {
aoqi@0	106	this(initialCapacity, DEFAULT_LOAD_FACTOR);
aoqi@0	107	}
aoqi@0	108
aoqi@0	109	public KeyIntMap() {
aoqi@0	110	_capacity = DEFAULT_INITIAL_CAPACITY;
aoqi@0	111	_loadFactor = DEFAULT_LOAD_FACTOR;
aoqi@0	112	_threshold = (int)(DEFAULT_INITIAL_CAPACITY * DEFAULT_LOAD_FACTOR);
aoqi@0	113	}
aoqi@0	114
aoqi@0	115	public final int size() {
aoqi@0	116	return _size + _readOnlyMapSize;
aoqi@0	117	}
aoqi@0	118
aoqi@0	119	public abstract void clear();
aoqi@0	120
aoqi@0	121	public abstract void setReadOnlyMap(KeyIntMap readOnlyMap, boolean clear);
aoqi@0	122
aoqi@0	123
aoqi@0	124	public static final int hashHash(int h) {
aoqi@0	125	h += ~(h << 9);
aoqi@0	126	h ^= (h >>> 14);
aoqi@0	127	h += (h << 4);
aoqi@0	128	h ^= (h >>> 10);
aoqi@0	129	return h;
aoqi@0	130	}
aoqi@0	131
aoqi@0	132	public static final int indexFor(int h, int length) {
aoqi@0	133	return h & (length-1);
aoqi@0	134	}
aoqi@0	135
aoqi@0	136	}