Array와 List중에 어떤게 더 빠르죠?

조회수 2162회

메모리에서 순차접근이 가능한 몇천개의 문자열을 갖고있어야하는데요. 문자열은 Array에 저장해야할까요 List에 저장해야할까요? Array는 List랑 달리 메모리 덩어리에 모든 데이터를 연속적으로 저장하잖아요. 배열에서 문자열이 수천개가 되면 문제가 발생할수도있지않나요?

자문자답:둘의 성능 차이는 작고, List 인터페이스가 좀더 유연하다.

1 답변

  • 좋아요

    0

    싫어요
    채택 취소하기

    프로파일러를 사용해서 뭐가 더 빠른지 테스트해보는걸 추천합니다. 그리고 제 개인적인 생각에는 List를 사용하는걸 추천합니다. 엄청 큰 코드베이스를 다루는 곳에서 일할때 전의 개발자들은 모든곳에서 array를 사용했었는데 그게 코드의 유연성을 매우 떨어뜨렸습니다. 그리고 우리가 그걸 List로 바꿨을때 속도의 차이는 거의 느끼지 못했습니다.

답변을 하려면 로그인이 필요합니다.

프로그래머스 커뮤니티는 개발자들을 위한 Q&A 서비스입니다. 로그인해야 답변을 작성하실 수 있습니다.

(ಠ_ಠ)
(ಠ‿ಠ)