Oh, just fyi, remember to send to core-libs-dev@openjdk.java.net as well; gmail removes the mailing list when you reply by default, so our discussion like these are not shared there.
We might need to check the common use cases of linked list in other places (since jdk has largely eliminated it); I think it's mainly used as a deque and a small-sized collection (as arrays for both array deque/list may have empty slots and copying on expansion is costly). We might need to see how this change impacts those usages. On Thu, Aug 19, 2021 at 12:17 AM Rodion Efremov <codero...@gmail.com> wrote: > Hello, > > True. But could you consider the following table: > > > https://github.com/coderodde/LinkedList/blob/main/README.md#running-time-comparison > > Best regards, > rodde >
