Разница между SparseArray Vs ArrayList?

Я хочу знать производительность и эффективность SparseArray и ArrayList и который лучше использовать. Я не могу понять, когда использовать SparseArray и когда ArrayList ?

Solutions Collecting From Web of "Разница между SparseArray Vs ArrayList?"

Цель SparseArray – сохранить память, если у вас есть список, в котором есть много пробелов. Если у вас есть только 10 элементов, а числа, которые их индексируют, варьируются от 0 до 1000, тогда у ArrayList будет много null записей в Это, и это будет довольно расточительно. SparseArray будет использовать внутренние структуры данных, чтобы избежать этой проблемы.

Альтернативой в этой ситуации является HashMap , который лучше, чем SparseArray если у вас много предметов.

Реализация не предназначена для соответствия структурам данных, которые могут содержать большое количество элементов. Он обычно медленнее, чем традиционный HashMap, поскольку для поиска требуется двоичный поиск, а для добавления и удаления требуется вставка и удаление записей в массиве. Для контейнеров, содержащих до сотни предметов, разница в производительности незначительна, менее 50%.

Из документации Android dev .

SparseList реализует SparseArray . Этот класс идентичен java.util.ArrayList , за исключением того, что он позволяет присваивать индексы массивам, которые превышают текущую длину списка, используя ожидаемые методы set() и add() . *

Я думаю, здесь есть все, что вам нужно знать, чтобы понять, какой из них использовать.

SparseList также более эффективен

Больше информации здесь