A Java collection with a defined encounter order, operations at both ends, and a reverse-ordered view.