Android: SortedList с дубликатами

Question

У меня есть проблемы с пониманием RecyclerView s SortedList.

Допустит, у меня есть очень простой класс только с очень простыми данными класса удерживающими:

public class Pojo { 
    public final int id; 
    public final char aChar; 

    public Pojo(int id, char aChar) { 
     this.id = id; 
     this.aChar = aChar; 
    } 

    @Override 
    public String toString() { 
     return "Pojo[" + "id=" + id 
       + ",aChar=" + aChar 
       + "]"; 
    } 
} 

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

Но когда у меня есть SortedList с обратными вызовами, как это:

.... 

@Override 
public boolean areContentsTheSame(Pojo oldItem, Pojo newItem) { 
    return oldItem.aChar == newItem.aChar; 
} 

@Override 
public int compare(Pojo o1, Pojo o2) { 
    return Character.compare(o1.aChar, o2.aChar); 
} 

@Override 
public boolean areItemsTheSame(Pojo item1, Pojo item2) { 
    return item1.id == item2.id; 
} 

Я в конечном итоге с дубликатами, когда я добавить несколько элементов с одинаковыми идентификаторами, но разных символов.

sortedList.add(new Pojo(1, 'a')); 
sortedList.add(new Pojo(1, 'b')); 

Я ожидал бы, что список будет обновлен. Вместо этого теперь у меня есть несколько элементов, хотя areItemsTheSame вернулся true.

Answer 1

В Java коллекция, которая не содержит повторяющихся элементов, является Set. Общие классы реализации: HashSet и TreeSet. Вы ошибаетесь, полагая, что SortedList делает это.

Answer 2

Я думаю, вы должны использовать Integer.compare(o1.id, o2.id); в методе compare, там, где SortList решил, что эти 2 элемента одинаковы или нет.

Answer 3

SortedList не сохраняет отображение с помощью идентификаторов (поскольку в API нет идентификаторов). Поэтому, когда критерии сортировки изменяются (от a до b в вашем случае), SortedList не может найти существующий элемент.

Вы можете сохранить идентификатор отображения себя, то есть свой метод добавления следующим образом:

void add(Item t) { 
    Item existing = idMap.get(t.id); 
    if (existing == null) {   
    sortedList.add(t); 
    } else { 
    sortedList.updateItemAt(sortedList.indexOf(existing), t); 
    } 
    idMap.put(t.id, t); 
} 

Вам также необходимо реализовать метод удалить, чтобы удалить элемент из IDMAP.

Answer 4

Как уже упоминалось в его ответе Minhtdh, проблема заключается в вашем compare().

См., add(), просматривает индекс существующего объекта, используя compare(), который вы реализуете. Поэтому, когда ваш compare() возвращает что-то отличное от 0, он добавляет объект в список.

Вам нужно будет проверить, совпадают ли элементы перед сравнением содержимого. Однако, если ваш контент может быть одним и тем же, вам потребуется вторичное сравнение.

Это, как я бы реализовать compare() в вашем случае:

@Override 
public int compare(Pojo o1, Pojo o2) { 
    int result; 
    if (areItemsTheSame(o1, o2) { 
     result = 0; 
    } else { 
     result = Character.compare(o1.aChar, o2.aChar); 
     if (result == 0) { 
      // TODO implement a secondary comparison 
     } 
    } 

    return result; 
} 

Answer 5

Вы можете проверить, если объект уже существует в отсортированном списке, делая это.

if (sortedList.indexOf(item) == -1) 
{ 
    sortedList.add(item); //Item still does not exist because index is -1 
} 
else 
{ 
    sortedList.updateItemAt(sortedList.indexOf(item), item); 
}