98 lines
2.4 KiB
Java
98 lines
2.4 KiB
Java
|
/*
|
||
|
|
* Copyright (C) 2007 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 com.google.common.collect;
|
||
|
|
|
||
|
|
import com.google.common.annotations.GwtCompatible;
|
||
|
|
import com.google.common.annotations.VisibleForTesting;
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Implementation of {@link ImmutableSet} with two or more elements.
|
||
|
|
*
|
||
|
|
* @author Kevin Bourrillion
|
||
|
|
*/
|
||
|
|
@GwtCompatible(serializable = true, emulated = true)
|
||
|
|
@SuppressWarnings("serial") // uses writeReplace(), not default serialization
|
||
|
|
final class RegularImmutableSet<E> extends ImmutableSet<E> {
|
||
|
|
private final Object[] elements;
|
||
|
|
// the same elements in hashed positions (plus nulls)
|
||
|
|
@VisibleForTesting
|
||
|
|
final transient Object[] table;
|
||
|
|
// 'and' with an int to get a valid table index.
|
||
|
|
private final transient int mask;
|
||
|
|
private final transient int hashCode;
|
||
|
|
|
||
|
|
RegularImmutableSet(Object[] elements, int hashCode, Object[] table, int mask) {
|
||
|
|
this.elements = elements;
|
||
|
|
this.table = table;
|
||
|
|
this.mask = mask;
|
||
|
|
this.hashCode = hashCode;
|
||
|
|
}
|
||
|
|
|
||
|
|
@Override
|
||
|
|
public boolean contains(Object target) {
|
||
|
|
if (target == null) {
|
||
|
|
return false;
|
||
|
|
}
|
||
|
|
for (int i = Hashing.smear(target.hashCode()); true; i++) {
|
||
|
|
Object candidate = table[i & mask];
|
||
|
|
if (candidate == null) {
|
||
|
|
return false;
|
||
|
|
}
|
||
|
|
if (candidate.equals(target)) {
|
||
|
|
return true;
|
||
|
|
}
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
@Override
|
||
|
|
public int size() {
|
||
|
|
return elements.length;
|
||
|
|
}
|
||
|
|
|
||
|
|
@SuppressWarnings("unchecked") // all elements are E's
|
||
|
|
@Override
|
||
|
|
public UnmodifiableIterator<E> iterator() {
|
||
|
|
return (UnmodifiableIterator<E>) Iterators.forArray(elements);
|
||
|
|
}
|
||
|
|
|
||
|
|
@Override
|
||
|
|
int copyIntoArray(Object[] dst, int offset) {
|
||
|
|
System.arraycopy(elements, 0, dst, offset, elements.length);
|
||
|
|
return offset + elements.length;
|
||
|
|
}
|
||
|
|
|
||
|
|
@Override
|
||
|
|
ImmutableList<E> createAsList() {
|
||
|
|
return new RegularImmutableAsList<E>(this, elements);
|
||
|
|
}
|
||
|
|
|
||
|
|
@Override
|
||
|
|
boolean isPartialView() {
|
||
|
|
return false;
|
||
|
|
}
|
||
|
|
|
||
|
|
@Override
|
||
|
|
public int hashCode() {
|
||
|
|
return hashCode;
|
||
|
|
}
|
||
|
|
|
||
|
|
@Override
|
||
|
|
boolean isHashCodeFast() {
|
||
|
|
return true;
|
||
|
|
}
|
||
|
|
}
|