Какой hash-код возвращает метод hashCode() для списка по умолчанию?

Конкретное реализация hashCode() для List в Android (как и в стандартной Java) определяется контрактом Collection. По умолчанию, хеш-код списка вычисляется итеративным сложением хеш-кодов элементов, умноженных на множитель, с учетом порядка элементов.

Формула выглядит примерно так:

result = 1
for element in list:
  result = 31 * result + element.hashCode()

Где 31 - это выбранный множитель (простое число, которое хорошо распределяет хеш-коды).

Важно отметить, что эта формула не гарантируется как единственная возможная реализация. Контракт Collection.hashCode() определяет только, что:

1. Если два списка равны по equals(), то их хеш-коды должны быть равны.
2. Если два списка не равны по equals(), их хеш-коды могут быть равны (но лучше, если они будут разными для эффективности хеш-таблиц).

Поэтому, хотя приведенная выше формула является типичной, полагаться на ее конкретное значение в тесте или продакшене не стоит. Следует полагаться только на контракт Collection.hashCode().