본문내용 바로가기
MD의선택 무료배송 이벤트 사은품 소득공제

자바로 배우는 핵심 자료구조와 알고리즘 기술 면접에 필요한 실용주의 자료구조와 알고리즘

앨런 B. 다우니 지음 | 유동환 옮김 | 한빛미디어 | 2018년 06월 01일 출간
클로버 리뷰쓰기
  • 정가 : 16,000원
    판매가 : 14,400 [10%↓ 1,600원 할인]
  • 혜택 :
    [기본적립] 800원 적립 [5% 적립] [추가적립] 5만원 이상 구매 시 2,000원 추가적립 안내 [회원혜택] 회원 등급 별, 3만원 이상 구매 시 2~4% 추가적립 안내 [리뷰적립] 리뷰 작성 시 e교환권 최대 300원 추가적립 안내
  • 추가혜택 : 포인트 안내 도서소득공제 안내 추가혜택 더보기
  • 배송비 : 무료 배송비 안내
  • 배송일정 : 서울특별시 종로구 세종대로 기준 지역변경
    02월 03일 출고 예정 배송일정 안내
  • 바로드림 : 인터넷으로 주문하고 매장에서 직접 수령 안내 바로드림 혜택
    휴일에는 바로드림 픽업으로 더 빨리 받아 보세요. 바로드림 혜택받고 이용하기

이 책의 이벤트

해외주문/바로드림/제휴사주문/업체배송건의 경우 1+1 증정상품이 발송되지 않습니다.
  • IT 개발서적 2만원 이상 구매 시 개발자 매거진 <리드잇..
    2022.01.10 ~ 2022.02.28
  • 한빛미디어 IT도서 3만원 이상 구매 시 메모리게임 카드pack..
    2022.01.10 ~ 2022.02.09
  • 기술스택 별 개발자 채용공고 비중 공개+추천도서!
    2021.12.24 ~ 2022.12.31
  • 다른 개발자들은 무슨 책 읽고 있을까?
    2021.12.02 ~ 2022.12.31
  • 새로 출간된 O'Reilly 번역서를 확인해보세요!
    2019.06.14 ~ 2022.12.31
  • 원작의 감동, 번역의 새로움을 한번에.
    2018.02.01 ~ 2999.12.31
  • 책을 통해 성장해나가는 개발자를 응원합니다.
    2017.06.22 ~ 2025.07.31
상품상세정보
ISBN 9791162240847(1162240849)
쪽수 184쪽
크기 184 * 237 * 9 mm /427g 판형알림
이 책의 원서/번역서 Think Data Structures / Allen B. Downey

책소개

이 책이 속한 분야

자료구조와 알고리즘을 활용하여 간단한 웹 검색 엔진 만들기
이 책은 컴퓨터과학을 공부하거나 기술 인터뷰를 준비하는 소프트웨어 개발자를 위한 실용적인 책입니다. 자료구조와 알고리즘을 빠르게 배울 수 있도록 실용적이고 중요한 부분을 중점으로 설명합니다. 자료구조가 어떻게 동작하는지보다 어떻게 활용하는지에 초점을 맞추었습니다.
이 책은 웹 검색이라는 응용 분야에 집중합니다. 이 분야는 자료구조를 광범위하게 사용하며 자체로도 흥미롭고 중요합니다. 다른 책에서는 보기 어렵지만 기술 인터뷰에 필요한 내용입니다. 또한, 버전 관리와 유닛 테스트 같은 기본적인 소프트웨어 엔지니어링 실무 내용도 다룹니다. 장마다 배운 것을 확인할 수 있는 예제가 있고, 해답을 확인할 수 있는 자동화된 테스트도 제공합니다.

- 리스트와 맵 등의 자료구조 사용과 작동 방식 이해하기
- 위키피디아 페이지를 읽고, 분석하고, 결과 데이터 트리를 탐색하는 응용 프로그램 작성하기
- 코드를 분석하여 실행시간과 필요한 메모리양 예측하기
- 해시 테이블과 이진 검색 트리를 사용하여 맵 인터페이스 구현하기
- 크롤러로 웹 검색 엔진 구축하기

목차

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 공간 복잡도

출판사 서평

이 책은 자료구조와 알고리즘에 대한 내용을 설명하기 위해 문제 풀이 형식으로 구성되어 있습니다. 14개의 실습을 통해 자바 언어에서 기본으로 제공하는 자료구조인 자바 컬렉션 프레임워크(Java Collections Framework, JCF)의 주요 클래스를 중심으로 개념을 학습하고 시간 복잡도를 분석하며 성능을 측정해 봅니다. 또한, 성능 개선에 대해서도 알려 줍니다.
자료구조와 알고리즘에 대한 이해는 소프트웨어의 품질을 높이는 아주 기본적인 작업입니다. 요즘은 빅데이터와 클라우드가 있고 이미 검증된 수많은 DBMS가 있지만, ... 더보기

Klover 리뷰 (0)

북로그 리뷰 (3) 전체보기 쓰러가기

