Java에서 LinkedList 데이터 구조를 구현하는 방법은 무엇입니까?

1. 소개

• Linked List 는 java.util 패키지의 Collection 프레임워크의 일부입니다. Linked List 是 java.util 包中 Collection 框架的一部分。

• LinkedList 数据结构的实现，它是一种线性数据结构，其中元素不存储在连续位置，每个元素都是一个单独的对象，具有数据部分和地址部分。

• 元素使用指针和地址链接。每个元素称为一个节点

🎜요소가 연속적인 위치에 저장되지 않고, 각 요소가 데이터 부분과 주소 부분이 있는 별도의 개체인 선형 데이터 구조인 LinkedList 데이터 구조 구현 . 🎜🎜🎜요소는 포인터와 주소를 사용하여 연결됩니다. 각 요소를 노드라고 합니다🎜

2. Java 연결 목록 메소드

Method	Description
add(int index, E element)	이 메소드는 지정된 요소를 이 목록의 지정된 위치에 삽입합니다.
add(E e)	이 메서드는 지정된 요소를 이 목록의 끝에 추가합니다.
addAll(int index, Collection c)	이 메서드는 지정된 컬렉션의 모든 요소를 ​​지정된 위치에서 시작하여 이 목록에 삽입합니다.
addAll(Collection c)	이 메서드는 지정된 컬렉션의 모든 요소를 ​​지정된 컬렉션의 반복자가 반환한 순서대로 이 목록의 끝에 추가합니다.
addFirst(E e)	이 메소드는 지정된 요소를 이 목록의 시작 부분에 삽입합니다.
addLast(E e)	이 메서드는 지정된 요소를 이 목록의 끝에 추가합니다.
clear()	이 메서드는 이 목록에서 모든 요소를 ​​제거합니다.
clone()	이 메서드는 이 LinkedList의 얕은 복사본을 반환합니다.
contains(Object o)	이 목록에 지정된 요소가 포함되어 있으면 이 메서드는 true를 반환합니다.
descendingIterator()	이 메서드는 이 deque에 있는 요소의 반복자를 역순으로 반환합니다.
element()	이 메서드는 이 목록의 헤드(첫 번째 요소)를 검색하지만 제거하지는 않습니다.
get(int index)	이 메서드는 이 목록의 지정된 위치에 있는 요소를 반환합니다.
getFirst()	이 메서드는 이 목록의 첫 번째 요소를 반환합니다.
getLast()	이 메서드는 이 목록의 마지막 요소를 반환합니다.
indexOf(Object o)	이 메서드는 이 목록에서 지정된 요소가 처음 나타나는 인덱스를 반환하거나, 이 목록에 요소가 포함되어 있지 않으면 -1을 반환합니다.
lastIndexOf(Object o)	이 메서드는 이 목록에서 지정된 요소가 마지막으로 나타나는 인덱스를 반환하거나, 이 목록에 요소가 포함되어 있지 않으면 -1을 반환합니다.
listIterator(int index)	이 메서드는 목록의 지정된 위치에서 시작하여 이 목록에 있는 요소의 목록 반복자를 (적절한 순서로) 반환합니다.
offer(E e)	이 메서드는 지정된 요소를 이 목록의 꼬리(마지막 요소)에 추가합니다.
offerFirst(E e)	이 메서드는 지정된 요소를 이 목록 앞에 삽입합니다.
offerLast(E e)	이 메서드는 지정된 요소를 이 목록의 끝에 삽입합니다.
peek()	이 메서드는 이 목록의 헤드(첫 번째 요소)를 검색하지만 제거하지는 않습니다.
peekFirst()	이 메서드는 이 목록의 첫 번째 요소를 검색하지만 제거하지 않으며, 이 목록이 비어 있으면 null을 반환합니다.
peekLast()	이 메서드는 이 목록의 마지막 요소를 검색하지만 제거하지 않으며, 이 목록이 비어 있으면 null을 반환합니다.
poll()	이 메서드는 이 목록의 헤드(첫 번째 요소)를 검색하고 제거합니다.
pollFirst()	이 메서드는 이 목록의 첫 번째 요소를 검색하고 제거하거나, 이 목록이 비어 있으면 null을 반환합니다.
pollLast()	이 메서드는 이 목록의 마지막 요소를 검색하고 제거하거나, 이 목록이 비어 있으면 null을 반환합니다.
pop()	이 메서드는 이 목록이 나타내는 스택에서 요소를 팝합니다.
push(E e)	이 메서드는 이 목록이 나타내는 스택에 요소를 푸시합니다.
remove()	이 메서드는 이 목록의 헤드(첫 번째 요소)를 검색하고 제거합니다.
remove(int index)	이 메서드는 이 목록의 지정된 위치에 있는 요소를 제거합니다.
remove(Object o)	이 메서드는 이 목록에서 지정된 요소가 처음으로 나타나는 경우 해당 요소를 제거합니다.
removeFirst()	이 메서드는 이 목록에서 첫 번째 요소를 제거하고 반환합니다.
removeFirstOccurrence(Object o)	이 메서드는 이 목록에서 지정된 요소의 첫 번째 항목을 제거합니다(목록을 처음부터 끝까지 탐색할 때).
removeLast()	이 메서드는 이 목록에서 마지막 요소를 제거하고 반환합니다.
removeLastOccurrence(Object o)	이 메서드는 이 목록에서 지정된 요소의 마지막 항목을 제거합니다(목록을 처음부터 끝까지 탐색할 때).
set(int index, E 요소)	이 메서드는 이 목록의 지정된 위치에 있는 요소를 지정된 요소로 대체합니다.
size()	이 메서드는 이 목록의 요소 수를 반환합니다.
spliterator()	이 메서드는 이 목록의 요소에 대해 지연 바인딩 및 빠른 실패 Spliterator를 만듭니다.
toArray()	이 메서드는 이 목록의 모든 요소를 ​​올바른 순서(첫 번째 요소부터 마지막 ​​요소까지)로 포함하는 배열을 반환합니다.
toArray(T[] a)	이 메서드는 이 목록의 모든 요소를 ​​올바른 순서(첫 번째 요소부터 마지막 ​​요소까지)로 포함하는 배열을 반환합니다. 반환된 배열의 런타임 유형이 지정됩니다. .
toString()	이 메서드는 이 목록의 모든 요소를 ​​올바른 순서(첫 번째 요소부터 마지막 ​​요소까지)로 포함하고 각 요소를 쉼표로 구분하며 문자열을 대괄호로 묶은 문자열을 반환합니다.

3. 코드

rrreerrree

위 내용은 Java에서 LinkedList 데이터 구조를 구현하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!