[💬] 배열보다 리스트가 무조건 좋은거아냐??

[익명(218.232)]

리스트는 추가 되잖아...

데이터 저장할때 json으로 저장하는데
배열로 하면 나중에 배열 추가한걸로 수정하면 초기화되나..?

[익명(61.34)]

c# 얘기 맞지? list는 내부적으로 array를 가지고 있고 이런저런 기능을 추가한 물건이기 때문에 본질적으로 list가 상위호환이라고 봐도 됨

[익명(118.235)]

면접때 단골로 나오는 질문이 list랑 array 차이점이니까 취업하려면 공부 좀 해라

[익명(118.235)]

상위호환 개념이 아니라 엄연히 둘은 전혀 다른 특징의 자료구조임. 대표적으로 list는 동적할당이 가능하고 배열은 안됨

[익명(61.34)]

상위호환이라고 표현한건 배열로 할 수 있는건 전부 리스트로도 된다는 의미였음.

[익명(218.154)]

위에 얘는 기능적인 측면에서 상위호환이라고 한거 아닌가

[익명(211.187)]

List는 capacity 초과하면 메모리 새로잡고 거기로 다 복사시킴

[123(122.38)]

배열로 할 수 있는건 리스트로도 됨 단 리스트로는 랜덤 액세스 속도가 배열보다 느림 자료구조는 각 자료구조별 특징과 차이 알아두는게 의미 있으니 공부하면 재밌을듯

[익명(211.187)]

C#의 List는 c++의 vector랑 같아서 랜덤 액세스 속도는 같아야 하는거 아니냐?

[익명(61.34)]

위에도 썼는데 list는 array를 래핑한 물건이기 때문에 속도는 본질적으로는 동일해야함. 근데 list는 접근 시 인덱스가 벗어나는지 검사하고 틀렸으면 예외를 던지는 등의 구현이 들어가기 때문에 굳이 속도를 비교한다면 array가 빠르긴 함.

[123(122.38)]

https://www.jacksondunstan.com/articles/3058

[익명(211.187)]

ㄱㅅ

[익명(218.239)]

참고로 배열이 퍼포먼스 더 좋을 경우도 있음 상황에따라 장단점이 있는건지 무조건 맹신하면 안됨ㅋㅋㅋ