북로그 리뷰는 본인 인증 후 작성 가능합니다.
책이나 타인에 대해 근거 없이 비방을 하거나 타인의 명예를 훼손할 수 있는 내용은 비공개 처리 될 수 있습니다.
※ 북로그 리뷰 리워드 제공 2021. 4. 1 종료
  •   최근 자바를 학습하면서 자료구조와 알고리즘에대해 관심이 생겨 이 책을 읽어보고자 리뷰어 신청을 해서 읽게되었다. 책이 그렇게 두껍지도 않고 필요한 핵심 알고리즘들로 알차게 구성되어있고, 인터페이스, ArrayList, LinkedList, 이중 연결리스트, 트리순회, 인덱서, Map 인터페이스, 해싱, HashMap, TreeMap, 이진탐색트리, 영속성, 크롤링, 불리언 검색, 그리고 여러가지 종류의 정렬등 다양한 알고리즘들을 소개하는 책이다. 알고리즘 공부가 필요하신 분들은 보셔도 좋은 ... 더보기
  • 이 책은 말 그대로 '자료구조와 알고리즘'을 주제로 만들어진 책 입니다. "왜 기존에 쓰던 방법을 사용하지, 굳이 이러한 알고리즘을 써야하나?" 라고 생각하시는 분이 계실 수 있으실텐데, 각 챕터마다 이러한 알고리즘을 써야하는 이유가 나와있습니다. 즉 단순히 알고리즘에 대해 설명하고 끝내는 것이 아닌, 이러한 알고리즘을 쓰는 방법과 그 이유를 함께 설명하고 있습니다. 계다가 각각의 알고리즘의 속도(수행 시간)을 그래프로 나타내어, 어떠한 알고리즘이 효율적인지를 쉽게 알아볼 수 있었습니다. ... 더보기
  • 출간되고 바로 책을 볼 수 있는 기회를 얻어, 이렇게 리뷰를 남깁니다. 우선 책 번역은 흠 잡을 곳이 없습니다. 유동환작가님의 그동안 저서와 번역서에서도 그러했듯이 번역 상태는 매끄러웠으며, 원서에서는 생략되었지만 예제의 파일 위치와 상세한 파일 라인까지 꼼꼼히 추가해주 셔서 github에 올려진 예제를 바로 실행할 수 있어 매우 편했습니다. 특히 번역서의 경우에는 영어를 한글발음으로 번역해버리면 그 본연의 의미를 잃어버리는 경우가 있는데, 본 책은 영어 단어는 그대로 남기되, 애매한 경우엔 같은 영어 단어를 함께 넣어주셔서 ... 더보기

문장수집 (0) 문장수집 쓰기 나의 독서기록 보기
※구매 후 문장수집 작성 시, 리워드를 제공합니다. 안내

교환/반품/품절안내

※ 상품 설명에 반품/교환 관련한 안내가 있는 경우 그 내용을 우선으로 합니다. (업체 사정에 따라 달라질 수 있습니다.)

교환/반품/품절안내
반품/교환방법 마이룸 > 주문관리 > 주문/배송내역 > 주문조회 > 반품/교환신청 ,
[1:1상담>반품/교환/환불] 또는 고객센터 (1544-1900)

※ 오픈마켓, 해외배송주문, 기프트 주문시 [1:1상담>반품/교환/환불]
    또는 고객센터 (1544-1900)
반품/교환가능 기간 변심반품의 경우 수령 후 7일 이내,
상품의 결함 및 계약내용과 다를 경우 문제점 발견 후 30일 이내
반품/교환비용 변심 혹은 구매착오로 인한 반품/교환은 반송료 고객 부담
반품/교환 불가 사유
  • 소비자의 책임 있는 사유로 상품 등이 손실 또는 훼손된 경우
    (단지 확인을 위한 포장 훼손은 제외)
  • 소비자의 사용, 포장 개봉에 의해 상품 등의 가치가 현저히 감소한 경우
    예) 화장품, 식품, 가전제품(악세서리 포함) 등
  • 복제가 가능한 상품 등의 포장을 훼손한 경우
    예) 음반/DVD/비디오, 소프트웨어, 만화책, 잡지, 영상 화보집
  • 소비자의 요청에 따라 개별적으로 주문 제작되는 상품의 경우 ((1)해외주문도서)
  • 디지털 컨텐츠인 eBook, 오디오북 등을 1회 이상 다운로드를 받았을 경우
  • 시간의 경과에 의해 재판매가 곤란한 정도로 가치가 현저히 감소한 경우
  • 전자상거래 등에서의 소비자보호에 관한 법률이 정하는 소비자 청약철회 제한 내용에
    해당되는 경우
(1) 해외주문도서 : 이용자의 요청에 의한 개인주문상품으로 단순변심 및 착오로 인한 취소/교환/반품 시 ‘해외주문 반품/취소 수수료’ 고객 부담 (해외주문 반품/취소 수수료 : ①서양도서-판매정가의 12%, ②일본도서-판매정가의 7%를 적용)
상품 품절 공급사(출판사) 재고 사정에 의해 품절/지연될 수 있으며, 품절 시 관련 사항에 대해서는
이메일과 문자로 안내드리겠습니다.
소비자 피해보상
환불지연에 따른 배상
  • 상품의 불량에 의한 교환, A/S, 환불, 품질보증 및 피해보상 등에 관한 사항은
    소비자분쟁해결 기준 (공정거래위원회 고시)에 준하여 처리됨
  • 대금 환불 및 환불지연에 따른 배상금 지급 조건, 절차 등은 전자상거래 등에서의
    소비자 보호에 관한 법률에 따라 처리함

이 책의 원서/번역서

안내
바로가기
  • 우측 확장형 배너 2
  • 우측 확장형 배너 2
최근 본 상품