/* Copyright (c) 2001-2014, The HSQL Development Group
* All rights reserved.
*
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions are met:
*
* Redistributions of source code must retain the above copyright notice, this
* list of conditions and the following disclaimer.
*
* Redistributions in binary form must reproduce the above copyright notice,
* this list of conditions and the following disclaimer in the documentation
* and/or other materials provided with the distribution.
*
* Neither the name of the HSQL Development Group nor the names of its
* contributors may be used to endorse or promote products derived from this
* software without specific prior written permission.
*
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
* AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
* ARE DISCLAIMED. IN NO EVENT SHALL HSQL DEVELOPMENT GROUP, HSQLDB.ORG,
* OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
* EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
* PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
* LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
* ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
* SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
*/
package org.hsqldb.lib;
import org.hsqldb.map.
BaseHashMap;
/**
* Stores multiple values per key.
* This class does not store null keys.
*
* @author Fred Toussi (fredt@users dot sourceforge.net)
* @version 1.9.0
* @since 1.9.0
*/
public class
MultiValueHashMap extends
BaseHashMap {
Set keySet;
Collection values;
Iterator valueIterator;
public
MultiValueHashMap() {
this(8);
}
public
MultiValueHashMap(int
initialCapacity)
throws
IllegalArgumentException {
super(
initialCapacity,
BaseHashMap.
objectKeyOrValue,
BaseHashMap.
objectKeyOrValue, false);
super.
multiValueTable = new boolean[super.
objectValueTable.length];
}
public
Iterator get(
Object key) {
int
hash =
key.
hashCode();
return super.getValuesIterator(
key,
hash);
}
public
Object put(
Object key,
Object value) {
return super.addOrRemoveMultiVal(0, 0,
key,
value, false, false);
}
public
Object remove(
Object key) {
return super.addOrRemoveMultiVal(0, 0,
key, null, true, false);
}
public
Object remove(
Object key,
Object value) {
return super.addOrRemoveMultiVal(0, 0,
key,
value, false, true);
}
public boolean
containsKey(
Object key) {
return super.containsKey(
key);
}
public boolean
containsValue(
Object value) {
return super.containsValue(
value);
}
public int
valueCount(
Object key) {
int
hash =
key.
hashCode();
return super.valueCount(
key,
hash);
}
public void
putAll(
HashMap t) {
Iterator it =
t.
keySet.
iterator();
while (
it.
hasNext()) {
Object key =
it.
next();
put(
key,
t.
get(
key));
}
}
public
Set keySet() {
if (
keySet == null) {
keySet = new
KeySet();
}
return
keySet;
}
public
Collection values() {
if (
values == null) {
values = new
Values();
}
return
values;
}
class
KeySet implements
Set {
public
Iterator iterator() {
return
MultiValueHashMap.this.new
MultiValueKeyIterator();
}
public int
size() {
return
MultiValueHashMap.this.
size();
}
public boolean
contains(
Object o) {
return
containsKey(
o);
}
public
Object get(
Object key) {
throw new
UnsupportedOperationException();
}
public boolean
add(
Object value) {
throw new
UnsupportedOperationException();
}
public boolean
addAll(
Collection c) {
throw new
UnsupportedOperationException();
}
public boolean
remove(
Object o) {
int
oldSize =
size();
MultiValueHashMap.this.
remove(
o);
return
size() !=
oldSize;
}
public boolean
isEmpty() {
return
size() == 0;
}
public void
clear() {
MultiValueHashMap.this.
clear();
}
}
class
Values implements
Collection {
public
Iterator iterator() {
return
MultiValueHashMap.this.new
BaseHashIterator(false);
}
public int
size() {
return
MultiValueHashMap.this.
size();
}
public boolean
contains(
Object o) {
throw new
UnsupportedOperationException();
}
public boolean
add(
Object value) {
throw new
UnsupportedOperationException();
}
public boolean
addAll(
Collection c) {
throw new
UnsupportedOperationException();
}
public boolean
remove(
Object o) {
throw new
UnsupportedOperationException();
}
public boolean
isEmpty() {
return
size() == 0;
}
public void
clear() {
MultiValueHashMap.this.
clear();
}
}
}