11d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/* 21d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Copyright (C) 2009 The Guava Authors 31d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * 41d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Licensed under the Apache License, Version 2.0 (the "License"); 51d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * you may not use this file except in compliance with the License. 61d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * You may obtain a copy of the License at 71d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * 81d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * http://www.apache.org/licenses/LICENSE-2.0 91d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * 101d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Unless required by applicable law or agreed to in writing, software 111d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * distributed under the License is distributed on an "AS IS" BASIS, 121d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 131d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * See the License for the specific language governing permissions and 141d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * limitations under the License. 151d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */ 161d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 171d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertpackage com.google.common.collect.testing; 181d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 191d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.ArrayList; 201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.Arrays; 211d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.Collection; 221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.List; 231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.Set; 241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/** 261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * A simplistic set which implements the bare minimum so that it can be used in 271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * tests without relying on any specific Set implementations. Slow. Explicitly 281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * allows null elements so that they can be used in the testers. 291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * 301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * <p>This class is GWT compatible. 311d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * 321d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * @author Regina O'Dell 331d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */ 341d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertpublic class MinimalSet<E> extends MinimalCollection<E> implements Set<E> { 351d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 361d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @SuppressWarnings("unchecked") // empty Object[] as E[] 371d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public static <E> MinimalSet<E> of(E... contents) { 381d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return ofClassAndContents( 391d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Object.class, (E[]) new Object[0], Arrays.asList(contents)); 401d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 411d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 421d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @SuppressWarnings("unchecked") // empty Object[] as E[] 431d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public static <E> MinimalSet<E> from(Collection<? extends E> contents) { 441d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return ofClassAndContents(Object.class, (E[]) new Object[0], contents); 451d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 461d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 471d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public static <E> MinimalSet<E> ofClassAndContents( 481d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Class<? super E> type, E[] emptyArrayForContents, 491d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Iterable<? extends E> contents) { 501d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert List<E> setContents = new ArrayList<E>(); 511d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert for (E e : contents) { 521d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert if (!setContents.contains(e)) { 531d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert setContents.add(e); 541d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 551d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 561d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return new MinimalSet<E>(type, setContents.toArray(emptyArrayForContents)); 571d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 581d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 591d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert private MinimalSet(Class<? super E> type, E... contents) { 601d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert super(type, true, contents); 611d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 621d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 631d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert /* 641d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * equals() and hashCode() are more specific in the Set contract. 651d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */ 661d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 671d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override public boolean equals(Object object) { 681d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert if (object instanceof Set) { 691d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Set<?> that = (Set<?>) object; 701d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return (this.size() == that.size()) && this.containsAll(that); 711d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 721d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return false; 731d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 741d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 751d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override public int hashCode() { 761d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert int hashCodeSum = 0; 771d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert for (Object o : this) { 781d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert hashCodeSum += (o == null) ? 0 : o.hashCode(); 791d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 801d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return hashCodeSum; 811d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 821d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert} 83