ArrayList.subList

[Doug Lea]

On 07/28/11 19:20, Doug Lea wrote:

> Thanks. I hadn't noticed that the parenthesized "i.e., this list"
> in the List specs
> (http://download.oracle.com/javase/7/docs/api/java/util/List.html#subList%28int,%20int%29
> -- pasted below)
> overly constrains the interpretation of "backing list",
> which would otherwise naturally refer to the ArrayList. This
> would be challenging to fix in ArrayList while retaining
> compatibility, even though it is sensibly ignored in
> other List implementations.

As a bandaid, a faster but still compatible path for
simple get/set operations on ArrayList.subList could be
put in at the expense of adding a a few extra fields.
This would remove the main problem here. Mike: do you
want to try this? If not, I'll send something.

(BTW, similar wording is similarly ignored in  JDK
{Sorted,Navigable}Map.subMap implementations; i.e.,
TreeMap and ConcurrentSkipListMap).


-Doug