Java의 LinkedList는 배열과 다른 선형 데이터 구조입니다. Java 프로그램에서 Linked List를 사용하면 장점과 단점이 있습니다. 링크드리스트의 각 요소는 노드(Node)라는 셀에 저장됩니다. 각 노드에는 특정 주소가 있습니다. LinkedList의 가장 큰 단점은 각 지점에서 노드에 쉽게 접근할 수 없다는 것입니다.
무료 소프트웨어 개발 과정 시작
웹 개발, 프로그래밍 언어, 소프트웨어 테스팅 등
각 노드의 주소를 지정하는 데 사용되는 포인터가 있으며, 특정 노드에 액세스하려면 헤드부터 시작해야 노드가 액세스할 특정 포인터에 도달합니다. LinkedList 클래스도 다른 Java 인터페이스와 마찬가지로 많은 생성자와 메소드로 구성됩니다. 이번 글에서는 LinkedList에서 사용되는 두 개의 생성자를 살펴보겠습니다.
다음과 같습니다.
Java LinkedList 클래스의 일부인 많은 메서드나 함수가 있습니다. 이 기사에서는 Java LinkedList 클래스의 일부 기능을 살펴보겠습니다.
다음과 같습니다.
다음은 언급된 예입니다.
이 코딩 예제에서는 연결 목록에 특정 요소를 삽입한 다음 제거하고 마지막으로 연결 목록을 표시하는 LinkedList 메서드를 살펴보겠습니다.
코드:
import java.util.*; public class Example3 { public static void main(String args[]) { LinkedList<String> object = new LinkedList<String>(); // Adding elements to the linked list object.add("A"); object.add("B"); object.addLast("C"); object.addFirst("D"); object.add(2, "E"); object.add("F"); object.add("G"); System.out.println("Linked list : " + object); object.remove("C"); object.remove(3); object.removeFirst(); object.removeLast(); System.out.println("Linked list after deletion: " + object); } }
출력:
In the sample output, we see that there are certain elements in the linkedlist, and finally, certain elements are deleted, and then the linkedlist after all the deletion of the elements is shown.
In this program, we are going to see four names being printed using sequential order in LinkedList. We use a String LinkedList and use it to print names that can be of any number. We use the While loop here for printing the names which are present in the program.
Code:
import java.util.*; public class LinkedList1 { public static void main(String args[]) { LinkedList<String> al=new LinkedList<String>(); al.add("Ishankamal Mitra"); al.add("Sourya Mukherjee"); al.add("Satyaki Das"); al.add("Debodooty Sarkar"); Iterator<String> itr=al.iterator(); while(itr.hasNext()) { System.out.println(itr.next()); } } }
Output:
In this program, we check how the coding helps us to print four names in sequential order as mentioned in the LinkedList. In the next program, we are going to see how the sequence is changed; that is, the names are printed in reverse order of the input.
In this code, the program inputs the name and then prints the names in the reverse order of their sequence.
Code:
import java.util.*; public class LinkedList4 { public static void main(String args[]) { LinkedList<String> ll=new LinkedList<String>(); ll.add("Ishankamal Mitra"); ll.add("Sourya Mukherjee"); ll.add("Satyaki Das"); //Going through the list of elements in Reverse order Iterator i=ll.descendingIterator(); while(i.hasNext()) { System.out.println(i.next()); } } }
Output:
In this program, we use the DescendingIterator(), and we use it to print the names in the reverse order of the input. We can see it very clearly through the program.
In this article, we saw the different constructors and methods which are present in the LinkedList class. Plus, we saw a Java program to illustrate the insertion and deletion of elements in a LinkedList. We also saw the advantages and disadvantages of using LinkedList over arrays. They contain nodes that are not easily accessible and have to be accessed through the LinkedList head. We also notice three examples of coding where names are printed in reverse order, sequential order, and removing elements from a LinkedList. These programs help us to understand the methodology of the LinkedList class.
위 내용은 자바의 LinkedList의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!