big O, 시간복잡도
데이터를 일렬로 늘여뜨려 놓은 형태인 선형적 자료구조이다.순서를 가진다.삽입삭제탐색ArrayListLikedListSingle linked listDouble linked list배열 기반의 리스트메모리 공간을 연속적으로 사용삽입 : 삽입할 인덱스와 그 다음에 있는 데
데이터를 빠르게 저장하고 가져오는 기법 중 하나키에 특정 연산을 적용하여 테이블의 주소를 계산key, value 쌍을 저장순서가 없다
