11d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/* 21d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Copyright (C) 2008 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 197dd252788645e940eada959bdde927426e2531c9Paul Duffinimport com.google.common.annotations.GwtCompatible; 207dd252788645e940eada959bdde927426e2531c9Paul Duffin 217dd252788645e940eada959bdde927426e2531c9Paul Duffinimport java.util.Arrays; 227dd252788645e940eada959bdde927426e2531c9Paul Duffinimport java.util.Iterator; 230888a09821a98ac0680fad765217302858e70fa4Paul Duffinimport java.util.List; 241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport java.util.Map; 251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/** 271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * A container class for the five sample elements we need for testing. 281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * 291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * @author Kevin Bourrillion 301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */ 317dd252788645e940eada959bdde927426e2531c9Paul Duffin@GwtCompatible 327dd252788645e940eada959bdde927426e2531c9Paul Duffinpublic class SampleElements<E> implements Iterable<E> { 331d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert // TODO: rename e3, e4 => missing1, missing2 341d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public final E e0; 351d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public final E e1; 361d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public final E e2; 371d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public final E e3; 381d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public final E e4; 391d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 401d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public SampleElements(E e0, E e1, E e2, E e3, E e4) { 411d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert this.e0 = e0; 421d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert this.e1 = e1; 431d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert this.e2 = e2; 441d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert this.e3 = e3; 451d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert this.e4 = e4; 461d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 471d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 487dd252788645e940eada959bdde927426e2531c9Paul Duffin @Override 497dd252788645e940eada959bdde927426e2531c9Paul Duffin public Iterator<E> iterator() { 500888a09821a98ac0680fad765217302858e70fa4Paul Duffin return asList().iterator(); 510888a09821a98ac0680fad765217302858e70fa4Paul Duffin } 520888a09821a98ac0680fad765217302858e70fa4Paul Duffin 530888a09821a98ac0680fad765217302858e70fa4Paul Duffin public List<E> asList() { 540888a09821a98ac0680fad765217302858e70fa4Paul Duffin return Arrays.asList(e0, e1, e2, e3, e4); 557dd252788645e940eada959bdde927426e2531c9Paul Duffin } 567dd252788645e940eada959bdde927426e2531c9Paul Duffin 571d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public static class Strings extends SampleElements<String> { 581d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public Strings() { 591d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert // elements aren't sorted, to better test SortedSet iteration ordering 601d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert super("b", "a", "c", "d", "e"); 611d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 621d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 631d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert // for testing SortedSet and SortedMap methods 641d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public static final String BEFORE_FIRST = "\0"; 651d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public static final String BEFORE_FIRST_2 = "\0\0"; 661d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public static final String MIN_ELEMENT = "a"; 671d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public static final String AFTER_LAST = "z"; 681d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public static final String AFTER_LAST_2 = "zz"; 691d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 701d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 717dd252788645e940eada959bdde927426e2531c9Paul Duffin public static class Chars extends SampleElements<Character> { 727dd252788645e940eada959bdde927426e2531c9Paul Duffin public Chars() { 737dd252788645e940eada959bdde927426e2531c9Paul Duffin // elements aren't sorted, to better test SortedSet iteration ordering 747dd252788645e940eada959bdde927426e2531c9Paul Duffin super('b', 'a', 'c', 'd', 'e'); 757dd252788645e940eada959bdde927426e2531c9Paul Duffin } 767dd252788645e940eada959bdde927426e2531c9Paul Duffin } 777dd252788645e940eada959bdde927426e2531c9Paul Duffin 781d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public static class Enums extends SampleElements<AnEnum> { 791d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public Enums() { 801d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert // elements aren't sorted, to better test SortedSet iteration ordering 811d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert super(AnEnum.B, AnEnum.A, AnEnum.C, AnEnum.D, AnEnum.E); 821d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 831d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 841d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 857dd252788645e940eada959bdde927426e2531c9Paul Duffin public static class Ints extends SampleElements<Integer> { 867dd252788645e940eada959bdde927426e2531c9Paul Duffin public Ints() { 877dd252788645e940eada959bdde927426e2531c9Paul Duffin // elements aren't sorted, to better test SortedSet iteration ordering 887dd252788645e940eada959bdde927426e2531c9Paul Duffin super(1, 0, 2, 3, 4); 897dd252788645e940eada959bdde927426e2531c9Paul Duffin } 907dd252788645e940eada959bdde927426e2531c9Paul Duffin } 917dd252788645e940eada959bdde927426e2531c9Paul Duffin 921d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public static <K, V> SampleElements<Map.Entry<K, V>> mapEntries( 931d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert SampleElements<K> keys, SampleElements<V> values) { 941d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return new SampleElements<Map.Entry<K, V>>( 951d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Helpers.mapEntry(keys.e0, values.e0), 961d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Helpers.mapEntry(keys.e1, values.e1), 971d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Helpers.mapEntry(keys.e2, values.e2), 981d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Helpers.mapEntry(keys.e3, values.e3), 991d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Helpers.mapEntry(keys.e4, values.e4)); 1001d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1011d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1021d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public static class Unhashables extends SampleElements<UnhashableObject> { 1031d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public Unhashables() { 1041d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert super(new UnhashableObject(1), 1051d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert new UnhashableObject(2), 1061d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert new UnhashableObject(3), 1071d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert new UnhashableObject(4), 1081d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert new UnhashableObject(5)); 1091d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1101d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1111d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1121d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public static class Colliders extends SampleElements<Object> { 1131d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert public Colliders() { 1141d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert super(new Collider(1), 1151d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert new Collider(2), 1161d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert new Collider(3), 1171d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert new Collider(4), 1181d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert new Collider(5)); 1191d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1211d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert private static class Collider { 1231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert final int value; 1241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert Collider(int value) { 1261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert this.value = value; 1271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override public boolean equals(Object obj) { 1301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return obj instanceof Collider && ((Collider) obj).value == value; 1311d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1321d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert 1331d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert @Override public int hashCode() { 1341d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert return 1; // evil! 1351d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1361d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert } 1371d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert} 138