How can I program linked lists if Java doesn have pointers?
Ans : Of all the misconceptions about Java, this is the most egregious. Far from not having pointers, in Java, object-oriented programming is conducted exclusively with pointers. In other words, objects are only ever accessed through pointers, never directly. The pointers are termed “references” and they are automatically dereferenced for you. Java does not have pointer arithmetic or untyped casting. By removing the ability for programmers to create and modify pointers in arbitrary ways, Java makes memory management more reliable, while still allowing dynamic data structures. Also note that Java has NullPointerException, not NullReferenceException. A linked list class in Java might start like this: public class LinkedList { public LinkedList head; public LinkedList next; public Object data; public LinkedList advanceToNext(LinkedList current) { … } Another choice for a linked list structure is to use the built-in class java.util.Vector which accepts and stores arbitrary amounts of Obj
