Sıralanmış koleksiyon Java
Java ile bir acemi değilim. Java sıralanmış bir liste korumak için kullanılır/hangi önermek lütfen. 0* *denedim ve Set
, ama aradığım şey değildi.
CEVAP
Bu çok geç geliyor, ama sadece sıralı bir liste olması amacı ile İLGİLENİYORUZ bir sınıf yoktur. Adı (Sorted*
diğer arayüzler ile sipariş biraz dışarı) "java.util.PriorityQueue
". Ya Comparable<?>
s Comparator
kullanarak sıralayın.
Farkı ile List
sıralanmış kullanarak Collections.sort(...)
bu-ecek korumak kısmi bir sipariş her zaman, O(log(n)) ekleme performans, kullanarak bir yığın veri yapısı ise takma bir sıralanmış ArrayList
olacak O(n) (yani, kullanarak ikili arama ve hareket).
Ancak,*, PriorityQueue
*9 farklı dizine erişim (get(5)
) desteklemiyorbir yığın öğeleri erişmek için tek yolu onları almak, Bir defada bir(böylece 12* *adı).
En iyi şekilde Java dosyaları Listelem...
Değer çiftleri Java bir koleksiyon? (d...
Scala bir koleksiyon Java koleksiyonu ...
Sıralanmış dizi Java listesi...
Ne Java Koleksiyon kullanmalıyım?...