함께하고 있는 알고리즘 스터디 멤버들을 위해 Hash table 자료구조를 정리합니다.

그날 그날 배운 것을 정리해두자. 오랜만에 학습일지!!! 배운 것 정리섹션은 이 블로그에 (혹은 github 코멘트나 위키 등에) 따로 포스팅한 것만 정리해두는 용도. 자잘한 것은 오늘 한 일에 정리하겠다.

Overview

• 내가 생각하는 레퍼런스 세기:
  strong > soft > weak > (phantom ?) > unreachable
  (왼쪽으로 갈 수록 GC에 의해 수거 안된다.)
• strong refernece: root set of reference(Java Stack, Native Stack, Method Area)에서 참조하고 있는 reference
• soft reference: strong아니고 soft reference로만 이루어진 path가 있다면 soft reference
• weak reference: strong이나 soft도 아니고, phantom ref 없이 weak reference로 이루어진 path가 있다면 weak reference. soft가 중간에 있더라도 weak reference 가 끼어 있으면 weak reference가 되는듯.
• phantom reference: strong, soft, weak 다 아니고. soft, weak reference가 끼어 있더라도 phantom reference 가 끼어 있다면 phantom reference 인 듯!

자바 추상화의 핵심 요소인 클래스와 인터페이스! 어떻게 하면 좀 더 편리하고, 안정적이며, 유연한 클래스와 인터페이스를 설계할 수 있을까?

Prerequisite

• Unix-based operating system (Mac OS X or Linux)
• Zsh should be installed (v4.3.9 or more recent). (confirm it via zsh --version),
• curl or wget should be installed
• git should be installed