2021-01-12-TIL

이메일로 일하는 법

알고리즘은 사용하는 일이 거의 없다. 하지만 자료구조는 매우 빈번하게 사용된다.

알고리즘의 정의

알고리즘의 조건 : 입력, 출력, 유한성

The Art of Programming

  1. 유한성(Fitness)
  2. 명확성(Defiteness)
  3. 입력(Input)
  4. 출력(Output)

성능은 상한선이 하한선 보다 중요하다 -> 빅 오 표기법을 주로 사용한다.

웹스케일의 시대에 많은 데이터를 다루기 위해서는 시간복잡도의 상한선을 고려한 설계가 매우 중요해졌다.

O(n), O(nlogn) 정도를 빠른 알고리즘으로 생각한다

페이스북 좋아요는 어떤식으로 구현되었나? O(N)이면 감당할 수 없을것

call by reference (class) call by address (pointer) call by value (struct)

MDN, 스펙문서

JDK 까보기

java jdk linked list

웨어 레벨링 ssd

큐 구현체중에 링크드리스트가 가장 깔끔

더미노드를 이용해서 서큘라 큐를 편하게 구현 - 매트릭스 센티널

idx 가 cnt가 크다면 에러를 내거나 예외처리

Bash Shell 리턴값

  • https://twpower.github.io/134-how-to-return-shell-scipt-value

알고리즘 공부자료

  • https://www.edwith.org/introalgorithm/

Java는 call-by-reference를 지원하는가

  • https://supdev.tistory.com/15

ADT

  • https://gbsb.tistory.com/306

LinkedList

Singly Linked List

  • https://atoz-develop.tistory.com/entry/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%EB%8B%A8%EC%88%9C-%EC%97%B0%EA%B2%B0-%EB%A6%AC%EC%8A%A4%ED%8A%B8-%EC%A0%95%EB%A6%AC-%EB%B0%8F-%EC%97%B0%EC%8A%B5%EB%AC%B8%EC%A0%9C

Circular Linked List

  • https://supark7.tistory.com/entry/%EC%9B%90%ED%98%95-%EC%97%B0%EA%B2%B0-%EB%A6%AC%EC%8A%A4%ED%8A%B8-Circular-Linked-List

Doubly Linked List

  • https://opentutorials.org/module/1335/8941

HashMap

Java HashMap은 어떻게 동작하는가?

  • http://www.gisdeveloper.co.kr/?p=5332

HashMap에서 custom key 정의하기

  • http://www.gisdeveloper.co.kr/?p=5332

HashMap에서 forEach()문 사용하기

  • https://codechacha.com/ko/java-map-hashmap-foreach/

순서가 보장된 HashMap : LinkedHashMap

  • https://tosuccess.tistory.com/138

IntelliJ 에서 자바 클래스로 부터 interface 뽑아내기

  • https://tiveloper.tistory.com/entry/%EA%B9%83%ED%84%B8%EB%B3%B4%EB%8B%A4-%EA%B0%80%EB%B2%BC%EC%9A%B4-%EC%9D%B8%ED%85%94%EB%A6%ACJ-%EC%95%84%EC%9D%B4%EB%94%94%EC%96%B4IntelliJ-Idea-%ED%8C%81-8

자바 인터페이스

https://dahye-jeong.gitbook.io/java/java/undefined/java-interface