void addFirst(E value)

Adds value at the beginning of the queue.

Source 

void addFirst(E value) {
  _sentinel._append(value);
  _elementCount++;
}