Path: blob/master/test/jdk/java/util/PriorityQueue/RemoveContains.java
41152 views
/*1* Copyright (c) 2005, 2013, Oracle and/or its affiliates. All rights reserved.2* DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.3*4* This code is free software; you can redistribute it and/or modify it5* under the terms of the GNU General Public License version 2 only, as6* published by the Free Software Foundation.7*8* This code is distributed in the hope that it will be useful, but WITHOUT9* ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or10* FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License11* version 2 for more details (a copy is included in the LICENSE file that12* accompanied this code).13*14* You should have received a copy of the GNU General Public License version15* 2 along with this work; if not, write to the Free Software Foundation,16* Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.17*18* Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA19* or visit www.oracle.com if you need additional information or have any20* questions.21*/2223/*24* @test25* @bug 6207984 626806826* @summary Test contains/remove equator compatibility27* @author Martin Buchholz28*/2930import java.util.ArrayDeque;31import java.util.Arrays;32import java.util.Comparator;33import java.util.List;34import java.util.PriorityQueue;35import java.util.Queue;36import java.util.concurrent.ArrayBlockingQueue;37import java.util.concurrent.LinkedBlockingDeque;38import java.util.concurrent.LinkedBlockingQueue;39import java.util.concurrent.LinkedTransferQueue;40import java.util.concurrent.PriorityBlockingQueue;4142public class RemoveContains {43static volatile int passed = 0, failed = 0;4445static void fail(String msg) {46failed++;47new AssertionError(msg).printStackTrace();48}4950static void pass() {51passed++;52}5354static void unexpected(Throwable t) {55failed++;56t.printStackTrace();57}5859static void check(boolean condition, String msg) {60if (condition)61passed++;62else63fail(msg);64}6566static void check(boolean condition) {67check(condition, "Assertion failure");68}6970public static void main(String[] args) {71final Comparator<String> firstChar = new Comparator<>() {72public int compare(String x, String y) {73return x.charAt(0) - y.charAt(0); }};7475test(new PriorityQueue<String>(firstChar));76test(new PriorityQueue<String>(10, firstChar));77test(new PriorityBlockingQueue<String>(10, firstChar));78test(new ArrayBlockingQueue<String>(10));79test(new LinkedBlockingQueue<String>(10));80test(new LinkedBlockingDeque<String>(10));81test(new LinkedTransferQueue<String>());82test(new ArrayDeque<String>(10));8384System.out.printf("%nPassed = %d, failed = %d%n%n", passed, failed);85if (failed > 0) throw new Error("Some tests failed");86}8788private static void test(Queue<String> q) {89try {90List<String> words =91Arrays.asList("foo", "fee", "fi", "fo", "fum",92"Englishman");93q.addAll(words);94for (String word : words)95check(q.contains(word));96check(! q.contains("flurble"));9798check(q.remove("fi"));99for (String word : words)100check(q.contains(word) ^ word.equals("fi"));101102check(! q.remove("fi"));103check(! q.remove("flurble"));104105} catch (Throwable t) { unexpected(t); }106}107}108109110