[항해99 취업 리부트 코스 학습일지] 3기 14일차 TIL(부제: 안주하지말자..)

안녕하세요. delay100입니다.

오늘은 stream을 사용해보려고 조금씩 써봤는데 문법을 잘모르니까 푸는데 너무 오래걸리더라고요..ㅠㅠ

쉽지 않지만 그래도 도전을 계속 해봐야 느니까.. 안주하지 말아야겠습니다.

3주차의 2일차까지 8~12번 모두 완료!

그리고 팀 스터디를 진행하면서 항상 느끼는거지만.. 정말 다른 분들의 java를 아는 깊이가 저랑 차이가 있는 듯 합니다..

항상 그런게있어..? 하는 느낌.. 그래서!

코딩테스트 하면서 아래에 effective java 책도 틈틈이해봐야겠습니다..! 전공자인데 슬슬 "어! 들어본 이야기다"로 밖에 못 알아듣는 제가 너무 부끄럽습니다..

https://dahye-jeong.gitbook.io/java/java/effective_java/2021-01-12-static-factory-methods

ITEM 1: Static Factory Method(정적 메소드) | java | JAVA

 

그리고 프로젝트 주간 전에 springSecuirty관련 강의도 수강하려해서.. 너무 바쁘군요..갈 길이 머네요 ㅠㅠㅠ 안주하지말고 화이팅...

---

 

3주차 TIL 질문 키워드

 

Q1. 오늘 진행된 강의에서 학습한 내용은 무엇인가요?

 

A.

Heap 자료구조 -> PriorityQueue로 구현

 

Q2. 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요?

 

A1. 프로그래머스 import 주의!

프로그래머스에서 코딩테스트를 할 때는 import가 안 되는 것이 있음

import java.util.*로 아래의 Collector가 추가되지 않음. 

import java.util.stream.Collector.*  // 또 따로 적어줘야 함

 

A2. PriorityQueue

PriorityQueue는 최댓값과 최솟값을 유지하면서 저장을 함

// 9번 - https://www.acmicpc.net/problem/2075번 문제관련
기본적인 정렬의 Big-O는 NlogN

우선순위큐에는 최대 N개만 넣는다.
계속 peek랑 poll하면서 우선순위큐에 N개를 유지하면 더 빠르게 풀 수 있음

-  PriorityQueue는 내부적인 구현은 배열로 되어있음

- 배열로 구현하는 방법, 트리형으로 구현하는 방법이 있는데 자바 내부에는 배열로 구현되어있음

- heapify() 메소드: 힙 구조로 되어있다는 것을 알 수 있음

 

A3. Tree

- 공부할 때 이진트리, 이진탐색트리도 공부해야함, 은근히 데이터베이스랑 다른 곳에서도 Tree를 이용함

- Heap, Stack 구조도 구현을 직접 해보는 것이 좋음(그래야 Heap, Stack 내부 구조를 

- 정렬(선택정렬, 퀵소트)도 직접 구현해보는게 좋음

 

A4. TreeMap

트리구조라서 빠져나가는 방법이 왼쪽, 오른쪽 값이 하나씩 빠져나감

treeMap은 Node배열로 되어있음(배열의 값은 해시값임)

 

A4. HashCode 메소드

Object에서 getNode가 사용될 때 hashCode를 이용함.

-> hasCode는 해시 자료구조에서 사용됨

-> 해시값 비교할때 equals랑 HashCode를 Override해줘야 함. 그래야 객체 값을 비교할때 제대로 비교할 수 있

 

A4. HashMap 메소드

추가적으로 HashMap사용도 알아보면 좋습니다.

HashMap 내부

특히 HashMap은 연결리스트로 되어있는데 연결리스트가 5개 이상이 되면 내부적으로 트리로 변경합니다.

 

---

항해99 취업 리부트 코스를 수강하고 작성한 콘텐츠 입니다.

[할인]란에 “추천왕 3기 백지연” 입력 시 10만원 할인
(*얼리버드, 타 혜택 중복 적용 가능)

IT 커리어 성장 코스 항해99, 개발자 취업부터 현직자 코스까지