8325679: Optimize ArrayList subList sort

[szegedi]

Somewhat surprisingly, ArrayList$Sublist.sort() is not specialized and will thus fall back to slower default method of List.sort() instead of sorting a range of the array in-place in its backing root ArrayList.

This doesn't change observable behavior, so haven't added tests, and tier1 tests still all pass except for test/jdk/java/util/Locale/LocaleProvidersFormat.java which also currently fails on master too on the machine I tested on.

---

Progress

• [ ] Change must be properly reviewed (1 review required, with at least 1 Reviewer)
• [x] Change must not contain extraneous whitespace
• [x] Commit message must refer to an issue

Issue

• JDK-8325679: Optimize ArrayList subList sort (Enhancement - P3)

Reviewers

• @tsypanovs (no known openjdk.org user name / role)

Reviewing

Using git

Checkout this PR locally:
$ git fetch https://git.openjdk.org/jdk.git pull/17818/head:pull/17818
$ git checkout pull/17818

Update a local copy of the PR:
$ git checkout pull/17818
$ git pull https://git.openjdk.org/jdk.git pull/17818/head

Using Skara CLI tools

Checkout this PR locally:
$ git pr checkout 17818

View PR using the GUI difftool:
$ git pr show -t 17818

Using diff file

Download this PR as a diff file:
https://git.openjdk.org/jdk/pull/17818.diff

Webrev

Link to Webrev Comment