Computer-Science/자료구조

순차 리스트 & 연결 리스트

💡 자료구조 카테고리의 글은 내용을 간단하게 압축시킨 정리본을 작성할 예정입니다 📢 CS 관련 더 많은 글과 자료는 All-Rounder-Storage, 성장하는 개발자들의 지식 창고에서 볼 수 있습니다 :) 순차리스트 (Array, ArrayList) Array 미리 할당된 크기만큼 저장공간이 연속적으로 배치되어 있는 같은 타입의 여러 변수들의 묶음 ArrayList List의 인터페이스를 구현하므로 데이터의 저장순서가 유지되고 중복을 허용 Object 배열을 이용해서 데이터를 순차적으로 저장 null을 포함한 모든 요소 저장을 허용 n개의 요소를 추가하려면 O(n) 시간이 필요 내부에서 elementData(capacity)와 size로 나눠짐 elementData(capacity) : 배열의 총 용..