code: @Override
    public void addFirst(KType e1) {
      int h = oneLeft(head, buffer.length);
      if (h == tail) {
        ensureBufferSpace(1);
        h = oneLeft(head, buffer.length);
      }
      buffer[head = h] = e1;
    }
docs: {@inheritDoc}