Як перетворити колекцію в список?

Я використовую TreeBidiMapз бібліотеки колекцій Apache . Я хочу сортувати це за значеннями, які є doubles.

Мій метод полягає в тому, щоб отримати Collectionзначення значень, використовуючи:

Collection coll = themap.values();

Що природно працює чудово.

Головне питання: Тепер я хочу знати, як я можу перетворити / передати (не впевнений, що це правильно) collв Listтак, щоб це можна було сортувати?

Тоді я маю намір повторити впорядкований Listоб’єкт, який повинен бути в порядку, і отримати відповідні ключі від TreeBidiMap( themap), використовуючи те, themap.getKey(iterator.next())де ітератор буде над списком doubles.

List list = new ArrayList(coll);
Collections.sort(list);

Як каже Ерел Сегал Халеві нижче, якщо coll вже є списком, ви можете пропустити крок перший. Але це залежало б від внутрішніх даних TreeBidiMap.

List list;
if (coll instanceof List)
  list = (List)coll;
else
  list = new ArrayList(coll);

Щось подібне повинно працювати, викликаючи конструктор ArrayList, який приймає колекцію:

List theList = new ArrayList(coll);

Я думаю, що відповідь Пола Томбліна може бути марною, якщо coll вже є списком, оскільки він створить новий список і скопіює всі елементи. Якщо колла містить багато елементів, це може зайняти тривалий час.

Моя пропозиція:

List list;
if (coll instanceof List)
  list = (List)coll;
else
  list = new ArrayList(coll);
Collections.sort(list);

Я вважаю, ви можете написати це як таке:

coll.stream().collect(Collectors.toList())

Collections.sort( new ArrayList( coll ) );

@Kunigami: Я думаю, ви можете помилитися з приводу newArrayListметоду Гуави . Він не перевіряє, чи є Iterable типом списку, а просто повертає даний список таким, яким він є. Він завжди створює новий список:

@GwtCompatible(serializable = true)
public static <E> ArrayList<E> newArrayList(Iterable<? extends E> elements) {
  checkNotNull(elements); // for GWT
  // Let ArrayList's sizing logic work, if possible
  return (elements instanceof Collection)
      ? new ArrayList<E>(Collections2.cast(elements))
      : newArrayList(elements.iterator());
}

Що ви вимагаєте - це досить дорога операція, переконайтеся, що вам не потрібно робити це часто (наприклад, за цикл).

В іншому випадку ви можете створити спеціальну колекцію. Я придумав той, у якого є ваш TreeBidiMapі TreeMultisetпід капотом. Реалізуйте лише те, що вам потрібно, і дбайте про цілісність даних.

class MyCustomCollection implements Map<K, V> {
    TreeBidiMap<K, V> map;
    TreeMultiset<V> multiset;
    public V put(K key, V value) {
        removeValue(map.put(key, value));
        multiset.add(value);
    }
    public boolean remove(K key) {
        removeValue(map.remove(key));
    }
    /** removes value that was removed/replaced in map */
    private removeValue(V value) {
        if (value != null) {
            multiset.remove(value);
        }
    }
    public Set keySet() {
        return map.keySet();
    }
    public Multiset values() {
        return multiset;
    }
    // many more methods to be implemented, e.g. count, isEmpty etc.
}

Таким чином, у вас відсортований Multiset повернувся з values(). Однак якщо вам потрібен список (наприклад, вам потрібен get(index)метод, схожий на масив ), вам доведеться вигадати щось більш складне.

Ось неоптимальне рішення як однолінійний:

Collections.list(Collections.enumeration(coll));