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