It's a series of instances of a private nested class Entry, which has next, previous and element references. Note that you could have found this out yourself by looking at the source code, which comes with the JDK. The reason why this internal structure is not exposed is that it prevents the strcture from becoming corrupted and e.g. containing a loop. And the unifrom access via the List and Deque interfaces allows polymorphic use.