J. Duke | 319a3b9 | 2007-12-01 00:00:00 +0000 | [diff] [blame^] | 1 | /* |
| 2 | * Copyright 2002 Sun Microsystems, Inc. All Rights Reserved. |
| 3 | * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. |
| 4 | * |
| 5 | * This code is free software; you can redistribute it and/or modify it |
| 6 | * under the terms of the GNU General Public License version 2 only, as |
| 7 | * published by the Free Software Foundation. |
| 8 | * |
| 9 | * This code is distributed in the hope that it will be useful, but WITHOUT |
| 10 | * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or |
| 11 | * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License |
| 12 | * version 2 for more details (a copy is included in the LICENSE file that |
| 13 | * accompanied this code). |
| 14 | * |
| 15 | * You should have received a copy of the GNU General Public License version |
| 16 | * 2 along with this work; if not, write to the Free Software Foundation, |
| 17 | * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. |
| 18 | * |
| 19 | * Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara, |
| 20 | * CA 95054 USA or visit www.sun.com if you need additional information or |
| 21 | * have any questions. |
| 22 | */ |
| 23 | |
| 24 | /* |
| 25 | * @test |
| 26 | * @bug 4593209 |
| 27 | * @summary Reverse comparator was subtly broken |
| 28 | * @author Josh bloch |
| 29 | */ |
| 30 | |
| 31 | import java.util.*; |
| 32 | |
| 33 | public class ReverseOrder { |
| 34 | public static void main(String[] args) throws Exception { |
| 35 | Foo[] a = { new Foo(2), new Foo(3), new Foo(1) }; |
| 36 | List list = Arrays.asList(a); |
| 37 | Collections.sort(list, Collections.reverseOrder()); |
| 38 | |
| 39 | Foo[] golden = { new Foo(3), new Foo(2), new Foo(1) }; |
| 40 | List goldenList = Arrays.asList(golden); |
| 41 | if (!list.equals(goldenList)) |
| 42 | throw new Exception(list.toString()); |
| 43 | } |
| 44 | } |
| 45 | |
| 46 | class Foo implements Comparable { |
| 47 | int val; |
| 48 | Foo(int i) { val = i; } |
| 49 | |
| 50 | public int compareTo(Object o) { |
| 51 | Foo f = (Foo)o; |
| 52 | return (val < f.val ? Integer.MIN_VALUE : (val == f.val ? 0 : 1)); |
| 53 | } |
| 54 | |
| 55 | public boolean equals(Object o) { |
| 56 | return o instanceof Foo && ((Foo)o).val == val; |
| 57 | } |
| 58 | |
| 59 | public int hashCode() { return val; } |
| 60 | |
| 61 | public String toString() { return Integer.toString(val); } |
| 62 | } |