11d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/* 21d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Copyright (C) 2007 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.AbstractCollection; 201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.Arrays; 211d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.Collection; 221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.Iterator; 231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/** 251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * A simplistic collection which implements only the bare minimum allowed by the 261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * spec, and throws exceptions whenever it can. 271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * 281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * @author Kevin Bourrillion 291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */ 301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertpublic class MinimalCollection<E> extends AbstractCollection<E> { 311d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert // TODO: expose allow nulls parameter? 321d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 331d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public static <E> MinimalCollection<E> of(E... contents) { 341d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return new MinimalCollection<E>(Object.class, true, contents); 351d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 361d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 371d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert // TODO: use this 381d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public static <E> MinimalCollection<E> ofClassAndContents( 391d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Class<? super E> type, E... contents) { 401d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return new MinimalCollection<E>(type, true, contents); 411d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 421d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 431d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert private final E[] contents; 441d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert private final Class<? super E> type; 451d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert private final boolean allowNulls; 461d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 471d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert // Package-private so that it can be extended. 481d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert MinimalCollection(Class<? super E> type, boolean allowNulls, E... contents) { 491d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert // TODO: consider making it shuffle the contents to test iteration order. 501d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert this.contents = Platform.clone(contents); 511d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert this.type = type; 521d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert this.allowNulls = allowNulls; 531d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 541d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert if (!allowNulls) { 551d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert for (Object element : contents) { 561d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert if (element == null) { 571d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert throw new NullPointerException(); 581d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 591d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 601d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 611d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 621d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 631d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override public int size() { 641d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return contents.length; 651d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 661d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 671d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override public boolean contains(Object object) { 681d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert if (!allowNulls) { 691d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert // behave badly 701d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert if (object == null) { 711d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert throw new NullPointerException(); 721d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 731d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 741d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Platform.checkCast(type, object); // behave badly 751d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return Arrays.asList(contents).contains(object); 761d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 771d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 781d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override public boolean containsAll(Collection<?> collection) { 791d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert if (!allowNulls) { 801d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert for (Object object : collection) { 811d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert // behave badly 821d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert if (object == null) { 831d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert throw new NullPointerException(); 841d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 851d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 861d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 871d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return super.containsAll(collection); 881d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 891d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 901d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override public Iterator<E> iterator() { 911d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return Arrays.asList(contents).iterator(); 921d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 931d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 941d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override public Object[] toArray() { 951d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Object[] result = new Object[contents.length]; 961d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Platform.unsafeArrayCopy(contents, 0, result, 0, contents.length); 971d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return result; 981d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 991d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1001d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert /* 1011d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * a "type A" unmodifiable collection freaks out proactively, even if there 1021d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * wasn't going to be any actual work to do anyway 1031d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */ 1041d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1051d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override public boolean addAll(Collection<? extends E> elementsToAdd) { 1061d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert throw up(); 1071d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1081d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override public boolean removeAll(Collection<?> elementsToRemove) { 1091d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert throw up(); 1101d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1111d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override public boolean retainAll(Collection<?> elementsToRetain) { 1121d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert throw up(); 1131d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1141d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override public void clear() { 1151d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert throw up(); 1161d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1171d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert private static UnsupportedOperationException up() { 1181d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert throw new UnsupportedOperationException(); 1191d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert} 121