Как работает DiffUtil

«Как работает DiffUtil» — вопрос из категории UI и Views, который задают на 23% собеседований Android Разработчик. Ниже — развёрнутый ответ с разбором ключевых моментов.

Ответ

DiffUtil — это утилита в Android, которая вычисляет разницу между двумя списками и определяет минимальный набор изменений (добавление, удаление, перемещение, обновление) для эффективного обновления RecyclerView.

Как работает:

  1. Сравнивает старый и новый списки, используя алгоритм Майерса.
  2. Возвращает DiffResult с изменениями.
  3. Применяет изменения через dispatchUpdatesTo(adapter), анимируя только нужные элементы.

Преимущества:

  • Оптимизирует производительность (O(N) времени).
  • Поддерживает анимации без миганий.

Пример:

val diffCallback = object : DiffUtil.Callback() {
    override fun getOldListSize() = oldList.size
    override fun getNewListSize() = newList.size
    override fun areItemsTheSame(oldPos: Int, newPos: Int) = 
        oldList[oldPos].id == newList[newPos].id
    override fun areContentsTheSame(oldPos: Int, newPos: Int) = 
        oldList[oldPos] == newList[newPos]
}
val diffResult = DiffUtil.calculateDiff(diffCallback)
adapter.submitList(newList)
diffResult.dispatchUpdatesTo(adapter)