Array vs Linked List

구분	장점	단점	언제사용?
어레이	검색, 중간꺼 삭제, 맨뒤에 넣는 것은 빠름 순서가 있으니 인덱싱이 있음	1.앞으로 넣거나, 중간에 넣는 것은 느림 2.크기가 고정이라 크기가 꽉차면 늘려줘야한다 (js에서는 알아서 해결해줌)	단순 읽기(read) 및 쓰기(write) 작업이 많은 데이터에 좋다. ex) ui>li 리스트 저장
링크드 리스트	1.메모리를 동적할당하기 때문에 크기를 미리 지정할 필요가 없다. 2. 배열에 비해 추가, 삭제가 용이하다.	1.배열에 비해서 클래스로 저장해버리기때문에 메모리 를 더 먹음 2. 배열에 비해서 느림(인덱스로 찾는 방식이 아닌 연결 주소로 찾아가는 방식)	리사이징과 수정, 삭제 많을 때,  ex) 주식 시세정보,

 

기본적으로 리스트 저장할때 배열을 쓰지만, 링크드 리스트가 50%이상 빠르다고 벤치마크 결과를 참고자료에서 볼 수 있지만, 

 

참고자료에 의하면 프론트단에서 링크드 리스트를 추천하지는 않고, 배열을 사용하라고 권장하고 있음.

 

참고자료: https://itnext.io/practical-data-structures-for-frontend-applications-when-to-use-linked-lists-8ef9826a745

Practical Data Structures for Frontend Applications: When to use Linked Lists