LinkedList 이용하는 상황

[jyun-KIM]

array는 연속된 메모리 공간을 차지하면서 인덱스만 계산하면 바로 접근 가능하고, cache locality 관점에서도 유리한 걸 알게 되었습니다.

근데 그러면 linked list는 실무보다 개념적인 자료구조인가? 라는 생각이 드네요
찾아보니까 jvm관점에서 arraylist(동적 배열)과 linkedlist를 비교해도 linkedlist는 각 노드가 별도의 객체로 힙에 흩어져서 존재하니까 gc부담이 커진다고 나오더라고요

옛날에 자료구조 배울 때는 linked list가 삽입/삭제 시에 유리하다고 배웠던 것 같은데 정확한 위치를 모르면 의미 없기도 하고
보통 write연산보다 read연산이 압도적으로 많으니까 arraylist를 실무에서 기본값으로 쓰는거 같기도 하고 여러 생각이 듭니다

제가 너무 한정된 상황에서만 생각하는걸까요? linkedlist의 사용방법은 개발자 관점에서 어떻게 가지면 좋을까요 ?

[yuminnnnni]

저도 array가 가진 cache locality 장점이 큰 걸 알게된 후로 지현님이랑 똑같은 생각이 들었던 것 같아요! 말씀하신 것처럼 linked list의 삽입/삭제 연산이 O(1)인 건 이미 위치를 알고 있을 때를 전제로 하는 거니까 더더욱 array가 유리하지 않을까 싶어요...
다만 엄청나게 큰 메모리가 필요해서(?) 메모리 할당 크기를 예측할 수 없는 상황에서는 동적 배열에서 resizing하는 것보다 linked list에서 그때그때 노드를 추가하는 게 시스템 안정성 면에서 더 낫다고 하네요..! 그치만 이건 저희가 개발할 땐 쉽게 마주칠 수 없는 특수한 상황 같습니다 ㅎㅎ