com.landawn.abacus.util.ArrayHashMap Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of abacus-common Show documentation
Show all versions of abacus-common Show documentation
A general programming library in Java/Android. It's easy to learn and simple to use with concise and powerful APIs.
/*
* Copyright (c) 2015, Haiyang Li.
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
package com.landawn.abacus.util;
import java.lang.reflect.InvocationTargetException;
import java.lang.reflect.Modifier;
import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
/**
* It's designed to supported primitive/object array key.
* The elements in the array must not be modified after the array is put into the map as key.
*
* @author Haiyang Li
* @param the key type
* @param the value type
* @since 0.8
*/
public class ArrayHashMap implements Map {
private final Map, V> map;
public ArrayHashMap() {
map = new HashMap<>();
}
public ArrayHashMap(final int initialCapacity) {
map = new HashMap<>(initialCapacity);
}
@SuppressWarnings("rawtypes")
public ArrayHashMap(final Class mapType) {
// StackOverflowError
/*
......
at java.lang.Class.getDeclaredConstructor(Class.java:2066)
at com.landawn.abacus.util.N.getDeclaredConstructor(N.java:1554)
at com.landawn.abacus.util.N.newInstance(N.java:3180)
at com.landawn.abacus.util.ArrayHashMap.(ArrayHashMap.java:45)
at com.landawn.abacus.util.N.getDeclaredConstructor(N.java:1564)
at com.landawn.abacus.util.N.newInstance(N.java:3180)
at com.landawn.abacus.util.ArrayHashMap.(ArrayHashMap.java:45)
......
*/
// map = N.newInstance(mapType);
try {
map = Modifier.isAbstract(mapType.getModifiers()) ? N.newInstance(mapType) : mapType.getDeclaredConstructor().newInstance();
} catch (InstantiationException | InvocationTargetException | IllegalAccessException | IllegalArgumentException | NoSuchMethodException
| SecurityException e) {
throw ExceptionUtil.toRuntimeException(e);
}
}
public ArrayHashMap(final Map m) {
if (N.isNullOrEmpty(m)) {
map = new HashMap<>();
} else {
map = N.newHashMap(m.size());
}
putAll(m);
}
/**
*
* @param key
* @return
*/
@Override
public V get(Object key) {
return map.get(Wrapper.of(key));
}
/**
*
* @param key
* @param value
* @return
*/
@Override
public V put(K key, V value) {
return map.put(Wrapper.of(key), value);
}
/**
*
* @param m
*/
@Override
public void putAll(Map m) {
if (N.isNullOrEmpty(m)) {
return;
}
for (Map.Entry entry : m.entrySet()) {
put(entry.getKey(), entry.getValue());
}
}
/**
*
* @param key
* @return
*/
@Override
public V remove(Object key) {
return map.remove(Wrapper.of(key));
}
/**
*
* @param key
* @return
*/
@Override
public boolean containsKey(Object key) {
return map.containsKey(Wrapper.of(key));
}
/**
*
* @param value
* @return
*/
@Override
public boolean containsValue(Object value) {
return map.containsValue(value);
}
@Override
public Set keySet() {
return new ArrayHashSet<>(map.keySet());
}
@Override
public Collection values() {
return map.values();
}
@Override
public Set> entrySet() {
return new ArrayEntrySet<>(map.entrySet());
}
@Override
public int size() {
return map.size();
}
/**
* Checks if is empty.
*
* @return true, if is empty
*/
@Override
public boolean isEmpty() {
return map.isEmpty();
}
/**
* Clear.
*/
@Override
public void clear() {
map.clear();
}
@Override
public int hashCode() {
return map.hashCode();
}
/**
*
* @param obj
* @return
*/
@Override
public boolean equals(Object obj) {
return obj == this || (obj instanceof ArrayHashMap && ((ArrayHashMap) obj).map.equals(map));
}
@Override
public String toString() {
return map.toString();
}
/**
* The Class ArrayEntrySet.
*
* @param the key type
* @param the value type
*/
static class ArrayEntrySet implements Set> {
/** The set. */
private final Set, V>> set;
/**
* Instantiates a new array entry set.
*
* @param set
*/
ArrayEntrySet(Set, V>> set) {
this.set = set;
}
/**
*
* @param e
* @return
*/
@Override
public boolean add(java.util.Map.Entry e) {
throw new UnsupportedOperationException();
}
/**
* Adds the all.
*
* @param c
* @return
*/
@Override
public boolean addAll(Collection> c) {
throw new UnsupportedOperationException();
}
/**
*
* @param o
* @return
*/
@Override
public boolean remove(Object o) {
throw new UnsupportedOperationException();
}
/**
*
* @param c
* @return
*/
@Override
public boolean containsAll(Collection c) {
throw new UnsupportedOperationException();
}
/**
* Removes the all.
*
* @param c
* @return
*/
@Override
public boolean removeAll(Collection c) {
throw new UnsupportedOperationException();
}
/**
*
* @param c
* @return
*/
@Override
public boolean retainAll(Collection c) {
throw new UnsupportedOperationException();
}
/**
*
* @param o
* @return
*/
@Override
public boolean contains(Object o) {
if (o instanceof Map.Entry) {
final Map.Entry entry = (Map.Entry) o;
return set.contains(N.newEntry(Wrapper.of(entry.getKey()), entry.getValue()));
}
return false;
}
/**
*
* @return
*/
@Override
public Iterator> iterator() {
return new ArrayEntryIterator<>(set.iterator());
}
/**
*
* @return
*/
@Override
public Object[] toArray() {
final int size = size();
if (size == 0) {
return N.EMPTY_OBJECT_ARRAY;
}
final Object[] result = new Object[size];
int i = 0;
for (Map.Entry, V> e : set) {
result[i++] = new ArrayEntry<>(e);
}
return result;
}
/**
*
* @param
* @param a
* @return
*/
@Override
public T[] toArray(T[] a) {
final int size = size();
if (a.length < size) {
a = N.newArray(a.getClass().getComponentType(), size);
}
final Object[] result = a;
int i = 0;
for (Map.Entry, V> e : set) {
result[i++] = new ArrayEntry<>(e);
}
return a;
}
/**
*
* @return
*/
@Override
public int size() {
return set.size();
}
/**
* Checks if is empty.
*
* @return true, if is empty
*/
@Override
public boolean isEmpty() {
return set.isEmpty();
}
/**
* Clear.
*/
@Override
public void clear() {
throw new UnsupportedOperationException();
}
/**
*
* @return
*/
@Override
public int hashCode() {
return set.hashCode();
}
/**
*
* @param obj
* @return
*/
@Override
public boolean equals(Object obj) {
return obj == this || (obj instanceof ArrayEntrySet && ((ArrayEntrySet) obj).set.equals(set));
}
/**
*
* @return
*/
@Override
public String toString() {
return set.toString();
}
}
/**
* The Class ArrayEntryIterator.
*
* @param the key type
* @param the value type
*/
static class ArrayEntryIterator implements Iterator> {
/** The it. */
private final Iterator, V>> it;
/**
* Instantiates a new array entry iterator.
*
* @param it
*/
ArrayEntryIterator(Iterator, V>> it) {
this.it = it;
}
/**
* Checks for next.
*
* @return
*/
@Override
public boolean hasNext() {
return it.hasNext();
}
/**
*
* @return
*/
@Override
public java.util.Map.Entry next() {
return new ArrayEntry<>(it.next());
}
/**
* Removes the.
*/
@Override
public void remove() {
it.remove();
}
}
/**
* The Class ArrayEntry.
*
* @param the key type
* @param the value type
*/
static class ArrayEntry implements Map.Entry {
/** The entry. */
private final Map.Entry, V> entry;
/**
* Instantiates a new array entry.
*
* @param entry
*/
ArrayEntry(Map.Entry, V> entry) {
this.entry = entry;
}
/**
* Gets the key.
*
* @return
*/
@Override
public K getKey() {
return entry.getKey().value();
}
/**
* Gets the value.
*
* @return
*/
@Override
public V getValue() {
return entry.getValue();
}
/**
* Sets the value.
*
* @param value
* @return
*/
@Override
public V setValue(V value) {
return entry.setValue(value);
}
/**
*
* @return
*/
@Override
public int hashCode() {
return entry.hashCode();
}
/**
*
* @param obj
* @return
*/
@Override
public boolean equals(Object obj) {
return obj == this || (obj instanceof ArrayEntry && ((ArrayEntry) obj).entry.equals(entry));
}
/**
*
* @return
*/
@Override
public String toString() {
return entry.toString();
}
}
}