Selam.ben gecen defada buraya boyle 1 soru yazmisdim ama istedigim cevabi alamadim.bilmek istiyorumki Queue icindeki elemanlar nasil siralanir.yani sortedmi orderedmi?FIFo dizilimi nasil olur?hala peek ve poll metodunun tam olarak ne ise yaradigini anlamadim.

enter code here
public class TryMe {
public static void main(String args[]) {
    Queue<String> q = new PriorityQueue<String>();
    q.add("3");
    q.add("1");
    q.add("2");
    System.out.print(q.poll() + " ");
    System.out.print(q.peek() + " ");
    System.out.print(q.peek());
}

} yardimci olursaniz sevinirim.

soruldu: 22 Haz '12, 03:20

hale's gravatar image

hale
127343642
cevap kabul oranı: 0%


Queue arayüzünü implement eden PriorityQueue de bilgiler Dogal Siralarina göre siralanirlar. Sayilar kücükten büyügedogru, string oluncada alfebetik siralanir. Comparator<? super E> comparator vererek bu siralama degistirilebilir.

Bir yemekhanenin önündeki yemek sirasini düsünürsek ;

Peek Methodu : ilk siradaki, yada en üstteki elemani okur, ama onu silmez. O Eleman yine yerinde kalir. Yani yemekhaneci seni cagirir, sonra da yemek birazdan , gec yerine der.

Poll Methodu : ilk elemani yada en üsttekini okur ve onu listeden siler. Yani yemegini alir, siradan cikarsin.

senin yukarda verdigin örnekta ciktinin assagidaki gibi olmasi beklenir.

1 - 2 - 2

Daha fazla bilgi burda.

permanent link

cevaplandı: 22 Haz '12, 04:34

mceliksoy's gravatar image

mceliksoy ♦
6.5k84988
cevap kabul oranı: 25%

değiştirildi: 22 Haz '12, 04:42

burada o zaman ilk once siralama 1 2 3 gibi olacak degilmi?sonra poll metodu ilk elemani silmezmi yani 1-i?sonra geriye 2 3 kalmazmi?

(22 Haz '12, 05:32) hale hale's gravatar image

yani adim adim soylersek ilk once siralama yapilip sonra peek ve poll islemleri yapilmiyormu?adim adim nasil oluyor burda islemler?bi anlasam bunu..

(22 Haz '12, 05:35) hale hale's gravatar image

Queue ye bir eleman eklendigin de zaten uygun bir yere ekleniyor.Yani elemanlar sirali.Hangisinin önce yada bu siralamanin ne zaman oldugunun pek de bir önemi yok.Siz bu Queue ye eristiginizde icindeki veriler sirali.

Ozaman yukardaki örnekde, Queue nin cinde 1-2-3 sirasinda bulunuyorlar. Poll-Methodu ilk elemani geri veriyor. Bu bakimdan ilk cikti 1. Sonra Peek-Methodu,1 den sonra en üstte kalan 2 yi okuyor.bu bakimdan ikinci sirada 2 yaziliyor. Ancak Peek-Methodu okudugu veriyi silmediginden, 2 hale listede en üst siradaki deger.Bu yüzden Peek ikinci kez cagrildiginda, cikti yine 2 oluyor.

(22 Haz '12, 05:58) mceliksoy ♦ mceliksoy's gravatar image

Sayı olarak küçükten büyüğe doğru bir sıralama yapıyor.

pool metodu : Retrieves and removes the head of this queue, or returns null if this queue is empty.

Kuyruk içinde en tepedeki yani en küçük değeri getiriyor fakat sonra siliyor. Alt alta iki defa pool metodunu cagırdıgınızda ikinci sıralamada kuyrugun basına ilk değeri getirip sildiği için, hali ile ikinci değeri getiriyor fakat işlem sonunda onuda siliyor.

peek metodu : Retrieves, but does not remove, the head of this queue, or returns null if this queue is empty.

peek metodu her seferinde en tepedeki yani en küçük elemanı getirir kuyruktaki.

permanent link

cevaplandı: 22 Haz '12, 04:04

Turgay%20Can's gravatar image

Turgay Can
8.4k63799
cevap kabul oranı: 18%

değiştirildi: 22 Haz '12, 04:05

Cevabınız
toggle preview

Bu soruyu takip et

E-Posta üzerinden:

Üyelik girişi yaptıktan sonra abonelik işlemlerini yapabilirsiniz

RSS üzerinden:

Cevaplar

Cevaplar ve Yorumlar

Yazı Formatlama

  • *italic* ya da _italic_
  • **bold** ya da __bold__
  • link:[text](http://url.com/ "başlık")
  • resim?![alt text](/path/img.jpg "başlık")
  • liste: 1. Foo 2. Bar
  • temel HTML etiketleri de kullanılabilir

Bu sorunun etiketleri:

×6

Soruldu: 22 Haz '12, 03:20

Görüntüleme: 906 kez

Son güncelleme: 22 Haz '12, 05:58

powered by BitNami OSQA