[Java] for 문/for each 문 - 자료형마다 빠른게 다 다른이유가 뭔가요?

Question

LinkedList 에서는 for each 문이 압도적으로 빠르고ArrayList 에서는 별차이가 없거나 for문이 빠르고 ...저같은 경우엔 for each 문은 iterator 로 접근을 하기 때문에 어떤 자료형에서나 빠를거다.라고 예상했는데 아니라더라구요.왜 자료형마다 이런 차이가 존재하는 건가요? 궁금합니다.

Cyp · Accepted Answer

어셈블리 단계까지 내려가보면 이유를 쉽게 알 수 있습니다.근소한 차이야 오차겠지만유의미하게 차이가 나는 이유는 최종적으로 번역된 기계어 코드 길이에 차이가 있기 때문입니다.Java 의 jvm 에 대해 심도있게 공부하시면 속도차이를 줄일 수 있을겁니다.

엡실론 · Answer

테스트한 코드를 올려보세요. 단순히 for vs foreach로 비교하긴 힘듭니다.LinkedList를 for (i &#61; 0; i < 10; i&#43;&#43;) list.get(i); 식으로 쓴거라면 차이가 나는게 당연합니다. 이 부분은 linked list 자료구조에 대해서 공부해보시면 쉽게 알 수 있습니다.

미식가개발자 · Answer

두분 모두 감사합니다! 이론적으로만 생각했고 테스트코드는 짜보지 않았는데 실제로 테스트를 해보면서 깊게 공부해 보겠습니다.

[Java] for 문/for each 문 - 자료형마다 빠른게 다 다른이유가 뭔가요?

3개의 답변

#iterator 목록