ViewVC Help
View File | Revision Log | Show Annotations | Download File | Root Listing
root/jsr166/jsr166/src/test/jtreg/util/Collections/Rotate.java
Revision: 1.6
Committed: Mon Jan 8 03:12:03 2018 UTC (6 years, 4 months ago) by jsr166
Branch: MAIN
CVS Tags: HEAD
Changes since 1.5: +6 -1 lines
Log Message:
organize imports

File Contents

# User Rev Content
1 jsr166 1.1 /*
2 jsr166 1.2 * Copyright (c) 2000, Oracle and/or its affiliates. All rights reserved.
3 jsr166 1.1 * 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 jsr166 1.2 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
20     * or visit www.oracle.com if you need additional information or have any
21     * questions.
22 jsr166 1.1 */
23    
24 jsr166 1.4 /*
25 jsr166 1.1 * @test
26     * @bug 4323074
27     * @summary Basic test for new rotate algorithm
28 jsr166 1.3 * @key randomness
29 jsr166 1.1 */
30    
31 jsr166 1.6 import java.util.ArrayList;
32     import java.util.Collections;
33     import java.util.LinkedList;
34     import java.util.List;
35     import java.util.Random;
36     import java.util.Vector;
37 jsr166 1.1
38     public class Rotate {
39     // Should have lots of distinct factors and be > ROTATE_THRESHOLD
40     static final int SIZE = 120;
41    
42     static Random rnd = new Random();
43    
44     public static void main(String[] args) throws Exception {
45 jsr166 1.5 List[] a = {new ArrayList(), new LinkedList(), new Vector()};
46 jsr166 1.1
47     for (int i=0; i<a.length; i++) {
48     List lst = a[i];
49     for (int j=0; j<SIZE; j++)
50     lst.add(new Integer(j));
51     int totalDist = 0;
52    
53     for (int j=0; j<10000; j++) {
54     int dist = rnd.nextInt(200) - 100;
55     Collections.rotate(lst, dist);
56    
57     // Check that things are as they should be
58     totalDist = (totalDist + dist) % SIZE;
59     if (totalDist < 0)
60     totalDist += SIZE;
61     int index =0;
62     for (int k=totalDist; k<SIZE; k++, index++)
63     if (((Integer)lst.get(k)).intValue() != index)
64     throw new Exception("j: "+j+", lst["+k+"]="+lst.get(k)+
65     ", should be "+index);
66     for (int k=0; k<totalDist; k++, index++)
67     if (((Integer)lst.get(k)).intValue() != index)
68     throw new Exception("j: "+j+", lst["+k+"]="+lst.get(k)+
69     ", should be "+index);
70     }
71     }
72     }
73     }