code: public int first() {
      assertNonEmpty();
      short firstKey = keys[0];
      Container container = values[0];
      return firstKey << 16 | container.first();
    }
docs: Gets the first value in the array
  @return the first value in the array
  @throws NoSuchElementException if empty