책 이미지
책 정보
· 분류 : 국내도서 > 컴퓨터/모바일 > 컴퓨터 공학 > 자료구조/알고리즘
· ISBN : 9791162240847
· 쪽수 : 184쪽
책 소개
목차
CHAPTER 1 인터페이스
_1.1 리스트가 두 종류인 이유
_1.2 자바 interface
_1.3 List interface
_1.4 실습 1
CHAPTER 2 알고리즘 분석
_2.1 선택 정렬
_2.2 빅오 표기법
_2.3 실습 2
CHAPTER 3 ArrayList 클래스
_3.1 MyArrayList 메서드 분류하기
_3.2 add 메서드 분류하기
_3.3 문제 크기
_3.4 연결 자료구조
_3.5 실습 3
_3.6 가비지 컬렉션
CHAPTER 4 LinkedList 클래스
_4.1 MyLinkedList 메서드 분류하기
_4.2 MyArrayList와 MyLinkedList 비교하기
_4.3 프로파일
_4.4 결과 해석하기
_4.5 실습 4
CHAPTER 5 이중 연결 리스트
_5.1 성능 프로파일 결과
_5.2 LinkedList 메서드 프로파일하기
_5.3 LinkedList 끝에 더하기
_5.4 이중 연결 리스트
_5.5 자료구조 선택하기
CHAPTER 6 트리 순회
_6.1 검색 엔진
_6.2 HTML 파싱하기
_6.3 jsoup 사용하기
_6.4 DOM 트리 반복하기
_6.5 깊이 우선 탐색
_6.6 스택
_6.7 반복적 DFS
CHAPTER 7 철학으로 가는 길
_7.1 시작하기
_7.2 Iterable과 Iterator
_7.3 WikiFetcher
_7.4 실습 5
CHAPTER 8 인덱서
_8.1 자료구조 선택
_8.2 TermCounter
_8.3 실습 6
CHAPTER 9 Map 인터페이스
_9.1 MyLinearMap 구현하기
_9.2 실습 7
_9.3 MyLinearMap 분석하기
CHAPTER 10 해싱
_10.1 해싱
_10.2 해싱의 동작 방식
_10.3 해싱과 변형
_10.4 실습 8
CHAPTER 11 HashMap 클래스
_11.1 실습 9
_11.2 MyHashMap 분석하기
_11.3 트레이드오프
_11.4 MyHashMap 프로파일링
_11.5 MyHashMap 클래스 고치기
_11.6 UML 클래스 다이어그램
CHAPTER 12 TreeMap 클래스
_12.1 해싱의 문제점
_12.2 이진 탐색 트리
_12.3 실습 10
_12.4 TreeMap 구현하기
CHAPTER 13 이진 탐색 트리
_13.1 단순한 MyTreeMap 클래스
_13.2 값 탐색하기
_13.3 put 메서드 구현하기
_13.4 중위 순회
_13.5 로그 시간 메서드
_13.6 자가 균형 트리
_13.7 추가 실습
CHAPTER 14 영속성
_14.1 레디스
_14.2 레디스 클라이언트와 서버
_14.3 레디스 기반 인덱스 만들기
_14.4 레디스 데이터 타입
_14.5 실습 11
_14.6 추가 제안
_14.7 설계 힌트
CHAPTER 15 위키피디아 크롤링
_15.1 레디스 기반의 인덱서
_15.2 조회 성능 분석
_15.3 인덱싱 성능 분석
_15.4 그래프 순회
_15.5 실습 12
CHAPTER 16 불리언 검색
_16.1 크롤러 해답
_16.2 정보 검색
_16.3 불리언 검색
_16.4 실습 13
_16.5 Comparable과 Comparator
_16.6 확장
CHAPTER 17 정렬
_17.1 삽입 정렬
_17.2 실습 14
_17.3 병합 정렬 분석
_17.4 기수 정렬
_17.5 힙 정렬
_17.6 제한된 힙 정렬
_17.7 공간 복잡도