[Java] Wrapper Class & Boxing, Unboxing
[Java] Wrapper Class & Boxing, Unboxing
기본형 타입 (int, boolean 등)을 참조형 타입으로 나타낸 것이 Wrapper Class 이다. 기본형 변수를 객체로 표현할 때 사용한다. 이 때 기본형 타입을 Wrapper Class 로 변환하는 과정을 Boxing 이라 하고 그 반대…
[Spring MVC] @RequestBody 동작 원리 [1] — Http Message Converter
[Spring MVC] @RequestBody 동작 원리 [1] — Http Message Converter
@RequestBody 는 클라이언트 측에서 보낸 데이터를 (Java) 오브젝트로 만들어주는 역할을 담당한다. 이번 글에서는 직렬화 / 역직렬화의 개념과 Spring MVC 에서 직렬화 과정을 지원하는 Http Message Converter 에…
[Java] How is a Java Program executed [3–1] JVM 구성 요소 — Runtime Data Area
[Java] How is a Java Program executed [3–1] JVM 구성 요소 — Runtime Data Area
지난 글에서는 JVM 의 구성 요소 중 .class 파일을 읽어 메모리의 메서드(Method) 영역에 로드하는 클래스 로더에 대해 알아봤다. 사실 클래스 로더에서 다룬 글에서 이미 오늘 다룰 메모리에 관한 내용이 포함되어 있었는데, 이번 글에서는…
[Java] How is a Java Program executed [2–1] JVM 구성 요소 — Class Loader
[Java] How is a Java Program executed [2–1] JVM 구성 요소 — Class Loader
지난 글에서는 JVM 과 실행 및 개발 환경과 관련해 JRE, JDK 을 순서대로 알아봤다.
[Java] How is a Java Program executed [1] — JVM, JRE, and JDK
[Java] How is a Java Program executed [1] — JVM, JRE, and JDK
자바로 작성된 프로그램은 어떻게 실행될까? JVM 을 중심으로 앞 질문에 대한 답을 알아가보자.
[MySQL] Index [4] — Index(B+Tree) 특징 및 Index 사용 관련 고려사항
[MySQL] Index [4] — Index(B+Tree) 특징 및 Index 사용 관련 고려사항
이전 글 에서 Index 자료 구조 중 하나인 B+Tree 를 다뤘다. 이번 글에서는 B+Tree 기반의 Index 가 가지는 특징과 사용 시 고려할 점들에 대해서 다룰 예정이다.
[DS] Heap
[DS] Heap
A heap is a specialized tree-based data structure which is essentially an almost complete tree that satisfies the heap property. — 위키 —
[DS] B+Tree [1] — VS B-Tree, (Range) Search
[DS] B+Tree [1] — VS B-Tree, (Range) Search
이번 글에서는 B-Tree 와 비교하여 B+Tree 는 어떤 특징을 가지고 있는지 다룰 예정이다. 참고로 B-Tree 에 대한 글을 아래 목록에서 확인할 수 있다.
[DS] B-Tree [3] — Deletion
[DS] B-Tree [3] — Deletion
이전 글에서 다룬 Insertion 과 같이 연산 이후 위의 B-Tree 속성을 위배하는 경우가 생길 수 있고, 속성에 위배되는 경우 재배치가 필요하다. M차 B-Tree 는 위 속성을 기반으로 아래 네 가지 특징을 정의할 수 있다.
[DS] B-Tree [2] — 5 Properties, Search, Insertion
[DS] B-Tree [2] — 5 Properties, Search, Insertion
The B-tree generalizes the binary search tree, allowing for nodes with more than two children. Unlike other self-balancing binary search…
[DS] B-Tree [1] — Balanced Tree, Binary Search Tree, Self-Balancing BST
[DS] B-Tree [1] — Balanced Tree, Binary Search Tree, Self-Balancing BST
The B-tree generalizes the binary search tree, allowing for nodes with more than two children. Unlike other self-balancing binary search…
[DS] Red Black Tree [3] — 4 Cases on Double Black
[DS] Red Black Tree [3] — 4 Cases on Double Black
이전 글 에서 Red Black Tree 삭제한 노드의 색상이 Black 인 경우 Extra Black 을 삭제한 노드의 위치에 부여하여 ⑤번 조건을 만족하도록 한다고 설명했다.
[DS] Red Black Tree [2] — BST Deletion, Extra Black, Red-Black Node
[DS] Red Black Tree [2] — BST Deletion, Extra Black, Red-Black Node
Red Black Tree — [1] 에서는 Red Black Tree 의 5가지 조건과 삽입 연산 이후 Red Black Tree 조건을 위배하는 경우 재배치 과정을 다뤘다. 이번 글에서는 삭제 연산 이후 Red Black Tree 조건이…
[DS] Red Black Tree [1] — 5 Properties, Insertion
[DS] Red Black Tree [1] — 5 Properties, Insertion
| Red Black Tree
[Java] Call by Value VS Call by Reference
[Java] Call by Value VS Call by Reference
| Copy & Reference
[Java] Object Class — hashCode()
[Java] Object Class — hashCode()
hashCode() 는 Object Class 의 메소드이다. 따라서 자바의 모든 클래스는 hashCode() 메소드를 상속 받고 필요에 따라 오버라이딩을 통해 새롭게 구현할 수 있다.
[Java] Object Class — equals()
[Java] Object Class — equals()
equals() Object Class 의 메소드이다. 따라서 자바의 모든 클래스는 equals() 메소드를 상속 받고 필요에 따라 오버라이딩을 통해 새롭게 구현할 수 있다.