1 /*
   2  * Copyright (c) 2015, Oracle and/or its affiliates. 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 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  */
  23 
  24 /*
  25  * @test
  26  * @bug 8079136
  27  * @summary Accessing a nested sublist leads to StackOverflowError
  28  */
  29 
  30 import java.util.Arrays;
  31 import java.util.ArrayList;
  32 import java.util.Collections;
  33 import java.util.LinkedList;
  34 import java.util.List;
  35 import java.util.Vector;
  36 
  37 public class NestedSubList {
  38     static final int NEST_LIMIT = 65536;
  39     static int total = 0;
  40     static int failed = 0;
  41 
  42     public static void main(String args[]) throws Throwable {
  43         List<Integer> c = Arrays.asList(42);
  44 
  45         test(c, false);
  46         test(new ArrayList<>(c), true);
  47         test(new LinkedList<>(c), true);
  48         test(new Vector<>(c), true);
  49         test(Collections.unmodifiableList(new ArrayList<>(c)), false);
  50         test(Collections.unmodifiableList(new LinkedList<>(c)), false);
  51         test(Collections.unmodifiableList(new Vector<>(c)), false);
  52 
  53         if (failed > 0) {
  54             throw new RuntimeException(
  55                     "tests failed: " + failed +
  56                     " of " + total);
  57         }
  58     }
  59 
  60     static void test(List<Integer> list, boolean modifiable) {
  61         total++;
  62         Class<?> cls = list.getClass();
  63         for (int i = 0; i < NEST_LIMIT; ++i) {
  64             list = list.subList(0, 1);
  65         }
  66         try {
  67             list.get(0);
  68             if (modifiable) {
  69                 list.remove(0);
  70                 list.add(0, 42);
  71             }
  72         } catch (StackOverflowError e) {
  73             System.out.println("failed for " + cls);
  74             failed++;
  75         }
  76     }
  77 }