org.glassfish.jersey.internal.guava.HashBasedTable Maven / Gradle / Ivy
Show all versions of jaxrs-ri Show documentation
/*
* Copyright (C) 2008 The Guava Authors
*
* 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 org.glassfish.jersey.internal.guava;
import java.io.Serializable;
import java.util.HashMap;
import java.util.Map;
import java.util.function.Supplier;
/**
* Implementation of {@link Table} using hash tables.
*
*
The views returned by {@link #column}, {@link #columnKeySet()}, and {@link
* #columnMap()} have iterators that don't support {@code remove()}. Otherwise,
* all optional operations are supported. Null row keys, columns keys, and
* values are not supported.
*
*
Lookups by row key are often faster than lookups by column key, because
* the data is stored in a {@code Map>}. A method call like {@code
* column(columnKey).get(rowKey)} still runs quickly, since the row key is
* provided. However, {@code column(columnKey).size()} takes longer, since an
* iteration across all row keys occurs.
*
*
Note that this implementation is not synchronized. If multiple threads
* access this table concurrently and one of the threads modifies the table, it
* must be synchronized externally.
*
*
See the Guava User Guide article on
* {@code Table}.
*
* @author Jared Levy
* @since 7.0
*/
public class HashBasedTable extends StandardTable {
private static final long serialVersionUID = 0;
private HashBasedTable(Map> backingMap, Factory factory) {
super(backingMap, factory);
}
/**
* Creates an empty {@code HashBasedTable}.
*/
public static HashBasedTable create() {
return new HashBasedTable(
new HashMap>(), new Factory(0));
}
// Overriding so NullPointerTester test passes.
@Override
public boolean contains(
Object rowKey, Object columnKey) {
return super.contains(rowKey, columnKey);
}
@Override
public boolean containsColumn(Object columnKey) {
return super.containsColumn(columnKey);
}
@Override
public boolean containsValue(Object value) {
return super.containsValue(value);
}
@Override
public V get(Object rowKey, Object columnKey) {
return super.get(rowKey, columnKey);
}
@Override
public boolean equals(Object obj) {
return super.equals(obj);
}
private static class Factory
implements Supplier>, Serializable {
private static final long serialVersionUID = 0;
final int expectedSize;
Factory(int expectedSize) {
this.expectedSize = expectedSize;
}
@Override
public Map get() {
return Maps.newHashMapWithExpectedSize(expectedSize);
}
}
}