SORU
6 Ocak 2009, Salı


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
24 ŞUBAT 2010, ÇARŞAMBA


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ı).

Bunu Paylaş:
  • Google+
  • E-Posta
Etiketler:

YORUMLAR

SPONSOR VİDEO

Rastgele Yazarlar

  • LatinNinja99

    LatinNinja99

    28 EKİM 2011
  • SavageLuxxxGaming - Daily NBA 2K15 & NBA Live 15 Enjoy And Subscribe!

    SavageLuxxxG

    11 Ocak 2013
  • Sergio Lafuente Rubio

    Sergio Lafue

    11 Aralık 2008