public override sealed void Clear()

public:
virtual void Clear() override sealed

Clearing the Deque takes a small constant amount of time, regardless of how many items are currently in the Deque.