자바의 자료구조

소프트웨어를 극단적으로 단순하게 묘사하면

데이터를 입력받아 논리/산술 처리를 하고 출력데이터를 만들어내는 명령의 집합이라고 할 수 있다.

소프트웨어의 구성을 두가지 요소로 요약하면 데이터와 데이터를 조작하는 명령이다.

명령을 효율적으로 구성하는 방식을 배우는것 => 알고리즘

복잡한 형태의 데이터를 효율적으로 구성하는 방식을 배우는것 => 자료구조

데이터타입은 개별 데이터의 크기와 성질만을 정의한다.

자료구조는 데이터의 집합을 어떤 형태로 구성할 것이냐를 정의함

돌을 어떻게 쌓아야 무너지지 않을까와 같은맥락

좋은 자료구조는 효율성, 추상화, 재사용성 3가지 잇점을 제공함

효율성: 자료를 읽고, 쓰고, 찾는데 걸리는 시간 & 같은 시간에 처리 할 수 있는 작업량

추상화: 데이터 집합의 특징적인 형태에 따라 이름을 부여하는 것 

재사용성: 자주 사용하는 데이터집합의 형태를 제어하는 API를 만들어두고 매번 구현하지 않고 가져다쓰는 것

참고: https://www.slideshare.net/sunnykwak90/ss-59764537