6 ms·

One nice property is their stable addressing. A linked list element won't move once allocated.

• chii 4y ago
  > 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).
  • ziml77 4y ago
    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.
    • recursive 4y ago
      And a reference to an object that's in an array won't be invalidated if that object is moving around the array or even removed entirely. It's still a C concern.