태그: ArrayList

0

(자료구조) Vector vs ArrayList vs LinkedList

위 개념들은 일단 자바에 존재한다. (다른 거에도 다 존재하려나…?)비슷비슷해서 각각의 차이점이 궁금해서 정리해보았다. 일단 이 포스트에서 소개하는 자료구조들은 Array의 다음과 같은 단점들을 극복하고자 나왔다. 길이가 한정적이라 길이를 넘어서게 되면 새로 배열을 만들고 복사를 한 후에 새로운 값을 넣어야한다는 굉장히 큰 비용을 지불해야한다