Java의 LinkedList

LinkedList  java.util.List 에서 볼 수 있습니다. ArrayList  그리고  Vector입니다. LinkedList는 java.

LinkedList 클래스는 두 개의 생성자를 지원합니다.

LinkedList()
이 생성자는 빈 LinkedList.

LinkedList(Collection c)
이 생성자는 data.

LindekList 클래스의 메서드

1)  void add(Object o): list.

list에 항목을 추가합니다. 래드("안녕하세요"); 
2)  void add(int index, Object o) : 정의된 위치에 요소를 추가합니다.


list.add(3, "position3"); 
3)  void addAll(Collection c): ArrayList와 같은 다른 데이터 컬렉션의 항목을 추가합니다. 예외가 발생합니다. NullPointerException  컬렉션이 null인 경우.

LinkedList linkedlist = new LinkedList(); 
ArrayList arraylist= new ArrayList();
arraylist.add("123");
arraylist.add("456");
linkedlist.addAll(배열 목록);
4)  void addAll(int index, Collection c): 지정된 위치에서 시작하여 ArrayList와 같은 다른 데이터 컬렉션의 항목을 추가합니다. 예외가 발생합니다. NullPointerException  컬렉션이 0이고   IndexOutOfBoundsException  .

linkedlist.addAll(3, arraylist) 용량의 용량을 초과한 경우. 
5)  void clear(): 목록의 내용을 지웁니다.

list.clear(); 
6)  Object clone(): list.

System.out.println("linkedList: "+list); 
Object str= list.clone();
System.out.println("str: "+str);
출력:

linkedList: [object1, object2, object3]
str: [object1, object2, object3]
7)  boolean contains(Object o): 개체가 목록에 있는지 확인합니다. 요소가 존재하면 true를 반환하고, 그렇지 않으면 false를 반환합니다.

boolean var = list.contains("String"); 
8)  Object get(int index): 주어진 인덱스에 요소를 반환합니다.
Object elt = llist.getLast(); 
9)  int indexOf(Object o): 주어진 객체의 인덱스를 반환합니다.

int pos = llist.indexOf("o2"); 
10)  int lastIndexOf(Object o): 주어진 객체의 마지막 발생에 대한 인덱스를 반환합니다.

int lastpos = llist.lastIndexOf("o6"); 
11)  Object remove(int indice): 주어진 index를 가진 객체를 삭제합니다.

llist.remove(4); 
12)  Object remove(Object o): 목록에서 특정 객체를 제거합니다.

llist.remove("o6"); 13)  Object removeFirstOccurrence(Object o): 처음 발견된 항목을 삭제합니다.

llist.removeFirstOccurrence("hello"); 
14)  Object removeLastOccurrence(Object o): 마지막으로 발견된 항목을 삭제합니다.

llist.removeLastOccurrence("hello"); 
15)  Object set(int indice, Object o): 요소의 값을 특정 인덱스로 변경합니다.

llist.set(llist.sise()-1, "안녕하세요"); 
목록의 마지막 위치에 "안녕하세요"를 넣고 목록의 크기를 초과하지 않도록 "-1"을 넣습니다.

16)  int 크기(); 목록에 있는 객체의 현재 크기 또는 총 개수를 반환합니다.

llist.size(); 

LinkedList 관련 메서드

1)  void addFirst(Object o): 첫 번째 위치에 요소를 삽입합니다.

list.addFirst("string"); 
2)  void addLast(Object o): 마지막 위치에 요소를 삽입합니다.

list.addLast("string"); 
3)  Object getFirst(): 요소를 첫 번째 위치로 반환합니다.

Object elt = llist.getFirst(); 4)  Object getLast(): 요소를 마지막 위치로 반환합니다.

list.addFirst("string"); 
5)  void removeFirst(): 첫 번째 위치에서 요소를 제거합니다.

list.removeFirst(); 
6)  void removeLast(): 마지막 위치에서 요소를 제거합니다.

list.removeLast(); 

LinkedList 예제

이 예제는 LinkedList에서 지원하는 가장 인기 있는 메서드 중 일부를 보여줍니다.

LinkedList 패키지; 
import java.util.*;

public class LinkedListDemo {

public static void main(String args[]) {
// 연결된 목록 선언
LinkedList ll = new LinkedList();
// 연결된 목록의 요소 채우기
ll.add("C");
ll.add("D");
ll.add("T");
ll.add("V");
ll.addFirst("A");
ll.addLast("Z");
ll.add(1, "B");

System.out.println("원본 내용: " + ll);

// 연결된 목록에서 요소 제거
ll.remove("F");
ll.remove(2);
ll.removeFirst();
System.out.println("삭제 후: "
+ ll);

// 객체의 값을 3 String first = ll.getFirst();
int 인덱스 = ll.indexOf(첫 번째);
ll.set(인덱스, 첫 번째 + "새로 만들기");
System.out.println("수정 후: " + ll);
}
}
Output:

원본 내용: [A, B, C, D, T, V, Z]
삭제 후: [B, D, T, V, Z]
수정 후: [B New, D, T, V, Z]
참조:
Javadoc: LinkedList
Tutorialspoint: LinkedList class
upmf-그르노블: LinkedList