👀 들어가기 전에Java에는 배열이 있고, List라는 컬렉션 추상화가 있다.그리고 List의 대표 구현체로 LinkedList와 ArrayList가 따로 존재한다.흔히ArrayList는 조회가 빠르고, LinkedList는 삽입/삭제가 빠르다 라고 말하지만, 실무에서는 꼭 이게 정답이지 않는 경우까지 생겨 깊이있게 파보았다.이 글에서는 JVM 메모리 모델 + CPU 캐시 + 객체 구조까지 포함해서 왜 대부분의 상황에서 ArrayList를 기본값으로 사용하는지 정리해본다.👀 본론배열 : 진짜 Random Access가 가능한 이유배열은 연속 메모리에 놓인다.그래서 인덱스 접근은 단순 산술로 끝나게 된다.addr(arr[i]) = base + i * elementSize 이렇게 산술로 끝나다 보니 O(..

👀 이 카테고리에 대한 소개Java 카테고리는 따로 분리할지 꽤 고민한 끝에 만들게 되었다. 현업에서 근무를 하고 코드리뷰를 하며 그동안 Java를 사용해 오면서 동작 원리를 깊이 이해하기보다는 익숙해서 쓰는 방식에 의존했던 순간들이 많았다고 느꼈다. 어떤 내부 구조 위에서 코드가 실행되고 그 과정에서 자료구조와 알고리즘이 어떻게 맞물려 동작하는지에 대해서는 상대적으로 충분히 짚어보지 못했다는 생각이 들었다. 그래서 이 카테고리에서는 다시 초심으로 돌아가 Java의 내부 동작 원리부터 자료구조, 알고리즘, 그리고 실제 코드 레벨에서의 동작 방식까지 하나씩 차분하게 정리하며 공부한 내용을 기록하려 한다.문법 정리보다는왜 이렇게 동작하는가이 선택이 어떤 결과를 만드는가에 집중하는 카테고리가 될 예정이다. ..