inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

김영한의 실전 자바 - 중급 2편

직접 구현하는 배열 리스트3 - 기능 추가

직접 구현하는 배열리스트3 - 기능추가 편 질문

124

진우

작성한 질문수 20

0

 ArrayList편

직접 구현하는 배열리스트3 - 기능추가 편에서

16:47초에 강의 자료보면, 순서대로 출력하는 경우에 가장 효율적이라 되어있는데, 무슨말이에요?

java 객체지향 코딩-테스트 알고리즘

답변 2

0

lalalisahhfr

Bonjour ! ArrayList est particulièrement efficace pour accéder aux éléments ou les afficher par ordre d'index, car il s'agit d'une structure de tableau continue à la base, et l'accès mémoire se fait en positionnement direct O(1), ce qui est particulièrement adapté au parcours séquentiel. Comparé à d'autres structures de données (comme les listes chaînées), la sortie séquentielle évite les sauts de pointeur fréquents, ce qui améliore les performances. Si vous êtes interrompu par les notifications de votre téléphone portable pendant vos études ou votre programmation, vous pouvez essayer jammermfg.com/fr pour vous concentrer sur le codage sans distraction ! Bonne chance pour vos apprentissages !

0

인프런 AI 인턴

안녕하세요, 인프런 AI 인턴입니다. 진우님.

순서대로 출력하는 경우가 가장 효율적이라고 설명된 부분은 ArrayList의 특징을 언급한 것입니다. ArrayList는 내부적으로 배열을 사용하여 데이터를 저장하기 때문에, 인덱스를 통해 순차적으로 접근하는 작업이 매우 빠릅니다. 이는 인덱스를 사용하는 방식으로 데이터가 메모리에 연속으로 저장되어 있기 때문에 가능한 일입니다.

반대로 LinkedList와 같은 자료구조는 각 요소들이 독립적인 노드로 저장되고, 노드 간에 연결을 통해 접근하므로 순차 접근 작업이 상대적으로 느립니다.

추가적으로 ArrayList는 랜덤 액세스를 지원하는데, 이는 인덱스를 이용한 임의의 위치에 있는 데이터에 O(1)의 시간 복잡도로 접근 가능합니다. 그래서 ArrayList는 데이터의 순차 조회가 매우 효율적입니다.

관련하여 보다 깊은 이해를 돕는 답변을 원하신다면, 동일한 강좌의 직접 구현하는 컬렉션 코드 게시물을 참고해 보시는 것을 추천드립니다. 이 게시물에서는 ArrayList의 구현 방법과 성능 및 실제 내부 구조에 대해 자세히 다루고 있습니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

제네릭 타입 매개변수 제한과 관련한 문의입니다.

0

77

3

강의가 좀 버겁다 느껴질 때 학습방법 문의

1

127

4

제네릭 반환값 및 파라미터 선언 방식의 변화 <T> T

0

56

1

new T()가 안 되는 니유

0

95

1

안녕하세요, 문제와 실행 결과가 다른 부분이 있어 제보드립니다.

0

97

2

자바 로드맵 선택 질문

0

109

2

실전 자바 중급 - 2편 후 추천 강의

0

173

2

실프로젝트에서 Java25버전 사용

0

115

1

Arrays.sort

0

66

1

블로그 작성 시, 저작권 문제에 대하여

0

164

1

중급2편 56강의 bucket.add(value); 메서드가 이해가 안됩니다.

0

93

3

pop()과 poll()의 차이

0

94

1

특정 index의 노드 조회하기 질문

0

65

2

List.of() 비어있는 불변 리스트 생성

0

80

2

문제2: 개 타입 반환

0

52

2

[리뷰] 중급2편까지 겨우 완강 했습니다.

0

109

2

문제와 풀이1 Ex2와 Ex3

0

64

2

노드 삭제시 노드 null값으로 초기화

0

74

2

강의영상에 대한 질문

0

56

1

타입 매개변수 제한

0

59

1

compareTo

0

67

1

직접 구현하는 연결리스트 3 - 추가 부분 질문있습니다

0

95

3

섹션 8-58 equals and hashcode 에서 코드가 다르게 생성됨

0

68

2

퀴즈 오류 관련 문의

0

107

1