No, what you see after the @ is not a memory location, it's the hashcode of the object you're printing (in hexadecimal form).
You have an ArrayList that contains DequeInterfaces that contain Disks. If you loop through the ArrayList, you are looping through the DequeInterfaces. I guess the toString() method you gave is for class Disk. This code from your post above: