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인 경우.
LinkedList4) void addAll(int index, Collection c): 지정된 위치에서 시작하여 ArrayList와 같은 다른 데이터 컬렉션의 항목을 추가합니다. 예외가 발생합니다. NullPointerException 컬렉션이 0이고 IndexOutOfBoundsException .linkedlist = new LinkedList ();
ArrayListarraylist= new ArrayList ();
arraylist.add("123");
arraylist.add("456");
linkedlist.addAll(배열 목록);
5) void clear(): 목록의 내용을 지웁니다.linkedlist.addAll(3, arraylist) 용량의 용량을 초과한 경우.
list.clear();6) Object clone(): list.
System.out.println("linkedList: "+list);출력:
Object str= list.clone();
System.out.println("str: "+str);
linkedList: [object1, object2, object3]7) boolean contains(Object o): 개체가 목록에 있는지 확인합니다. 요소가 존재하면 true를 반환하고, 그렇지 않으면 false를 반환합니다.
str: [object1, object2, object3]
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 패키지;Output:
import java.util.*;
public class LinkedListDemo {
public static void main(String args[]) {
// 연결된 목록 선언
LinkedListll = 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);
}
}원본 내용: [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