01. 배열과 집합

배열은 데이터들을 하나의 변수에 저장한 선형 구조 배열은 많은 자료구조 중에서 가장 많이 사용할 것입니다.안드로이드 어플리케이션 개발을 하던,어떤 개발을 하던 데이터를 정리하는 것에 있어 가장 편하게 사용할 수 있습니다. 우리는 여기서 배열의 검색, 삽입, 삭제에 대한 최악의 조건들을 알아보겠습니다. 배열의 검색 배열은 메모리를 기준으로 할 때, 연관된 데이터들을 일괄적인 주소 값에 담겨집니다.그렇기 때문에 배열을 선형리스트이기라고 합니다. 그래서 검색 또한 앞에서부터 한 칸씩 검색하게 됩니다.A,B,C,D라는 배열에 D를 검색하기 위해서는앞에서부터 A,B,C,D 순으로 검색하기 때문에 4가지 원소 중, N번 째로 검색되게 됩니다. 배열의 삽입 삽입은 셀을 한 칸씩 미룬 후에 자리를 얻습니다.그리고 그 ..