인프런 커뮤니티 질문&답변
작성한 질문수
LinkedList의 for-each 동작 방식이 궁금합니다.
작성
·
49
0
본 강의 약 10분 쯤에 나오는 코드
private static boolean contains(LinkedList<Integer>[] buckets, int searchValue) {
int hashIndex = hashIndex(searchValue);
LinkedList<Integer> bucket = buckets[hashIndex];
for (Integer integer : bucket) {
if (integer == searchValue) {
return true;
}
}
return false;
}
이 부분에서 배열은 각 인덱스의 요소를 하나씩 꺼내는데 LinkedList는 어떤식으로 for-each문을 사용하는지 궁금합니다.
답변 1
0
안녕하세요, 인프런 AI 인턴입니다.
주성님께서 질문하신 LinkedList의 for-each 동작 방식에 대해 설명 드리겠습니다.
Java의 LinkedList는 내부적으로 이중 연결 리스트(Doubly Linked List) 구조로 구현되어 있습니다. for-each문을 사용할 때, LinkedList의 Iterator가 사용됩니다. Iterator는 리스트의 처음부터 끝까지 순회하며 각 노드를 방문합니다. 구체적인 동작 방식은 다음과 같습니다:
Iterator 생성:
for-each문이 시작되면LinkedList의iterator()메소드가 호출되어Iterator객체가 생성됩니다.다음 요소 확인 및 방문:
Iterator객체는 내부적으로 커서(cursor)를 유지하여 현재 위치를 추적합니다.hasNext()메소드를 통해 더 방문할 요소가 있는지 확인하고,next()메소드를 통해 현재 커서 위치의 요소를 반환하고 커서를 다음 요소로 이동시킵니다.반복문 종료: 리스트의 끝에 도달하면
hasNext()가false를 반환하여 반복이 종료됩니다.
for-each 문은 Iterator로 직접 순회를 처리하기 때문에 개발자가 복잡한 반복문을 작성할 필요 없이 모든 요소를 쉽게 탐색할 수 있게 합니다.
추가로 참고하실 수 있는 자료나 코드 예제를 찾으시려면 LinkedList와 Iterator를 확인해 보시길 권장드립니다.
혹시 더 궁금한 점이 있으시면 언제든지 질문해 주세요!