0N/A/*
2362N/A * Copyright (c) 2003, Oracle and/or its affiliates. All rights reserved.
0N/A * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
0N/A *
0N/A * This code is free software; you can redistribute it and/or modify it
0N/A * under the terms of the GNU General Public License version 2 only, as
0N/A * published by the Free Software Foundation.
0N/A *
0N/A * This code is distributed in the hope that it will be useful, but WITHOUT
0N/A * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
0N/A * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
0N/A * version 2 for more details (a copy is included in the LICENSE file that
0N/A * accompanied this code).
0N/A *
0N/A * You should have received a copy of the GNU General Public License version
0N/A * 2 along with this work; if not, write to the Free Software Foundation,
0N/A * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
0N/A *
2362N/A * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
2362N/A * or visit www.oracle.com if you need additional information or have any
2362N/A * questions.
0N/A */
0N/A
0N/A/*
0N/A * @test
0N/A * @bug 4904140
0N/A * @summary Unit test for EnumMap
0N/A * @author Josh Bloch
0N/A * @author Yo Yo Ma
0N/A */
0N/A
0N/Aimport java.util.*;
0N/Aimport java.io.*;
0N/A
0N/Apublic class EnumMapBash {
0N/A static Random rnd = new Random();
0N/A
0N/A public static void main(String[] args) {
0N/A bash(Silly31.class);
0N/A bash(Silly32.class);
0N/A bash(Silly33.class);
0N/A bash(Silly63.class);
0N/A bash(Silly64.class);
0N/A bash(Silly65.class);
0N/A bash(Silly127.class);
0N/A bash(Silly128.class);
0N/A bash(Silly129.class);
0N/A bash(Silly500.class);
0N/A }
0N/A
0N/A private static Enum[] ZERO_LENGTH_ENUM_ARRAY = new Enum[0];
0N/A
0N/A static <T extends Enum<T>> void bash(Class<T> enumClass) {
0N/A Enum[] universe = enumClass.getEnumConstants();
0N/A
0N/A int numItr = 100;
0N/A
0N/A // Linked List test
0N/A for (int i=0; i<numItr; i++) {
0N/A int mapSize = universe.length * 7 / 8;
0N/A
0N/A // Build the linked list
0N/A Map<T, T> m = new EnumMap<T, T>(enumClass);
0N/A if (!m.isEmpty())
0N/A fail("New instance non empty.");
0N/A Enum[] perm = (Enum[]) universe.clone();
0N/A Collections.shuffle(Arrays.asList(perm));
0N/A T head = (T) perm[0];
0N/A for (int j = 0; j < mapSize; j++)
0N/A m.put((T)perm[j], (T)perm[j + 1]);
0N/A T nil = (T)perm[mapSize];
0N/A
0N/A if (m.size() != mapSize)
0N/A fail("Size not as expected.");
0N/A
0N/A Map<T, T> tm = new TreeMap<T, T>(m);
0N/A
0N/A if (m.hashCode() != tm.hashCode())
0N/A fail("Incorrect hashCode computation.");
0N/A if (!m.toString().equals(tm.toString()))
0N/A fail("Incorrect toString computation.");
0N/A if (!tm.equals(m))
0N/A fail("Incorrect equals (1).");
0N/A if (!m.equals(tm))
0N/A fail("Incorrect equals (2).");
0N/A
0N/A Map<T, T> m2 = new EnumMap<T, T>(enumClass); m2.putAll(m);
0N/A m2.values().removeAll(m.keySet());
0N/A if (m2.size()!= 1 || !m2.containsValue(nil))
0N/A fail("Collection views test failed.");
0N/A
0N/A int j=0;
0N/A while (head != nil) {
0N/A if (!m.containsKey(head))
0N/A fail("Linked list doesn't contain a link.");
0N/A T newHead = m.get(head);
0N/A if (newHead == null)
0N/A fail("Could not retrieve a link.");
0N/A m.remove(head);
0N/A head = newHead;
0N/A j++;
0N/A }
0N/A if (!m.isEmpty())
0N/A fail("Map nonempty after removing all links.");
0N/A if (j != mapSize)
0N/A fail("Linked list size not as expected.");
0N/A }
0N/A
0N/A EnumMap<T, T> m = new EnumMap<T, T>(enumClass);
0N/A int mapSize = 0;
0N/A for (int i=0; i<universe.length; i += 2) {
0N/A if (m.put((T)universe[i], (T)universe[i]) != null)
0N/A fail("put returns a non-null value erroenously.");
0N/A mapSize++;
0N/A }
0N/A for (int i=0; i<universe.length; i++)
0N/A if (m.containsValue(universe[i]) != (i%2==0))
0N/A fail("contains value "+i);
0N/A if (m.put((T)universe[0], (T)universe[0]) == null)
0N/A fail("put returns a null value erroenously.");
0N/A
0N/A Map<T, T> m2 = m.clone();
0N/A cloneTest(m, m2);
0N/A
0N/A m2 = new EnumMap<T,T>(enumClass);
0N/A m2.putAll(m);
0N/A cloneTest(m, m2);
0N/A
0N/A m2 = new EnumMap<T, T>(m);
0N/A cloneTest(m, m2);
0N/A
0N/A m2 = new EnumMap<T, T>((Map<T, T>) m);
0N/A cloneTest(m, m2);
0N/A if (!m.isEmpty()) {
0N/A m2 = new EnumMap<T, T>(new HashMap<T, T>(m));
0N/A cloneTest(m, m2);
0N/A }
0N/A
0N/A m2 = deepCopy(m);
0N/A cloneTest(m, m2);
0N/A
0N/A if (!m.equals(m2))
0N/A fail("Clone not equal to original. (1)");
0N/A if (!m2.equals(m))
0N/A fail("Clone not equal to original. (2)");
0N/A
0N/A Set<Map.Entry<T,T>> s = m.entrySet(), s2 = m2.entrySet();
0N/A
0N/A if (!s.equals(s2))
0N/A fail("Clone not equal to original. (3)");
0N/A if (!s2.equals(s))
0N/A fail("Clone not equal to original. (4)");
0N/A if (!s.containsAll(s2))
0N/A fail("Original doesn't contain clone!");
0N/A if (!s2.containsAll(s))
0N/A fail("Clone doesn't contain original!");
0N/A
0N/A s2.removeAll(s);
0N/A if (!m2.isEmpty()) {
0N/A System.out.println(m2.size());
0N/A System.out.println(m2);
0N/A fail("entrySet().removeAll failed.");
0N/A }
0N/A
0N/A m2.putAll(m);
0N/A m2.clear();
0N/A if (!m2.isEmpty())
0N/A fail("clear failed.");
0N/A
0N/A Iterator i = m.entrySet().iterator();
0N/A while(i.hasNext()) {
0N/A i.next();
0N/A i.remove();
0N/A }
0N/A if (!m.isEmpty())
0N/A fail("Iterator.remove() failed");
0N/A }
0N/A
0N/A // Done inefficiently so as to exercise various functions
0N/A static <K, V> void cloneTest(Map<K, V> m, Map<K, V> clone) {
0N/A if (!m.equals(clone))
0N/A fail("Map not equal to copy.");
0N/A if (!clone.equals(m))
0N/A fail("Copy not equal to map.");
0N/A if (!m.entrySet().containsAll(clone.entrySet()))
0N/A fail("Set does not contain copy.");
0N/A if (!clone.entrySet().containsAll(m.entrySet()))
0N/A fail("Copy does not contain set.");
0N/A if (!m.entrySet().equals(clone.entrySet()))
0N/A fail("Set not equal clone set");
0N/A if (!clone.entrySet().equals(m.entrySet()))
0N/A fail("Clone set not equal set");
0N/A }
0N/A
0N/A // Utility method to do a deep copy of an object *very slowly* using
0N/A // serialization/deserialization
0N/A static <T> T deepCopy(T oldObj) {
0N/A try {
0N/A ByteArrayOutputStream bos = new ByteArrayOutputStream();
0N/A ObjectOutputStream oos = new ObjectOutputStream(bos);
0N/A oos.writeObject(oldObj);
0N/A oos.flush();
0N/A ByteArrayInputStream bin = new ByteArrayInputStream(
0N/A bos.toByteArray());
0N/A ObjectInputStream ois = new ObjectInputStream(bin);
0N/A return (T) ois.readObject();
0N/A } catch(Exception e) {
0N/A throw new IllegalArgumentException(e.toString());
0N/A }
0N/A }
0N/A
0N/A static void fail(String s) {
0N/A throw new RuntimeException(s);
0N/A }
0N/A
0N/A public enum Silly31 {
0N/A e0, e1, e2, e3, e4, e5, e6, e7, e8, e9, e10, e11, e12, e13, e14, e15, e16,
0N/A e17, e18, e19, e20, e21, e22, e23, e24, e25, e26, e27, e28, e29, e30
0N/A }
0N/A
0N/A public enum Silly32 {
0N/A e0, e1, e2, e3, e4, e5, e6, e7, e8, e9, e10, e11, e12, e13, e14, e15, e16,
0N/A e17, e18, e19, e20, e21, e22, e23, e24, e25, e26, e27, e28, e29, e30, e31
0N/A }
0N/A
0N/A public enum Silly33 {
0N/A e0, e1, e2, e3, e4, e5, e6, e7, e8, e9, e10, e11, e12, e13, e14, e15, e16,
0N/A e17, e18, e19, e20, e21, e22, e23, e24, e25, e26, e27, e28, e29, e30, e31,
0N/A e32
0N/A }
0N/A
0N/A public enum Silly63 {
0N/A e0, e1, e2, e3, e4, e5, e6, e7, e8, e9, e10, e11, e12, e13, e14, e15, e16,
0N/A e17, e18, e19, e20, e21, e22, e23, e24, e25, e26, e27, e28, e29, e30, e31,
0N/A e32, e33, e34, e35, e36, e37, e38, e39, e40, e41, e42, e43, e44, e45, e46,
0N/A e47, e48, e49, e50, e51, e52, e53, e54, e55, e56, e57, e58, e59, e60, e61,
0N/A e62
0N/A }
0N/A
0N/A public enum Silly64 {
0N/A e0, e1, e2, e3, e4, e5, e6, e7, e8, e9, e10, e11, e12, e13, e14, e15, e16,
0N/A e17, e18, e19, e20, e21, e22, e23, e24, e25, e26, e27, e28, e29, e30, e31,
0N/A e32, e33, e34, e35, e36, e37, e38, e39, e40, e41, e42, e43, e44, e45, e46,
0N/A e47, e48, e49, e50, e51, e52, e53, e54, e55, e56, e57, e58, e59, e60, e61,
0N/A e62, e63
0N/A }
0N/A
0N/A public enum Silly65 {
0N/A e0, e1, e2, e3, e4, e5, e6, e7, e8, e9, e10, e11, e12, e13, e14, e15, e16,
0N/A e17, e18, e19, e20, e21, e22, e23, e24, e25, e26, e27, e28, e29, e30, e31,
0N/A e32, e33, e34, e35, e36, e37, e38, e39, e40, e41, e42, e43, e44, e45, e46,
0N/A e47, e48, e49, e50, e51, e52, e53, e54, e55, e56, e57, e58, e59, e60, e61,
0N/A e62, e63, e64
0N/A }
0N/A
0N/A public enum Silly127 {
0N/A e0, e1, e2, e3, e4, e5, e6, e7, e8, e9, e10, e11, e12, e13, e14, e15, e16,
0N/A e17, e18, e19, e20, e21, e22, e23, e24, e25, e26, e27, e28, e29, e30, e31,
0N/A e32, e33, e34, e35, e36, e37, e38, e39, e40, e41, e42, e43, e44, e45, e46,
0N/A e47, e48, e49, e50, e51, e52, e53, e54, e55, e56, e57, e58, e59, e60, e61,
0N/A e62, e63, e64, e65, e66, e67, e68, e69, e70, e71, e72, e73, e74, e75, e76,
0N/A e77, e78, e79, e80, e81, e82, e83, e84, e85, e86, e87, e88, e89, e90, e91,
0N/A e92, e93, e94, e95, e96, e97, e98, e99, e100, e101, e102, e103, e104, e105,
0N/A e106, e107, e108, e109, e110, e111, e112, e113, e114, e115, e116, e117,
0N/A e118, e119, e120, e121, e122, e123, e124, e125, e126
0N/A }
0N/A
0N/A public enum Silly128 {
0N/A e0, e1, e2, e3, e4, e5, e6, e7, e8, e9, e10, e11, e12, e13, e14, e15, e16,
0N/A e17, e18, e19, e20, e21, e22, e23, e24, e25, e26, e27, e28, e29, e30, e31,
0N/A e32, e33, e34, e35, e36, e37, e38, e39, e40, e41, e42, e43, e44, e45, e46,
0N/A e47, e48, e49, e50, e51, e52, e53, e54, e55, e56, e57, e58, e59, e60, e61,
0N/A e62, e63, e64, e65, e66, e67, e68, e69, e70, e71, e72, e73, e74, e75, e76,
0N/A e77, e78, e79, e80, e81, e82, e83, e84, e85, e86, e87, e88, e89, e90, e91,
0N/A e92, e93, e94, e95, e96, e97, e98, e99, e100, e101, e102, e103, e104, e105,
0N/A e106, e107, e108, e109, e110, e111, e112, e113, e114, e115, e116, e117,
0N/A e118, e119, e120, e121, e122, e123, e124, e125, e126, e127
0N/A }
0N/A
0N/A public enum Silly129 {
0N/A e0, e1, e2, e3, e4, e5, e6, e7, e8, e9, e10, e11, e12, e13, e14, e15, e16,
0N/A e17, e18, e19, e20, e21, e22, e23, e24, e25, e26, e27, e28, e29, e30, e31,
0N/A e32, e33, e34, e35, e36, e37, e38, e39, e40, e41, e42, e43, e44, e45, e46,
0N/A e47, e48, e49, e50, e51, e52, e53, e54, e55, e56, e57, e58, e59, e60, e61,
0N/A e62, e63, e64, e65, e66, e67, e68, e69, e70, e71, e72, e73, e74, e75, e76,
0N/A e77, e78, e79, e80, e81, e82, e83, e84, e85, e86, e87, e88, e89, e90, e91,
0N/A e92, e93, e94, e95, e96, e97, e98, e99, e100, e101, e102, e103, e104, e105,
0N/A e106, e107, e108, e109, e110, e111, e112, e113, e114, e115, e116, e117,
0N/A e118, e119, e120, e121, e122, e123, e124, e125, e126, e127, e128
0N/A }
0N/A
0N/A public enum Silly500 {
0N/A e0, e1, e2, e3, e4, e5, e6, e7, e8, e9, e10, e11, e12, e13, e14, e15, e16,
0N/A e17, e18, e19, e20, e21, e22, e23, e24, e25, e26, e27, e28, e29, e30, e31,
0N/A e32, e33, e34, e35, e36, e37, e38, e39, e40, e41, e42, e43, e44, e45, e46,
0N/A e47, e48, e49, e50, e51, e52, e53, e54, e55, e56, e57, e58, e59, e60, e61,
0N/A e62, e63, e64, e65, e66, e67, e68, e69, e70, e71, e72, e73, e74, e75, e76,
0N/A e77, e78, e79, e80, e81, e82, e83, e84, e85, e86, e87, e88, e89, e90, e91,
0N/A e92, e93, e94, e95, e96, e97, e98, e99, e100, e101, e102, e103, e104, e105,
0N/A e106, e107, e108, e109, e110, e111, e112, e113, e114, e115, e116, e117,
0N/A e118, e119, e120, e121, e122, e123, e124, e125, e126, e127, e128, e129,
0N/A e130, e131, e132, e133, e134, e135, e136, e137, e138, e139, e140, e141,
0N/A e142, e143, e144, e145, e146, e147, e148, e149, e150, e151, e152, e153,
0N/A e154, e155, e156, e157, e158, e159, e160, e161, e162, e163, e164, e165,
0N/A e166, e167, e168, e169, e170, e171, e172, e173, e174, e175, e176, e177,
0N/A e178, e179, e180, e181, e182, e183, e184, e185, e186, e187, e188, e189,
0N/A e190, e191, e192, e193, e194, e195, e196, e197, e198, e199, e200, e201,
0N/A e202, e203, e204, e205, e206, e207, e208, e209, e210, e211, e212, e213,
0N/A e214, e215, e216, e217, e218, e219, e220, e221, e222, e223, e224, e225,
0N/A e226, e227, e228, e229, e230, e231, e232, e233, e234, e235, e236, e237,
0N/A e238, e239, e240, e241, e242, e243, e244, e245, e246, e247, e248, e249,
0N/A e250, e251, e252, e253, e254, e255, e256, e257, e258, e259, e260, e261,
0N/A e262, e263, e264, e265, e266, e267, e268, e269, e270, e271, e272, e273,
0N/A e274, e275, e276, e277, e278, e279, e280, e281, e282, e283, e284, e285,
0N/A e286, e287, e288, e289, e290, e291, e292, e293, e294, e295, e296, e297,
0N/A e298, e299, e300, e301, e302, e303, e304, e305, e306, e307, e308, e309,
0N/A e310, e311, e312, e313, e314, e315, e316, e317, e318, e319, e320, e321,
0N/A e322, e323, e324, e325, e326, e327, e328, e329, e330, e331, e332, e333,
0N/A e334, e335, e336, e337, e338, e339, e340, e341, e342, e343, e344, e345,
0N/A e346, e347, e348, e349, e350, e351, e352, e353, e354, e355, e356, e357,
0N/A e358, e359, e360, e361, e362, e363, e364, e365, e366, e367, e368, e369,
0N/A e370, e371, e372, e373, e374, e375, e376, e377, e378, e379, e380, e381,
0N/A e382, e383, e384, e385, e386, e387, e388, e389, e390, e391, e392, e393,
0N/A e394, e395, e396, e397, e398, e399, e400, e401, e402, e403, e404, e405,
0N/A e406, e407, e408, e409, e410, e411, e412, e413, e414, e415, e416, e417,
0N/A e418, e419, e420, e421, e422, e423, e424, e425, e426, e427, e428, e429,
0N/A e430, e431, e432, e433, e434, e435, e436, e437, e438, e439, e440, e441,
0N/A e442, e443, e444, e445, e446, e447, e448, e449, e450, e451, e452, e453,
0N/A e454, e455, e456, e457, e458, e459, e460, e461, e462, e463, e464, e465,
0N/A e466, e467, e468, e469, e470, e471, e472, e473, e474, e475, e476, e477,
0N/A e478, e479, e480, e481, e482, e483, e484, e485, e486, e487, e488, e489,
0N/A e490, e491, e492, e493, e494, e495, e496, e497, e498, e499
0N/A }
0N/A
0N/A}