Bir Koleksiyon Listeye nasıl dönüştürülür?

Ben kullanıyorum TreeBidiMapgelen Apaçi Koleksiyonları kütüphanede. Bunu olan değerlere göre sıralamak istiyorum doubles.

Benim yöntemim Collectionkullanarak değerleri bir almaktır:

Collection coll = themap.values();

Hangi doğal olarak iyi çalışıyor.

Ana Soru: Şimdi nasıl sıralanabilir böylece collbir dönüştürmek / (hangisinin doğru olduğundan emin değilim) bilmek istiyorum List?

Daha sonra Listsırayla olması gereken yinelenen nesne üzerinde yineleme ve yineleyici listesinin üzerinde nerede olacak kullanarak TreeBidiMap( themap) gelen uygun anahtarları almak niyetinde .themap.getKey(iterator.next())doubles

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

Erel Segal Halevi'nin dediği gibi, coll zaten bir listeyse, birinci adımı atlayabilirsiniz. Ancak bu TreeBidiMap'in iç kısmına bağlıdır.

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

Bunun gibi bir şey çalışmalı ve bir Koleksiyon alan ArrayList yapıcısını çağırmalıdır :

List theList = new ArrayList(coll);

Sanırım Paul Tomblin, coll'ın zaten bir liste olması durumunda cevabını boşa harcayabilir, çünkü yeni bir liste oluşturacak ve tüm öğeleri kopyalayacaktır. Coll çok sayıda elemeent içeriyorsa, bu uzun zaman alabilir.

Benim önerim:

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

Ben böyle yazabilirsiniz inanıyorum:

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

Collections.sort( new ArrayList( coll ) );

@Kunigami: Sanırım Guava'nın newArrayListyöntemi hakkında yanılmış olabilirsin . Yinelenebilir bir Liste türü olup olmadığını kontrol etmez ve verilen Listeyi olduğu gibi döndürür. Her zaman yeni bir liste oluşturur:

@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());
}

Siparişi korurken değiştirilemez ListeList#copyOf döndüren Java 14 tanıtıldı :

List<Integer> list = List.copyOf(coll);

İstediğiniz şey oldukça pahalı bir işlemdir, sık sık (örneğin bir döngüde) yapmanız gerekmediğinden emin olun.

Aksi takdirde, özel bir koleksiyon oluşturabilirsiniz. Senin TreeBidiMapve TreeMultisetkaputun altında bir tane buldum . Yalnızca ihtiyacınız olanı uygulayın ve veri bütünlüğüne önem verin.

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.
}

Bu şekilde, tarafından döndürülen bir sıralamanız var . Ancak, bir liste olması gerekiyorsa (örneğin, dizi benzeri bir yönteme ihtiyacınız varsa ), daha karmaşık bir şey icat etmeniz gerekir.Multisetvalues()get(index)

İşte tek astar olarak alt optimal bir çözüm:

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