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

  • Jack Vale Films

    Jack Vale Fi

    8 ŞUBAT 2007
  • rekjavicxxx

    rekjavicxxx

    28 EKİM 2007
  • TheMasterOfHell100

    TheMasterOfH

    13 AĞUSTOS 2011