{"id":91795,"date":"2022-10-12T05:37:37","date_gmt":"2022-10-12T10:37:37","guid":{"rendered":"https:\/\/blogging-techies.com\/sw\/en-introduktion-till-att-anvanda-lankade-listor-i-java\/"},"modified":"2022-10-12T05:37:37","modified_gmt":"2022-10-12T10:37:37","slug":"en-introduktion-till-att-anvanda-lankade-listor-i-java","status":"publish","type":"post","link":"https:\/\/blogging-techies.com\/sw\/en-introduktion-till-att-anvanda-lankade-listor-i-java\/","title":{"rendered":"En introduktion till att anv\u00e4nda l\u00e4nkade listor i Java"},"content":{"rendered":"
\n

En datastruktur anv\u00e4nder olika f\u00f6rdefinierade metoder f\u00f6r att lagra, h\u00e4mta och radera data vilket kulminerar i skapandet av effektiva program. En l\u00e4nkad lista \u00e4r en popul\u00e4r datastruktur, som best\u00e5r av en lista med noder som \u00e4r anslutna (eller l\u00e4nkade).<\/p>\n

Men hur skapar man en l\u00e4nkad lista i Java? L\u00e5t oss ta en titt.<\/p>\n

<\/span> Hur fungerar en l\u00e4nkad lista?<\/span><\/h2>\n

Varje l\u00e4nkad lista b\u00f6rjar med en speciell nod som ofta kallas \u201chuvudet\u201d, som alltid har ansvaret att peka p\u00e5 listans b\u00f6rjan. Huvudet \u00e4r viktigt eftersom varje nod i en l\u00e4nkad lista inte beh\u00f6ver f\u00f6lja sin efterf\u00f6ljare fysiskt (vilket inneb\u00e4r att en f\u00f6reg\u00e5ngare och en efterf\u00f6ljare inte beh\u00f6ver vara fysiskt intill varandra).<\/p>\n

Liksom alla datastrukturer underl\u00e4ttar den l\u00e4nkade listan skapande, h\u00e4mtning, infogning och f\u00f6rst\u00f6relse genom en upps\u00e4ttning f\u00f6rdefinierade funktioner som kan anv\u00e4ndas av alla utvecklare.<\/p>\n

<\/span> Skapa en l\u00e4nkad lista i Java<\/span><\/h2>\n

Ett Java-program som \u00e4r designat f\u00f6r att skapa och manipulera l\u00e4nkade listor kommer att ha tre distinkta sektioner; nodklassen, den l\u00e4nkade listklassen och drivrutinen. \u00c4ven om dessa tre sektioner kan kombineras i en fil, finns det en designprincip inom datavetenskap som kallas \u201cseparation of concerns\u201d som varje utvecklare borde k\u00e4nna till.<\/p>\n

Separationsprincipen kr\u00e4ver att varje avsnitt i koden som tar upp ett specifikt problem ska separeras. Denna princip hj\u00e4lper dig att skapa renare (mer l\u00e4sbar) kod och \u00e4r idealisk f\u00f6r att skapa datastrukturer.<\/p>\n

Det f\u00f6rsta steget f\u00f6r att skapa en l\u00e4nkad lista i Java \u00e4r att skapa en nodklass. En nodklass ska ha tv\u00e5 attribut; ett av attributen kommer att representera datadelen av noden, medan det andra attributet kommer att representera den l\u00e4nkade delen. En nodklass b\u00f6r ocks\u00e5 ha en konstruktor, getters och s\u00e4ttare.<\/p>\n

Getters och seters kommer att till\u00e5ta andra klasser (s\u00e5som den l\u00e4nkade listklassen) att komma \u00e5t de olika noderna i den l\u00e4nkade listan.<\/p>\n

<\/span>Exempel p\u00e5 nodklass<\/span><\/h3>\n

Nedan \u00e4r ett nodklassexempel s\u00e5 att du kan f\u00e5 en uppfattning om vad vi menar:<\/p>\n

public class Node {private int Data;private Node NextNode;\/\/constructorpublic Node() {Data = 0;NextNode = null;}\/\/getters and setterspublic int getData() {return Data;}public void setData(int data) {Data = data;}public Node getNextNode() {return NextNode;}public void setNextNode(Node nextNode) {NextNode = nextNode;}}<\/pre>\n
I det h\u00e4r exemplet kommer dataattributet att lagra heltalsv\u00e4rden.  Nu n\u00e4r du har nodklassen \u00e4r det dags att g\u00e5 vidare till den l\u00e4nkade listan.<\/p>\n
<\/span>Exempel p\u00e5 l\u00e4nkad lista<\/span><\/h3>\n
Nedan \u00e4r ett exempel p\u00e5 en l\u00e4nkad lista i Java.<\/p>\n
public class LinkedList {private Node Head;\/\/constructorpublic LinkedList() {Head = null;}}<\/pre>\n
Koden ovan kommer att skapa en l\u00e4nkad listklass, men utan dess olika operationer kan klassen ses som motsvarigheten till ett tomt skal.  Den l\u00e4nkade listdatastrukturen har flera operationer som kan anv\u00e4ndas f\u00f6r att fylla i den:<\/p>\n
  S\u00e4tts in framtill.  S\u00e4tt in i mitten.  Insats baktill.  <\/p>\n
Den l\u00e4nkade listsamlingen av infogningsmetoder \u00e4r en anledning till att en utvecklare kan v\u00e4lja att anv\u00e4nda denna datastruktur framf\u00f6r en annan datastruktur som t.ex. stackar (som endast till\u00e5ter infogning och radering fr\u00e5n toppen).<\/p>\n
<\/span>  Anv\u00e4nda metoden Insert at the Front<\/span><\/h2>\n
Insert at the front-metoden, som namnet antyder, infogar ny data (eller nya noder) l\u00e4ngst fram i den l\u00e4nkade listan.<\/p>\n
<\/span>Infoga vid framsidan Metodexempel<\/span><\/h3>\n
Nedan \u00e4r ett exempel p\u00e5 hur du skulle infoga ny data l\u00e4ngst fram i din lista.<\/p>\n
 \/\/insert node at front methodpublic void insertAtFront(int key) {\/\/create a new node using the node classNode Temp = new Node();\/\/check if the Temp node was successfully created\/\/assign the data that was provides by the user to itif(Temp != null) {Temp.setData(key);Temp.setNextNode(null);
\/\/check if the head of the linked list is empty\/\/assign the node that was just created to the head positionif(Head == null) {Head = Temp;}\/\/if a node is already at the head position\/\/add the new node to it and set it as the headelse {Temp.setNextNode(Head);Head = Temp;}}}<\/p><\/pre>\n
De insertAtFront <\/strong>Metoden i exemplet ovan till\u00e5ter en anv\u00e4ndare att l\u00e4gga till nya noder till en given l\u00e4nkad lista.<\/p>\n
<\/span>Applicering av insatsen vid frontexemplet<\/span><\/h3>\n
Nedan \u00e4r ett exempel p\u00e5 hur du skulle applicera inl\u00e4gg framtill.<\/p>\n
public class Driver {\/\/executes the programpublic static void main(String[] args) {\/\/create a new linked list called ListLinkedList List = new LinkedList();\/\/add each value to the front of the linked list as a new nodeList.insertAtFront(10);List.insertAtFront(8);List.insertAtFront(6);List.insertAtFront(4);List.insertAtFront(2);}}<\/pre>\n
De F\u00f6rare<\/strong> klass (vilket \u00e4r namnet som ofta tilldelas den k\u00f6rbara klassen i Java), anv\u00e4nder klassen LinkedList f\u00f6r att skapa en l\u00e4nkad lista med fem j\u00e4mna nummer.  Om man tittar p\u00e5 koden ovan borde det vara l\u00e4tt att se att siffran \u201c2\u201d \u00e4r i huvudpositionen i den l\u00e4nkade listan.  Men hur kan du bekr\u00e4fta detta?<\/p>\n
<\/span>  Anv\u00e4nda metoden Visa alla noder<\/span><\/h2>\n
Metoden visa alla noder \u00e4r en viktig l\u00e4nkad listmetod.  Utan det kommer en utvecklare inte att kunna se noderna i en l\u00e4nkad lista.  Den g\u00e5r genom den l\u00e4nkade listan (med b\u00f6rjan fr\u00e5n huvudet) och skriver ut data som lagras i varje nod som bildar listan.<\/p>\n
<\/span>Visa alla noder Metodexempel<\/span><\/h3>\n
Nedan \u00e4r ett exempel p\u00e5 hur man anv\u00e4nder metoden visa alla anteckningar i Java.<\/p>\n
\/\/display all nodes methodpublic void displayAllNodes() {\/\/create a new node call Temp and assign it to the head of the linked list\/\/if the head has a null value then the linked list is emptyNode Temp = Head;if (Head == null){System.out.println(\"The list is empty.\");return;}System.out.println(\"The List:\");
while(Temp != null) {\/\/print the data in each node to the console(starting from the head)System.out.print(Temp.getData() + \" \");Temp = Temp.getNextNode();} }<\/p><\/pre>\n
Nu n\u00e4r visa alla noder<\/strong> metod har lagts till L\u00e4nkad lista<\/strong> klass kan du se den l\u00e4nkade listan genom att l\u00e4gga till en enda kodrad till f\u00f6rarklassen.<\/p>\n
<\/span>Anv\u00e4nda metoden Visa alla noder<\/span><\/h3>\n
Nedan ser du hur du skulle anv\u00e4nda metoden visa alla noder.<\/p>\n
\/\/print the nodes in a linked listList.displayAllNodes(); <\/pre>\n
Att k\u00f6ra kodraden ovan kommer att producera f\u00f6ljande utdata i konsolen:<\/p>\n
Listan:<\/p>\n
2 4 6 8 10<\/pre>\n
<\/span>  Anv\u00e4nda metoden Hitta nod<\/span><\/h2>\n
Det kommer att finnas tillf\u00e4llen d\u00e5 en anv\u00e4ndare vill hitta en specifik nod i en l\u00e4nkad lista.<\/p>\n
Det skulle till exempel inte vara praktiskt f\u00f6r en bank som har miljontals kunder att skriva ut alla kunders i sin databas n\u00e4r de bara beh\u00f6ver se detaljerna om en specifik kund.<\/p>\n
D\u00e4rf\u00f6r, ist\u00e4llet f\u00f6r att anv\u00e4nda visa alla noder<\/strong> metod, \u00e4r en effektivare metod att hitta den enda nod som inneh\u00e5ller de erforderliga data.  Det \u00e4r d\u00e4rf\u00f6r s\u00f6kningen efter en enskild nodmetod \u00e4r viktig i den l\u00e4nkade listdatastrukturen.<\/p>\n
<\/span>Hitta nodmetodexempel<\/span><\/h3>\n
Nedan \u00e4r ett exempel p\u00e5 hur man anv\u00e4nder hitta nodmetoden.<\/p>\n
\/\/search for a single node using a keypublic boolean findNode(int key) {\/\/create a new node and place it at the head of the linked listNode Temp = Head;\/\/while the current node is not empty\/\/check if its data matches the key provided by the userwhile (Temp != null) {if (Temp.getData() == key) {System.out.println(\"The node is in the list\"); return true;}\/\/move to the next nodeTemp = Temp.getNextNode();}\/\/if the key was not found in the linked listSystem.out.println(\"The node is not in the list\"); return false;}<\/pre>\n
Med visa alla noder<\/strong> metoden bekr\u00e4ftade du att L\u00e4nkad lista<\/strong> inneh\u00e5ller 5 j\u00e4mna nummer fr\u00e5n 2 till 10. Den findNode<\/strong> exemplet ovan kan bekr\u00e4fta om ett av dessa j\u00e4mna nummer \u00e4r siffran 4 genom att helt enkelt anropa metoden i f\u00f6rarklassen och ange numret som en parameter.<\/p>\n
<\/span>Anv\u00e4nda exempel p\u00e5 metoden Hitta nod<\/span><\/h3>\n
Nedan \u00e4r ett exempel p\u00e5 hur du skulle anv\u00e4nda hitta nodmetoden i praktiken.<\/p>\n
\/\/check if a node is in the linked listList.findNode(4);<\/pre>\n
Koden ovan kommer att producera f\u00f6ljande utdata i konsolen:<\/p>\n
The node is in the list<\/pre>\n
<\/span>  Anv\u00e4nda metoden Ta bort en nod<\/span><\/h2>\n
Med samma bankexempel fr\u00e5n ovan kan en kund i bankens databas vilja st\u00e4nga sitt konto.  Det \u00e4r h\u00e4r metoden att ta bort en nod kommer att vara anv\u00e4ndbar.  Det \u00e4r den mest komplexa l\u00e4nkade listmetoden.<\/p>\n
Metoden Ta bort en nod s\u00f6ker efter en given nod, tar bort den noden och l\u00e4nkar den f\u00f6reg\u00e5ende noden till den som f\u00f6ljer efter noden som har tagits bort.<\/p>\n
<\/span>Ta bort ett exempel p\u00e5 en nodmetod<\/span><\/h3>\n
Nedan \u00e4r ett exempel p\u00e5 metoden ta bort en nod.<\/p>\n
public void findAndDelete(int key) { Node Temp = Head; Node prev = null; \/\/check if the head node holds the data \/\/and delete it if (Temp != null && Temp.getData() == key) { Head = Temp.getNextNode(); return; } \/\/search the other nodes in the list \/\/and delete it while (Temp != null) { if (Temp.getNextNode().getData() == key ) { prev = Temp.getNextNode().getNextNode(); Temp.setNextNode(prev); return; } Temp = Temp.getNextNode(); } } <\/pre>\n
<\/span>Anv\u00e4nda exempel p\u00e5 metoden Ta bort en nod<\/span><\/h3>\n
Nedan \u00e4r ett exempel p\u00e5 hur metoden ta bort en nod anv\u00e4nds i praktiken.<\/p>\n
\/\/delete the node that holds the data 4List.findAndDelete(4);\/\/print all nodes in the linked listList.displayAllNodes();<\/pre>\n
Genom att anv\u00e4nda de tv\u00e5 kodraderna ovan i den redan existerande drivrutinsklassen kommer f\u00f6ljande utdata att skapas i konsolen:<\/p>\n
The List:2 6 8 10<\/pre>\n
<\/span>  Nu kan du skapa l\u00e4nkade listor i Java<\/span><\/h2>\n
Om du kom till slutet av den h\u00e4r sj\u00e4lvstudieartikeln har du l\u00e4rt dig:<\/p>\n
  Hur man skapar en nodklass.  Hur man skapar en l\u00e4nkad listklass.  Hur man fyller i en l\u00e4nkad listklass med dess f\u00f6rdefinierade metoder.  Hur man skapar en f\u00f6rarklass och anv\u00e4nder de olika l\u00e4nkade listmetoderna f\u00f6r att uppn\u00e5 \u00f6nskat resultat.  <\/p>\n
En l\u00e4nkad lista \u00e4r bara en av m\u00e5nga datastrukturer som du kan anv\u00e4nda f\u00f6r att lagra, h\u00e4mta och radera data.  Eftersom du har allt du beh\u00f6ver f\u00f6r att komma ig\u00e5ng, varf\u00f6r inte prova dessa exempel sj\u00e4lv i Java?<\/p>\n
    Om f\u00f6rfattaren<\/strong><\/p>\n
            Kadeisha Kean (39 artiklar publicerade)
<\/strong><\/p>\n
Kadeisha Kean \u00e4r en full-stack mjukvaruutvecklare och teknisk\/teknikskribent.  Hon har den distinkta f\u00f6rm\u00e5gan att f\u00f6renkla n\u00e5gra av de mest komplexa tekniska koncepten;  producera material som l\u00e4tt kan f\u00f6rst\u00e5s av alla nyb\u00f6rjare.  Hon brinner f\u00f6r att skriva, utveckla intressant programvara och att resa runt i v\u00e4rlden (genom dokument\u00e4rer).<\/p>\n
                            Mer fr\u00e5n Kadeisha Kean<\/p>\n
<\/span>Prenumerera p\u00e5 v\u00e5rt nyhetsbrev<\/span><\/h4>\n
G\u00e5 med i v\u00e5rt nyhetsbrev f\u00f6r tekniska tips, recensioner, free e-b\u00f6cker och exklusiva erbjudanden!<\/p>\n
Klicka h\u00e4r f\u00f6r att prenumerera<\/p>\n<\/p><\/div>\n  
\n
\n
Table of Contents<\/p>\nToggle<\/span><\/path><\/svg><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n