HeadCopter

해시 테이블 ? - 해시 함수를 사용해서 변환한 값을 index로 삼아 key와 value를 저장하는 자료구조를 말한다. - 해시 테이블은 어떤 특정 값을 받아서 해시 함수에 입력하고, 함수의 출력값을 인덱스로 삼아 데이터를 저장한다. - Java의 Map이 해시 테이블의 대표적인 예다. 해시 테이블 특징 - 해시 테이블은 순서없이 Key 와 Value로만 값을 저장하기 때문에 순서가 필요한 데이터에는 적합하지 않다. - 해시 테이블은 다른 자료구조에 비해 빠른 속도로 삽입, 삭제, 조회가 가능하다. 해시 테이블의 구성 Hash - Hash란 데이터를 다루는 기법 중에 하나로 검색과 저장이 아주 빠르게 진행된다. - 데이터를 검색할 때 사용할 key와 실제 데이터의 값이 한 쌍으로 존재하고, Key값이 ..

배열 (Array) ? - 메모리 상에 데이터를 연속하게 배치한 자료구조를 배열(Array)라 한다. - 배열은 데이터를 메모리 상에서 순차적으로 저장하며 메모리를 정적인 크기로 할당 받는다. - 배열의 데이터들은 연속적(continuouse)이며 인접(contiguous)해 있어야 한다. - 배열은 메모리를 할당받게 되면 데이터에 대한 index를 가지게 되며 이 index를 사용해 배열의 요소를 찾을 수 있고 , 또 읽을 수 있다. - index를 가지고 있기 때문에 데이터에 바로 접근이 가능하다. (자료 구조의 크기가 클수록 더욱 효율적이다.) - 배열의 마지막 원소에 삽입, 삭제 작업이 발생할 경우에는 괜찮지만, 배열 중간의 값을 삽입, 삭제할 경우 모든 원소들을 연속적으로 만들어야 하기 때문에 ..