RFR: 8311517: Add performance information to ArrayList javadoc [v2]
dan1st
duke at openjdk.org
Thu Jul 27 06:31:06 UTC 2023
> The [JEP for sequenced collections](https://openjdk.org/jeps/431) would add addFirst(), removeFirst() and reversed() methods to lists.
> However, the Javadoc of List mentions:
> > The size, isEmpty, get, set, iterator, and listIterator operations run in constant time. The add operation runs in amortized constant time, that is, adding n elements requires O(n) time. All of the other operations run in linear time (roughly speaking). The constant factor is low compared to that for the LinkedList implementation.
>
> This PR updates that Javadoc to factor in the new methods introduced by JEP 431.
>
> https://bugs.openjdk.org/browse/JDK-8311517
> https://mail.openjdk.org/pipermail/core-libs-dev/2023-June/107328.html
> https://mail.openjdk.org/pipermail/core-libs-dev/2023-July/109637.html
>
> This PR only affects documentation.
dan1st has updated the pull request incrementally with one additional commit since the last revision:
8311517: ArrayList Javadoc of getFirst/getLast/removeLast
as requested by https://github.com/openjdk/jdk/pull/15040#issuecomment-1652555426
-------------
Changes:
- all: https://git.openjdk.org/jdk/pull/15040/files
- new: https://git.openjdk.org/jdk/pull/15040/files/ba07ee63..20fddb19
Webrevs:
- full: https://webrevs.openjdk.org/?repo=jdk&pr=15040&range=01
- incr: https://webrevs.openjdk.org/?repo=jdk&pr=15040&range=00-01
Stats: 6 lines in 1 file changed: 0 ins; 0 del; 6 mod
Patch: https://git.openjdk.org/jdk/pull/15040.diff
Fetch: git fetch https://git.openjdk.org/jdk.git pull/15040/head:pull/15040
PR: https://git.openjdk.org/jdk/pull/15040
More information about the core-libs-dev
mailing list