naukaJavy.pl

  • Zwiększ rozmiar czcionki
  • Domyślny  rozmiar czcionki
  • Zmniejsz rozmiar czcionki
Home Kurs języka Java

Kolejki

Email Drukuj

Kolejki są to klasy implementujące interfejs java.util.Queue<E>. Kolejki dodano do standardowej biblioteki Javy dopiero w wersji 1.5 co oznacza, że jeśli będziemy mieli do czynienia z Javą w wersjach niższych, to kolejek nie będziemy mogli używać (bo ich tam po prostu nie ma).

Najpopularniejszymi implementacjami kolejek są klasy: java.util.PriorityQueue<E> oraz java.util.LinkedList<E>. Klasa LinkedList jest już nam znana z lektury artykułu "Listy". Klasa ta implementuje zarówno interfejs Queue jak i List, tzn. jest zarówno kolejką jak i listą. Typowa deklaracja kolejki elementów typu String wygląda tak:

Queue<String> myQueue = new PriorityQueue<String>();

albo tak:

Queue<String> myQueue = new LinkedList<String>();

Typowe operacje używane do pracy z kolejkami to: dodawanie elementów oraz pobieranie elementów w kolejności ustawienia w kolejce.

Elementy do kolejki dodajemy wywołując operację offer(E o). Metoda ta zwraca wynik typu boolean informujący o statusie operacji. Może zdarzyć się, że kolejka nakłada pewne ograniczenia, np. na maksymalną liczbę elementów, a więc dodanie nie zawsze musi się powieść (np. jeśli miałby zostać przekroczony dopuszczalny rozmiar kolejki). Wartość true oznacza, że element został dodany a false, że z jakichś względów nie było to możliwe. Aby dodać element „Ola” do kolejki utworzonej w poprzednim przykładzie napiszemy:

myQueue.offer("Ola");

Operacja poll() służy do pobrania elementu z kolejki. Jeśli kolejka jest pusta to operacja zwraca wartość null. Pobierany element jest z kolejki usuwany. Jeśli chcemy pobrać element bez usuwania go z kolejki, tj. element ten chcemy tylko podejrzeć, to używamy operacji peek(). Zupełnie tak samo jak operacja pool() zwraca ona pobierany element lub null jeśli kolejka była pusta. Aby pobrać pierwszy element z kolejki myQueue elementów typu String napiszemy:

String str = myQueue.pool();

albo, jeśli nie chcemy elementu z kolejki usuwać:

String str = myQueue.peek();

To jaka jest kolejność uporządkowania elementów w kolejce zależy od wybranej implementacji. Klasa LinkedList implementuje kolejkę FIFO (ang. First In First Out), tj. elementy są ustawione w takiej kolejności w jakiej zostały do kolejki dodane. Jeśli wpierw dodaliśmy (za pomocą operacji offer(…)) element „Ola” a potem „Ala” to pierwsze wywołanie operacji pool() zwróci obiekt „Ola” a drugie „Ala”. Klasa PriorityQueue implementuje kolejkę priorytetową, tj. operacja pool() (i peek()) zawsze zwraca element o najwyższym priorytecie, tj. najmniejszy. Przykładowo, jeśli dodaliśmy do naszej kolejki obiekty „Ola” i „Ala” to niezależnie od kolejności dodawania pierwsze wywołanie operacji pool() zwróci obiekt „Ala” a drugie „Ola”. Zaimplementujmy w ramach ćwiczenia program, który przetestuje czy to co napisałem powyżej jest prawdą.

 

Reklama

Wiadomości

Vishal Sikka, CTO w firmie SAP zaapelował o autentyczne, pełne przekazanie zarządzania rozwojem języka i platformy Java w ręce zrzeszenia firm działającego na zasadzie równoprawności - zrzeszenia nie zdominowanego przez firmę SUN, czy obecnie Oracle (SUN został kupiony przez Oracle).

Jednocześnie zaapelował o udostępnienie kodu źródłowego Maszyny Wirtualnej Javy na zasadach open-source.

SAP zdecydowany jest zainwestować znaczne środki w rozwój Javy, jeśli tylko postulaty te zostaną spełnione – dodał.

Co to jest

Apache Lucene Java to biblioteka open-source napisana w języku Java. Lucene służy do implementacji mechanizmów wyszukiwania pełnotekstowego – taki mały Google, który możemy mieć we własnej aplikacji.


© Wszelkie prawa zastrzeżone dla Mariusza Lipińskiego

kontakt: mariusz.lipinski@naukajavy.pl | strona domowa: www.mariuszlipinski.pl