Re:The true cost of linked lists
by superdimwit on Monday June 06, 2022 @07:57AM
(#31639338)
One nice property is their stable addressing. A linked list element won't move once allocated.
[ Parent
| on HN ]
> A linked list element won't move once allocated.
only pertains to languages like C. In a virtual machine language like java, this isn't a property that can exist (there's no such thing as an address - at least as far as the language is concerned).
A reference in Java can essentially be thought of as a pointer into a virtual address space. The JVM can move around the location of an object in the system's actual memory, but as far as anything holding reference is concerned nothing has changed.