[Think Data Structures] 00. 공부 준비하기

[Think Data Structures : 자바로 배우는 핵심 자료구조와 알고리즘]

📚 웹 검색이라는 주제 아래 자바 자료구조의 활용 방법(인터페이스)과 동작 방식(구현사항)에 대해 다루는 책

✏️ 책 읽으며 공부한 내용을 블로그에 정리하고자 한다.

 

00. 공부 준비하기

00-1. 사전 준비사항

이 책을 읽기 전에 사전 지식으로 알고 있어야 할 내용들을 정리했다.

만약 자바 언어가 익숙하지 않다면 다음 두 책을 참고하면 된다.

 

• Think Java(2016, O'Reilly Media)
• Head First Java(2005, 한빛미디어)

 

1. 인터페이스란 무엇인가?

http://thinkdast.com/interface

What Is an Interface? (The Java™ Tutorials > Learning the Java Language > Object-Oriented Programming Conc

 

2. 타입 파라미터와 제네릭 타입

http://thinkdast.com/types

Generic Types (The Java™ Tutorials > Learning the Java Language > Generics (Updated))

 

3. 자바 컬렉션 프레임워크(JCF : Java Collections Framework)

http://thinkdast.com/collections

Collections (Java Platform SE 8 )

특히 List 인터페이스와 ArrayList, LinkedList 클래스를 알아야 한다.

 

4. 자바 자동화 빌드 도구, 아파치 앤트(Apache Ant)

http://thinkdast.com/anttut

Tutorial: Hello World with Apache Ant

 

5. 자바 유닛 테스트 프레임워크, JUnit

http://thinkdast.com/junit

Getting started

 

00-2. 예제 코드

https://github.com/yudong80/ThinkDataStructures

GitHub - yudong80/ThinkDataStructures: LaTeX source and supporting code for Think Data Structures: Algorithms and Information Re

예제 코드에서 사용한 자바 버전 : 7

실습용 코드는 Ant를 활용하거나 IntelliJ IDEA를 사용할 수 있도록 2가지 버전으로 제공되며 해답 코드도 포함되어 있다.

 

00-3. 이 책에서 다루는 주제

• 자료구조 : 자바 컬렉션 프레임워크 구조로 시작하여 List, Map과 같은 자료구조를 사용하는 방법과 이들이 어떻게 동작하는지를 알아본다.
• 알고리즘 : 코드를 분석하고 이 코드가 얼마나 빠르게 동작하는지(시간복잡도)와 얼마나 많은 공간(메모리)이 필요한지(공간복잡도)를 예측해 본다.
• 정보 검색 : 자료구조와 알고리즘을 활용하여 간단한 웹 검색 엔진을 만들어 본다. 이 검색 엔진은 페이지를 찾고 읽는 크롤러(Crawler)와 효율적으로 찾을 수 있도록 웹 페이지 내용을 저장하는 인덱서(Indexer), 사용자 질의를 받아서 연관 결과를 가져오는 검색기(Retriever)를 포함한다.

 

기본부터 차근차근 열심히 하자👊