Hacker News Reader

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

> 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.

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.

Reply on news.ycombinator.com