| /* |
| * Copyright (c) 2016, Oracle and/or its affiliates. All rights reserved. |
| * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. |
| * |
| * This code is free software; you can redistribute it and/or modify it |
| * under the terms of the GNU General Public License version 2 only, as |
| * published by the Free Software Foundation. |
| * |
| * This code is distributed in the hope that it will be useful, but WITHOUT |
| * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or |
| * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License |
| * version 2 for more details (a copy is included in the LICENSE file that |
| * accompanied this code). |
| * |
| * You should have received a copy of the GNU General Public License version |
| * 2 along with this work; if not, write to the Free Software Foundation, |
| * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. |
| * |
| * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA |
| * or visit www.oracle.com if you need additional information or have any |
| * questions. |
| */ |
| |
| /* |
| * @test |
| * @bug 8079136 |
| * @run testng NestedSubList |
| * @summary Accessing a nested sublist leads to StackOverflowError |
| */ |
| |
| import java.util.AbstractList; |
| import java.util.Arrays; |
| import java.util.ArrayList; |
| import java.util.Collections; |
| import java.util.LinkedList; |
| import java.util.List; |
| import java.util.Vector; |
| |
| import org.testng.annotations.Test; |
| import org.testng.annotations.DataProvider; |
| import static org.testng.Assert.fail; |
| |
| public class NestedSubList { |
| |
| static final int NEST_LIMIT = 65536; |
| |
| @Test(dataProvider="lists") |
| public void testAccessToSublists(List<Integer> list, boolean modifiable) { |
| Class<?> cls = list.getClass(); |
| for (int i = 0; i < NEST_LIMIT; ++i) { |
| list = list.subList(0, 1); |
| } |
| |
| try { |
| list.get(0); |
| if (modifiable) { |
| list.remove(0); |
| list.add(0, 42); |
| } |
| } catch (StackOverflowError e) { |
| fail("failed for " + cls); |
| } |
| } |
| |
| @DataProvider |
| public static Object[][] lists() { |
| final boolean MODIFIABLE = true; |
| final boolean NON_MODIFIABLE = false; |
| List<Integer> c = Arrays.asList(42); |
| |
| return new Object[][] { |
| {c, NON_MODIFIABLE}, |
| {new ArrayList<>(c), MODIFIABLE}, |
| {new LinkedList<>(c), MODIFIABLE}, |
| {new MyList(), NON_MODIFIABLE}, |
| {new Vector<>(c), MODIFIABLE}, |
| {Collections.singletonList(42), NON_MODIFIABLE}, |
| {Collections.checkedList(c, Integer.class), NON_MODIFIABLE}, |
| {Collections.checkedList(new ArrayList<>(c), Integer.class), MODIFIABLE}, |
| {Collections.checkedList(new LinkedList<>(c), Integer.class), MODIFIABLE}, |
| {Collections.checkedList(new Vector<>(c), Integer.class), MODIFIABLE}, |
| {Collections.synchronizedList(c), NON_MODIFIABLE}, |
| {Collections.synchronizedList(new ArrayList<>(c)), MODIFIABLE}, |
| {Collections.synchronizedList(new LinkedList<>(c)), MODIFIABLE}, |
| {Collections.synchronizedList(new Vector<>(c)), MODIFIABLE}, |
| {Collections.unmodifiableList(c), NON_MODIFIABLE}, |
| {Collections.unmodifiableList(new ArrayList<>(c)), NON_MODIFIABLE}, |
| {Collections.unmodifiableList(new LinkedList<>(c)), NON_MODIFIABLE}, |
| {Collections.unmodifiableList(new Vector<>(c)), NON_MODIFIABLE}, |
| }; |
| } |
| |
| static class MyList extends AbstractList<Integer> { |
| public Integer get(int index) { return 42; } |
| public int size() { return 1; } |
| } |
| } |