자바 ArrayList와 LinkedList 차이: 실제로 언제 무엇을 써야 할까
자바 ArrayList와 LinkedList 차이를 빅오 암기 대신 실전 선택 기준으로 정리합니다. 메모리 배치, 랜덤 접근, 중간 삽입과 삭제의 현실, 순회 성능, cache locality, ArrayDeque를 먼저 봐야 하는 이유까지 설명합니다.
자바 ArrayList와 LinkedList 차이를 빅오 암기 대신 실전 선택 기준으로 정리합니다. 메모리 배치, 랜덤 접근, 중간 삽입과 삭제의 현실, 순회 성능, cache locality, ArrayDeque를 먼저 봐야 하는 이유까지 설명합니다.