RFR: 8079136: Accessing a nested sublist leads to StackOverflowError

Martin Buchholz martinrb at google.com
Wed May 6 04:18: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