공통점 메모리상에 연달아 공간을 확보 index로 접근 가능 요소를 추가하거나, 가져올 때 성능 비슷 → ArrayList가 크키 조절이 필요할 때 성능 차이 발생!! 중복되는 요소 저장 가능 Null 값 저장 가능 차이점 Array는 고정 길이이고 Arraylist는 가변 길이이다. 내부적으로 default size 10인 배열으로 구성 → 최적화로 인해 막 생성하면 사이즈 0 편리함의 대가로 array보다 살짝 느림 → 코딩테스트에서는 array를 사용하는 것이 낫다! ArrayList는 더 이상 저장할 공간이 없으면 보다 큰 새로운 배열을 생성해서 기존의 배열에 저장된 내용을 새로운 배열로 복사한 다음에 저장 새로운 배열의 크기는 기존 배열보다 1.5배 크다. Array는 primitive type..

링크드 리스트 : 노드로 구성된 자료구조 배열 또는 선형 리스트는 👍🏻 기본적인 자료구조 형태로 데이터를 빠른 시간 안에 조회할 수 있는 장점이 있습니다. 👎🏻 하지만, 데이터 추가/삭제 작업 후에 순서를 유지시키기 위해 데이터를 이동하는 추가적인 작업과 시간이 필요합니다. 👎🏻 또한, 크기를 변경할 수 없어 실행 속도 향상을 위해 충분히 큰 배열을 생성할 때 메모리가 낭비됩니다. 👉🏻 이러한 단점을 보완한 자료구조가 링크드 리스트 입니다. 링크드 리스트는 불연속적으로 존재하는 데이터를 서로 연결한 형태로 구성되어 있습니다. 특징 - 링크드 리스트의 원소는 원소값 필드와 다음 원소의 주소값 필드로 구성되어 있다. - 물리적으로 데이터가 연결되어 있지 않지만, 다음 원소의 주소값을 통해 연결되어 논리적으로..