Loading ...
Koleksiyon API’sine ait diğer bir arayüz kuyruk (queue) arayüzüdür. Temel olarak listeye benzemekle birlikte listelerden farkı elemanlarını farklı bir şekilde sıralamasıdır. Kuyruk her zaman olmamakla birlike elemanlarını FIFO (ilk giren ilk çıkar) mantığıyla dizerler. Bunun farklı olduğu durumlar da mevcuttur. Örneğin PriorityQueue (Öncelik Kuyruğu) içindeki elemanları neye göre karşılaştıracağını kullanıcıya sorar. Eğer kullanıcı tarafından bir karşılaştırma yöntemi belirtilmezse doğal sıralama yöntemlerini kullanır. Örneklerle kuyruk arayüzünü tanıyalım :
Queue<String> q = new LinkedList<String>();
for (int i = 0; i < 10; i++) {
q.offer(String.valueOf(i));
}
for (int i = 0; i < 10; i++) {
System.out.println(q.poll());
}
Bu örnekte bir kuyruk yapısına String olarak 0′dan 10′a kadar olan sayılar önce eklenmiş daha sonra eklendiği sırada çıkarılmıştır. Kuyruğa eleman eklemek için offer() metodunu kullanıyoruz. Aynı iş için add() metodu da mevcuttur. Farkları ise ekleme işlemi başarısız olduğu zaman offer() metodu null değeri dönerken add() metodu istisnai durum fırlatır. Kuyruğun başındaki elemanın değerini alarak kuyruktan kaldırmak için ise poll() metodunu kullanıyoruz. offer() metodunda olduğu gibi poll() metodu için de farklı bir versiyon olan remove() metodu bulunur. Farkları yine başarısız olma durumundaki davranışlarıdır. Kuyruk veri yapısından sıradaki elemana ulaşmak için peek() metodu kullanılır. Bu metod sıradaki elemanı kullanıcıya verir fakat kuyruktan silmez. Şimdi de FIFO’dan farklı bir sıralama yöntemiyle çalışan kuyruk örneği yazalım. Yazacağımız örnek kelimeleri içerisindeki sesli harf sayısına göre kuyrukta tutsun. Yani içinde daha fazla sesli harf olan kelime kuyrukta önde yeralsın :
PriorityQueue<String> pq = new PriorityQueue(15, new Comparator() {
public int compare(Object o1, Object o2) {
if ( o1 instanceof String && o2 instanceof String)
{
String s1 = (String) o1;
String s2 = (String) o2;
int vowels1 = s1.replaceAll("[^aeıioöuü]", "").length();
int vowels2 = s2.replaceAll("[^aeıioöuü]", "").length();
return vowels2 - vowels1;
}
return 0;
}
});
Örneğimizde kullanıcı tarafından tanımlanmı isimsiz bir Comparator nesnesini kullanarak bir PriorityQueue oluşturuyoruz. Comparator nesnemiz iki String’i içindeki sesli harf sayısına göre karşılaştırmaya yarıyor. Sesli harf sayısını bulmak için String sınıfının replaceAll() metodunu kullanıyoruz. Bu metod verilen düzenli ifadeyi, ikinci parametresiyle değiştirir. Şimdi oluşturduğumuz PriorityQueue nesnesine elemanlar ekleyelim ve sonucu görelim :
pq.offer("iğne");
pq.offer("iplik");
pq.offer("bilgisayar");
pq.offer("masa");
pq.offer("sandalye");
while(!pq.isEmpty())
{
System.out.println(pq.remove());
}
En çok sesli harf “bilgisayar” kelimesinde olduğu için kuyruğun başında yer alacaktır. Daha sonra sırasıyla “sandalye”, “masa” , “iğne” , “iplik” kelimeleri gelecektir.
Yukarıdaki şekilden takip edersek önce kuzeye yani 1′den 2′ye. Daha sonra sola 135 derece dönüp ileriye. Yani 2′den 3′e. Yine 135 derece sola dönüş ve ilerleme : 3′den 1′e. Son kez 135 derece sola ve ileri : 1′den 4′e. Doğru cevap C) (9)
