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 }