מהי רשימה מקושרת בשפת Java?

רשימה מקושרת בשפת Java היא מבנה נתונים דינמי אשר באמצעותו אפשר לשמור אוסף של נתונים מאותו טיפוס בצורה מפוזרת בזיכרון.

בניגוד למערך, שהוא מבנה נתונים סטטי (קבוע), שבו הנתונים יושבים בזה אחר זה, אחד ליד השני, וגודלו של המערך ידוע, ברשימה אין אנו יודעים את הגודל והאיברים בזיכרון יושבים באופן אקראי.

בעצם רשימה מקושרת בנויה מחוליות (nodes), כאשר כל חולייה מכילה שני דברים:

lst --> [ 4 ] --> [2] --> null

if we will do:

lst = lst.getNext();

we get:

lst --> [2] --> null

if we will do:

int x = lst.getValue(); // 2