RFR: 8079136: Accessing a nested sublist leads to StackOverflowError (original) (raw)

Martin Buchholz martinrb at google.com
Wed May 6 04🔞25 UTC 2015

The problem of deep nesting of sublists was known to previous generations of ArrayList maintainers.

We got discouraged because there is no known way to make operations that are O(1) on the full list also O(1) on subsub...sublists. It's especially a performance problem when you use ArrayLists with a divide-and-conquer algorithm like fork/join (hint - use arrays instead)

But if you can keep space consumption (if not CPU consumption) O(1) while preserving other behavior, that might be progress.

More information about the core-libs-dev mailing list