xor operation between java references

Question

I want to write java code for xor-linked list . Can somebody suggest me how to perform xor operation between references?

Answer 1

You can... but I must say first: DO NOT DO IT.

There's a class sun.misc.Unsafe allowing doing a lot of unsafe things. Using it you can get the address of objects and make you xor-linked list. But again: DO NOT DO IT. There are at least the following problems:

• As JVM do not understand your list, the elements get eaten by the GC.
• As Unsafe is a undocumented part of Oracle/Sun JRE, it may be missing in other JREs and it may disappear anytime.
• As fiddling with pointers is an error-prone operation, you may crash your VM or get strange result due to destroying memory structures.

And finally: DO NOT DO IT.

---

If you just want to play with the list, implement it inside of an array (use indexes instead of pointers). This is safe and will work. However, linked lists are quite inefficient structures, close to unusable most of the time.