이 글에서는 주로 java Iteratorinterface 및 LIstIterator 인터페이스 분석 관련 정보를 소개합니다. 필요한 친구들은
java Iterator 인터페이스 및 LIstIterator 인터페이스 분석
목차
를 참고하세요.1 .Iterator 인터페이스
2. ListIterator
3. Iterator와 ListIterator의 차이점
텍스트
ArrayList 소스 코드를 계속 살펴보기 전에 먼저 Iterator 인터페이스와 ListIterator 인터페이스를 이해하세요. ArrayList가 이를 구현하는 방법을 자세히 설명합니다.
우리는 인터페이스가 단지 사양일 뿐이라는 것을 알고 있습니다. 인터페이스를 상속 하고 해당 메서드를 구현할 때는 인터페이스의 메서드 설명을 따라야 합니다.
1.Iterator 인터페이스
Iterator 인터페이스는 Java 컬렉션 프레임워크 의 Enumeratrion을 대체합니다. 반복자는 두 가지 주요 측면에서 열거형과 다릅니다.
반복자는 호출자가 반복 프로세스 중에 컬렉션에서 요소를 제거할 수 있도록 합니다.
메서드 이름이 개선되었습니다.
Iterator 소스 코드는 다음과 같습니다.
/**
* An iterator over a collection. {@code Iterator} takes the place of
* {@link Enumeration} in the Java Collections Framework. Iterators
* differ from enumerations in two ways:
* Iterators allow the caller to remove elements from the underlying collection during the iteration with well-defined semantics.
* Method names have been improved.
* This interface is a member of the Java Collections Framework.
* @param <E> the type of elements returned by this iterator*/
public interface Iterator<E> {
/**
* Returns {@code true} if the iteration has more elements.
* (In other words, returns {@code true} if {@link #next} would
* return an element rather than throwing an exception.)
* @return {@code true} if the iteration has more elements
*/
boolean hasNext();
/**
* Returns the next element in the iteration.
* @return the next element in the iteration
* @throws NoSuchElementException if the iteration has no more elements
*/
E next();
/**
* Removes from the underlying collection the last element returned
* by this iterator (optional operation). This method can be called
* only once per call to {@link #next}. The behavior of an iterator
* is unspecified if the underlying collection is modified while the
* iteration is in progress in any way other than by calling this
* method.
*
* @implSpec
* The default implementation throws an instance of
* {@link UnsupportedOperationException} and performs no other action.
*
* @throws UnsupportedOperationException if the {@code remove}
* operation is not supported by this iterator
*
* @throws IllegalStateException if the {@code next} method has not
* yet been called, or the {@code remove} method has already
* been called after the last call to the {@code next}
* method
*/
default void remove() {
throw new UnsupportedOperationException("remove");
}
/**
* Performs the given action for each remaining element until all elements
* have been processed or the action throws an exception. Actions are
* performed in the order of iteration, if that order is specified.
* Exceptions thrown by the action are relayed to the caller.
*
* @implSpec
* <p>The default implementation behaves as if:
* <pre class="brush:php;toolbar:false">{@code
* while (hasNext())
* action.accept(next());
* }
*
* @param action The action to be performed for each element
* @throws NullPointerException if the specified action is null
* @since 1.8
*/
default void forEachRemaining(Consumer action) {
Objects.requireNonNull(action);
while (hasNext())
action.accept(next());
}
}Iterator 인터페이스는 네 가지 메소드와 각 메소드의 기능을 정의합니다. 클래스가 이 인터페이스를 구현하고 이러한 메소드를 구현하는 경우 이 메소드는 정의된 기능을 구현하고 다음 규칙을 따라야 합니다.
1).hasNext()는 컨테이너에 다음 요소가 있는지 확인하고, 그렇다면 true를 반환합니다.
2).next()는 컨테이너의 다음 요소를 반환합니다.
3).remove()는 현재 요소를 제거합니다. iterator 반환된 마지막 요소입니다. 이 메서드는 next() 메서드를 호출할 때마다 한 번만 호출할 수 있습니다.
4) Java 8은 나머지 모든 요소에 대해 지정된 작업을 수행할 수 있는 forEachRemaning 메서드를 추가합니다.
자세한 지침은 소스 코드의 설명을 읽어보세요.
2. ListIterator
ListIterator는 Iterator를 기반으로 add, set, previous 및 기타 목록 작업을 제공합니다. 그러나 ListIterator는 Iterator와 마찬가지로 여전히 원래 목록에서 작동합니다.
ListIterator 소스 코드는 다음과 같습니다.
/**
* An iterator for lists that allows the programmer
* to traverse the list in either direction, modify
* the list during iteration, and obtain the iterator's
* current position in the list. A {@code ListIterator}
* has no current element; its <I>cursor position</I> always
* lies between the element that would be returned by a call
* to {@code previous()} and the element that would be
* returned by a call to {@code next()}.
* An iterator for a list of length {@code n} has {@code n+1} possible
* cursor positions, as illustrated by the carets ({@code ^}) below:
* <PRE>
* Element(0) Element(1) Element(2) ... Element(n-1)
* cursor positions: ^ ^ ^ ^ ^
*
* Note that the {@link #remove} and {@link #set(Object)} methods are
* not defined in terms of the cursor position; they are defined to
* operate on the last element returned by a call to {@link #next} or
* {@link #previous()}.
*
* This interface is a member of the Java Collections Framework.*/
public interface ListIteratorListIterator가 더 강력하며 정의된 메서드는 다음과 같습니다.
1).hasNext() 앞으로 순회할 때 다음 요소가 있으면 true를 반환합니다. 2).next( ) 다음 요소의 값을 반환하고 포인터에 1을 추가합니다.
3).hasPrevious() 반대 방향으로 이동할 때 여전히 요소가 있으면 true를 반환합니다.
4). 이전() 이전 요소의 값을 반환하고 포인터를 1만큼 앞으로 이동합니다.
5).nextIndex()는 이때 next() 메서드가 호출될 때 반환된 요소의
index를 반환합니다. ).previousIndex()는 이때 이전() 메서드가 호출될 때 반환되는 내용을 반환합니다. 요소의 인덱스7).remove()는 next() 또는 이전()에 대한 가장 최근 호출에서 반환된 요소를 제거합니다. ) 메서드(선택 사항);
8).set(E e) 다음() 또는 이전() 메서드를 호출하여 반환된 요소를 교체하려면 e 요소를 사용합니다. 이때 next()를 호출하여 반환된 요소 앞의 요소 또는 이후에 이전()을 호출하여 반환된 요소입니다. 자세한 지침은 소스 코드의 주석을 읽어보세요.3 Iterator와 ListIterator의 차이점
Iterator와 ListIterator의 메서드를 다음 표에서 비교합니다.
Iterator | |||||||||||||||||||||||||||||||||||
| hasNext() | hasNext() | 재정의||||||||||||||||||||||||||||||||||
next()
|
next() | 재정의 | |||||||||||||||||||||||||||||||||
remove() |
remove() | 재정의 | |||||||||||||||||||||||||||||||||
| forEachRemaining(소비자< ;? 슈퍼 E> 액션) | forEachRemaining(소비자 액션) | 상속됨 | |||||||||||||||||||||||||||||||||
| has이전() | |||||||||||||||||||||||||||||||||||
| 이전() | |||||||||||||||||||||||||||||||||||
| nextIndex() | |||||||||||||||||||||||||||||||||||
| previousIndex() | |||||||||||||||||||||||||||||||||||
| set(E e) | |||||||||||||||||||||||||||||||||||
| add(E e) |
1) .Iterator는 한 방향으로만 이동할 수 있는 반면 ListIterator는 양방향으로 이동할 수 있습니다.
2).ListIterator는 요소를
삭제🎜하고 교체하거나 추가할 수 있는 반면 Iterator는 요소를 삭제할 수만 있습니다. 🎜🎜 3). 현재(next() 호출) 또는 이전()이 반환한 요소의 인덱스를 반환할 수 있지만 Iterator는 반환할 수 없습니다. 🎜위 내용은 Java의 Iterator 인터페이스 및 LIstIterator 인터페이스에 대한 자세한 소개의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!
![[웹 프런트엔드] Node.js 빠른 시작](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
