Read-only subclasses must override iterator() and size() . Mutable subclasses should also override add(int) and IntIterator.remove . All other methods have at least some base implementation derived from these. Subclasses may choose to override these methods to provide a more efficient implementation.