RtfYvi9yJ0uWL
Ilustracja przedstawia wiązki kolorowych świateł.

I_R_W13_M11_Java Struktury danych w Java

Źródło: WrongTog, domena publiczna.

Referencje – pojęcie i zastosowanie

Wszystkie obiekty w języku Java są obsługiwane przez referencje. Nie należy ich jednak mylić ze wskaźnikami lub referencjami języka C++. Różnica polega na tym, że referencje w języku Java nie odnoszą się bezpośrednio do lokalizacji pamięci, ale zawierają wskaźnik do rzeczywistej lokalizacji pamięci, do której programista nie może uzyskać bezpośredniego dostępu. Ten dodatkowy poziom pośrednictwa jest wymagany m.in. do działania Garbage Collectora.

Przyjrzymy się definicji klasy o nazwie Osoba, która zawiera pole imie typu String służące do przechowywania imienia osoby. W głównej metodzie programu tworzony jest nowy obiekt klasy Osoba o nazwie znajomy, a do pola imie tego obiektu przypisywane jest imię „Artur”. Poprzez wykonanie tego kodu, tworzony jest obiekt reprezentujący osobę o imieniu „Artur”, co demonstruje podstawowe zastosowanie klas i obiektów w programowaniu obiektowym w języku Java.

Linia 1. prawy ukośnik prawy ukośnik Definicja klasy Osoba. Linia 2. class Osoba otwórz nawias klamrowy. Linia 3. prawy ukośnik prawy ukośnik Pole imie typu String przechowujące imię osoby. Linia 4. String imie średnik. Linia 6. prawy ukośnik prawy ukośnik Główna metoda programu. Linia 7. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy. Linia 8. prawy ukośnik prawy ukośnik Utworzenie nowego obiektu klasy Osoba. Linia 9. Osoba znajomy znak równości new Osoba otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 11. prawy ukośnik prawy ukośnik Przypisanie wartości do pola imie obiektu znajomy. Linia 12. znajomy kropka imie znak równości cudzysłów Artur cudzysłów średnik. Linia 13. zamknij nawias klamrowy. Linia 14. zamknij nawias klamrowy.

Zwróć uwagę na słowo kluczowe new.

Słowo kluczowe new w języku Java służy do tworzenia nowych obiektów. Gdy go używamy, rezerwujemy pamięć na nowy obiekt na stercie (z j. ang. heap) i inicjalizujemy go zgodnie z definicją jego klasy. Ogólna składnia new wygląda następująco:

Linia 1. TypObiektu nazwaObiektu znak równości new TypObiektu otwórz nawias okrągły zamknij nawias okrągły średnik.

gdzie:

  • TypObiektu to nazwa klasy obiektu, który chcemy utworzyć;

  • nazwaObiektu to nazwa zmiennej, która będzie przechowywać referencję do nowo utworzonego obiektu.

Kiedy słowo kluczowe new tworzy obiekt klasy Osoba, jest on przechowywany w obszarze pamięci zwanym stertą. Referencja znajomy odwołuje się do nowo utworzonego obiektu. Należy również podkreślić, że zmienna znajomy tak naprawdę nie jest obiektem. Przechowuje jedynie informację, gdzie obiekt znajduje się w pamięci.

Możemy przypisywać referencje wielu zmiennym, które jeszcze nie odwołują się do żadnego obiektu. Technika ta jest szczególnie ważna przy implementacji struktur, takich jak drzewa binarne, listy, czy dowolne struktury z dowiązaniami.

Zaprezentujemy kod, który przedstawia klasę o nazwie Osoba, która zawiera pole imie typu String służące do przechowywania imienia osoby. Następnie w głównej metodzie programu utworzymy obiekt klasy Osoba o nazwie znajomy, a do jego pola imie przypiszemy imię „Jan”. W kodzie wykorzystamy również mechanizm referencji poprzez deklarację zmiennej brat typu Osoba, która początkowo jest inicjalizowana jako null, a następnie przypisywana jest do niej referencja do obiektu znajomy.

Kiedy zmienne bratznajomy wskazują na ten sam obiekt, zmiany dokonane na jednej zmiennej (np. zmiana imienia za pomocą brat.imie = "Artur") będą miały wpływ na obie zmienne, ponieważ obie wskazują na ten sam obiekt. Oznacza to, że zarówno znajomy.imie jak i brat.imie będą teraz równoważne z „Artur”, ponieważ zmieniliśmy imię na obiekcie wskazywanym przez obie zmienne.

