목록분류 전체보기 (33)

영운's 블로그

[자료구조 Java] 해시 테이블 (2) - 체이닝(Chaining), 선형 조사법(Linear Probing), 이차 조사법(Quadratic Probing), 이중 해싱법(Double Hasing)

[자료구조 Java] 해시 테이블 (1) - 해시 테이블 및 해시 충돌(Hash Collision) [자료구조 Java] 해시 테이블 (2) - 체이닝(Chaining), 선형 조사법(Linear Probing), 이차 조사법(Quadratic Probing),이중 해싱법(Double Hasing) [자료구조 Java] 해시 테이블 (3) - 시간 복잡도, 장점과 단점 [Java] 자바 Collection Framework의 HashMap은 어떤 해시 충돌 알고리즘을 사용할까? 해시 충돌(Hash Collision) 해결 알고리즘 4가지 해시 테이블에서 해시 충돌에 대한 해결방법은 아주 중요하다. 체이닝(Chaining), 선형 조사법(Linear Probing), 이차 조사법(Quadratic Prob..
자료구조 2022. 7. 16. 14:55
[자료구조 Java] 해시 테이블 (1) - 해시 테이블 및 해시 충돌(Hash Collision)

[자료구조 Java] 해시 테이블 (1) - 해시 테이블 및 해시 충돌(Hash Collision) [자료구조 Java] 해시 테이블 (2) - 체이닝(Chaining), 선형 조사법(Linear Probing), 이차 조사법(Quadratic Probing), 이중 해싱법(Double Hasing) [자료구조 Java] 해시 테이블 (3) - 시간 복잡도, 장점과 단점 [Java] 자바 Collection Framework의 HashMap은 어떤 해시 충돌 알고리즘을 사용할까? key, 해시 함수, 해시 값 등 해시의 기본 개념을 살펴보고 이를 바탕으로 해시 테이블(Hash Table) 자료구조를 알아본다. 또한 해시 테이블에서 필연적으로 발생하는 해시 충돌(Hash Collision)에 대해서도 살펴..
자료구조 2022. 7. 16. 14:43
[Java] 자바에서 포인터가 아닌 참조(Reference) 자료형을 사용하는 이유는?

포인터와 참조 자료형 모두 주소값을 저장한다. C, C++ 같은 언어는 포인터를 사용하며 Java는 참조 자료형을 사용한다. 그렇다면 포인터와 참조 자료형의 차이는 무엇이고 Java는 왜 참조 자료형을 사용하는지 그 이유를 알아보자 포인터와 참조(Reference) 자료형의 차이 포인터는 임의의 메모리 주소를 저장 가능하고 참조 자료형은 임의의 메모리 주소를 저장할 수 없다. 개발자는 포인터에 임의로 0x100000e64 같은 주소를 저장할 수 있다. 이 과정에서 포인터에 잘못된 주소를 저장할 수도 있으며 그에 따라 'segment fault' 같은 오류가 발생하는 것은 모두 개발자의 책임이다. 자바의 참조 자료형은 개발자가 임의로 메모리 주소를 지정하여 저장하는 것이 불가능하다. 개발자가 참조 자료형에..
자바 2022. 7. 11. 11:57
[자료구조 Java] 힙(Heap), 이진 힙(Binary Heap) 개념 정리 + 자바로 구현하기

Heap이란? 힙은 '우선순위 큐'를 구현하거나 '힙 정렬'을 하기 위해 사용하는 자료구조이다. 힙은 이진 힙(Binary Heap)이라고 부르기도 한며 둘은 동일한 개념이다. '우선순위 큐'란 특정 우선순위 기준을 가지고 만든 큐를 의미한다. 사실 기존의 큐 또한 우선순위 큐에 속한다. 기존의 큐는 삽입된 순서 기준으로 먼저 삽입된 것에 우선순위를 부여한 우선순위 큐이라고 할 수 있다. 힙은 최대 힙(Max Heap)과 최소 힙(Min Heap)으로 나눌 수 있다. 최대 힙은 부모 노드의 키 값이 자식 노드의 키 값보다 크거나 같은 힙이다. 최소 힙은 부모 노드의 키 값이 자식 노드의 키 값보다 작거나 같은 힙이다. 아래부터는 최대 힙을 가정하고 힙에 대해 서술하고자 한다. 힙의 규칙은 다른 트리 자료..
자료구조 2022. 7. 11. 00:30
Prev 1 2 3 4 5 ··· 9 Next