Jak całkowicie uciec RecyclerView's SortedList

Question

Biblioteka RecyclerView ostatnio dodała nową klasę SortedList. Załóżmy, że mam wywołanie zwrotne, które implementuje metodę compare(), która może się zmieniać w czasie, tj. Bazowy Komparator może zostać wyłączony. Jaki jest najlepszy sposób, aby powiedzieć SortedList, aby w pełni wykorzystać swoje dane?

Answer 1

Oto moje własne spojrzenie na niego (napisany w Kotlin):

list.beginBatchedUpdates() 

val indices = (0..list.size() - 1).toArrayList() 

while (!indices.isEmpty()) { 
    val i = indices.first() 
    val item = list.get(i) 

    list.recalculatePositionOfItemAt(i) 

    [suppress("USELESS_CAST_STATIC_ASSERT_IS_FINE")] 
    indices.remove(list.indexOf(item) as Any) //cast to disambiguate remove() 
} 

list.endBatchedUpdates() 

Jak widać, jestem śledzenia nowego indeksu po każdym wywołaniu recalculatePositionOfItemAt() więc każdy element uciekamy się tylko raz i nie ma pozycji jest pomijany.

To działa, ale wydaje się być naprawdę nieekonomiczne, ponieważ recalculatePositionOfItemAt() zmieni dwukrotnie rozmiar podstawowej tablicy, aby usunąć, a następnie odczytać element. indexOf następnie wykona nowe wyszukiwanie binarne, mimo że indeks jest już znany.

Edytuj: To wydaje się prowadzić do nieskończonej pętli, jeśli elementy są porównywane jako równe.

Alternatywne podejście (usuń wszystko, a następnie dodać wszystkie):

list.beginBatchedUpdates() 

val copy = (list.size() - 1 downTo 0).map { list.removeItemAt(it) } 
copy.forEach { list.add(it) } 

list.endBatchedUpdates() 

Answer 2

Niestety, nie ma do tego API. Wystarczy skopiować źródło i samodzielnie dodać tę metodę. Dane kopii zapasowej to tylko tablica, więc możesz wywołać na niej plik Arrays.sort, a następnie zmienić zestaw danych powiadomień. Zmiany w śledzeniu nie są banalne, gdy cały świat się zmienia, więc nie jest tak naprawdę odpowiedni przypadek dla posortowanej listy. Utwórz żądanie funkcji na stronie b.Android.com.