Linia 1. prawy ukośnik prawy ukośnik Definicja publicznej klasy Osoba. Linia 2. public class Osoba otwórz nawias klamrowy. Linia 3. prawy ukośnik prawy ukośnik Pole imie typu String przechowujące imię osoby. Linia 4. String imie średnik. Linia 6. prawy ukośnik prawy ukośnik Główna metoda programu. Linia 7. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy. Linia 8. prawy ukośnik prawy ukośnik Utworzenie nowego obiektu klasy Osoba. Linia 9. Osoba znajomy znak równości new Osoba otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 10. prawy ukośnik prawy ukośnik Przypisanie wartości do pola imie obiektu znajomy. Linia 11. znajomy kropka imie znak równości cudzysłów Jan cudzysłów średnik. Linia 12. prawy ukośnik prawy ukośnik Wyświetlenie imienia znajomy. Linia 13. System kropka out kropka println otwórz nawias okrągły znajomy kropka imie zamknij nawias okrągły średnik prawy ukośnik prawy ukośnik apostrof Jan apostrof. Linia 15. prawy ukośnik prawy ukośnik Deklaracja zmiennej brat typu Osoba i inicjalizacja jej jako null. Linia 16. Osoba brat znak równości null średnik. Linia 17. prawy ukośnik prawy ukośnik Przypisanie obiektu znajomy do zmiennej brat. Linia 18. brat znak równości znajomy średnik. Linia 19. prawy ukośnik prawy ukośnik Wyświetlenie pola imie dla zmiennej brat otwórz nawias okrągły które jest takie samo jak znajomy zamknij nawias okrągły. Linia 20. System kropka out kropka println otwórz nawias okrągły brat kropka imie zamknij nawias okrągły średnik prawy ukośnik prawy ukośnik apostrof Jan apostrof. Linia 21. prawy ukośnik prawy ukośnik Zmiana imienia w obiekcie wskazywanym przez brat. Linia 22. brat kropka imie znak równości cudzysłów Artur cudzysłów średnik. Linia 23. prawy ukośnik prawy ukośnik Ponieważ zmienne brat i znajomy wskazują na ten sam obiekt przecinek zmiana imienia wpływa na oba. Linia 24. System kropka out kropka println otwórz nawias okrągły znajomy kropka imie zamknij nawias okrągły średnik prawy ukośnik prawy ukośnik apostrof Artur apostrof. Linia 25. zamknij nawias klamrowy. Linia 26. zamknij nawias klamrowy.

Wynik działania programu:

Linia 1. Jan prawy ukośnik prawy ukośnik Program wyświetli apostrof Jan apostrof przecinek. Linia 2. prawy ukośnik prawy ukośnik ponieważ to jest wartość przypisana. Linia 3. prawy ukośnik prawy ukośnik do pola imie obiektu znajomy kropka. Linia 4. Jan prawy ukośnik prawy ukośnik Program wyświetli apostrof Jan apostrof przecinek. Linia 5. prawy ukośnik prawy ukośnik ponieważ brat wskazuje na ten sam obiekt przecinek. Linia 6. prawy ukośnik prawy ukośnik co znajomy kropka. Linia 7. Artur prawy ukośnik prawy ukośnik Program wyświetli apostrof Artur apostrof kropka. Linia 8. prawy ukośnik prawy ukośnik Mimo że zmiana została dokonana poprzez zmienną brat przecinek. Linia 9. prawy ukośnik prawy ukośnik zmienna znajomy również rejestruje tę zmianę przecinek. Linia 10. prawy ukośnik prawy ukośnik ponieważ obie zmienne odnoszą się do tego samego. Linia 11. prawy ukośnik prawy ukośnik obiektu w pamięci kropka.

Język Java zawsze przekazuje parametry przez wartość. Choć dla typów prymitywnych jest to dość oczywiste, to jednak dla obiektów charakterystyka ta może budzić wątpliwości. Przeanalizujmy następujący przykład, w którym za pomocą metody zmieniamy stan obiektu.

