자료구조 #12 - 컬렉션 프레임워크

이 포스트는 FastCampus에 이 강의를 보고 포스팅되었습니다.
문제가 될 시 삭제될 예정입니다.

이게 뭔데

우리가 전에 했었던 자료구조 대부분이 구현되어 있는 JDK 라이브러리 입니다.
C++에서도 STL이라는 위와 비슷한 라이브러리가 있습니다.
우리가 직접 자료구조를 구현하기에는 시간적 손실이 발생할 수 밖에 없습니다.
그래서 나온것이 컬렉션 프레임워크입니다.
컬렉션 프레임워크는 대부분 제네릭 클래스로 구현되어 있습니다.

왜 그럼 굳이 직접 구현해본거임?

자료구조를 이해하기 위해서입니다.

요리로 예를 들어보죠. 만약 자신에게 고급 요리기구와 식재료가 주어진다고 생각해봅시다.
근데 레시피도 모르고, 조리하는 방법 조차 모르는 사람에게 OO를 요리하세요 라고 한다면?
그 사람은 고급 식재료도 그렇고 요리기구도 그렇고 엉망진창으로 만들어버릴것입니다.

위 예시처럼 아무리 JDK라는 좋은 도구가 있고 안에 구현된 자료구조가 있어도,
이것을 어디에 쓰고, 어떤식으로 작동을 하는건지 알아야 쓰던 말던 하겠죠?
그래서 먼저 구현해봄으로써 자료구조에 특성을 파악한 뒤, JDK를 사용하는 겁니다.

구조 좀 알려줘

크게 두가지 인터페이스가 있습니다. Collection, Map
그 밑으로 여러가지 구현을 해놓은 모습을 알 수 있습니다.
실제 소스로 들어가보시면 어마어마하게 많이 있습니다. 여기선 주로 쓰는것만 다뤄볼 예정입니다.

마치며

다음 시간에는 컬렉션에서 구현해놓은 것들 중 List 인터페이스를 구현한 클래스를 알아보겠습니다.
수고하셨습니다.