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