Linia 1. public class Osoba otwórz nawias klamrowy. Linia 2. prawy ukośnik prawy ukośnik Deklaracja zmiennej instancji imie przecinek która będzie przechowywać imię osoby. Linia 3. String imie średnik. Linia 5. prawy ukośnik prawy ukośnik Metoda statyczna zmienImie przecinek która przyjmuje obiekt klasy Osoba. Linia 6. prawy ukośnik prawy ukośnik i zmienia jego pole imie na apostrof Ania apostrof. Linia 7. static void zmienImie otwórz nawias okrągły Osoba osoba zamknij nawias okrągły otwórz nawias klamrowy. Linia 8. osoba kropka imie znak równości cudzysłów Ania cudzysłów średnik. Linia 9. zamknij nawias klamrowy. Linia 11. prawy ukośnik prawy ukośnik Główna metoda klasy. Linia 12. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy. Linia 13. prawy ukośnik prawy ukośnik Tworzenie nowego obiektu klasy Osoba. Linia 14. Osoba znajoma znak równości new Osoba otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 16. prawy ukośnik prawy ukośnik Przypisanie wartości apostrof Ola apostrof do pola imie obiektu znajoma. Linia 17. znajoma kropka imie znak równości cudzysłów Ola cudzysłów średnik. Linia 18. prawy ukośnik prawy ukośnik Wyświetlenie wartości pola imie obiektu znajoma. Linia 19. System kropka out kropka println otwórz nawias okrągły znajoma kropka imie zamknij nawias okrągły średnik prawy ukośnik prawy ukośnik apostrof Ola apostrof. Linia 21. prawy ukośnik prawy ukośnik Wywołanie metody zmienImie dla obiektu znajoma. Linia 22. zmienImie otwórz nawias okrągły znajoma zamknij nawias okrągły średnik. Linia 23. prawy ukośnik prawy ukośnik Ponowne wyświetlenie wartości pola imie obiektu znajoma przecinek po zmianie. Linia 24. System kropka out kropka println otwórz nawias okrągły znajoma kropka imie zamknij nawias okrągły średnik prawy ukośnik prawy ukośnik apostrof Ania apostrof. Linia 25. zamknij nawias klamrowy. Linia 26. zamknij nawias klamrowy.

Wynik działania programu:

Linia 1. Ola prawy ukośnik prawy ukośnik Wypisuje apostrof Ola apostrof przecinek ponieważ to jest. Linia 2. prawy ukośnik prawy ukośnik aktualna wartość pola imie obiektu znajoma kropka. Linia 3. Ania prawy ukośnik prawy ukośnik Wypisuje apostrof Ania apostrof przecinek ponieważ metoda. Linia 4. prawy ukośnik prawy ukośnik zmienImie zmieniła wartość pola imie obiektu znajoma kropka.

Po wywołaniu funkcji zmienImie() to nie wartość obiektu, lecz referencja znajoma jest kopiowana. Błędne jest twierdzenie, że obiekty w języku Java przekazywane są przez referencje. Język Java przekazuje każdy parametr przez wartość niezależnie od jego typu.

Słownik

Garbage Collector (GC)
Garbage Collector (GC)

mechanizm zarządzania pamięcią, który automatycznie identyfikuje i zwalnia pamięć, która nie jest już używana przez program

LIFO (ang. Last In, First Out)
LIFO (ang. Last In, First Out)

ogólna zasada przetwarzania zasobów (cyfrowych lub fizycznych), zakładająca obsługiwanie w pierwszej kolejności tych elementów (a zarazem przekazanie ich na wyjście systemu), które jako ostatnie znalazły się na wejściu rozpatrywanego systemu

sterta
sterta

struktura danych, w której informacje są ulokowane w sposób hierarchiczny

stos
stos

struktura danych, w której informacje są pobierane ze szczytu i na niego odkładane; struktura typu LIFO (Last In, First Out – ostatni na wejściu, pierwszy na wyjściu)

typ generyczny
typ generyczny

klasa lub interfejs, który jest sparametryzowany względem typów podanych przy deklaracji; aby określić parametr typu, używamy nawiasów ostrych <>; typy generyczne umożliwiają napisanie ogólnej definicji, która działa z różnymi typami, umożliwiając tym samym ponowne użycie kodu, bez konieczności definiowania nowych definicji klas lub interfejsu działających na innym typie zmiennych

zmienna typu prymitywnego
zmienna typu prymitywnego

zmienne typu prymitywnego przechowują w pamięci konkretne wartości; przykład:

Linia 1. int liczba znak równości 7 średnik.

wartości te nie są obiektami