DataStructure(54)
-
비선형 데이터구조, 해시(Hash) #9 getValue & reSize 메서드
이전글 https://yonghwankim-dev.tistory.com/178 비선형 데이터구조, 해시(Hash) #8 add & remove 메서드 이전글 https://yonghwankim-dev.tistory.com/177 비선형 데이터구조, 해시(Hash) #7 재해싱 및 해시 클래스 구현 이전글 https://yonghwankim-dev.tistory.com/176 비선형 데이터구조, 해시(Hash) #6 체이닝(Chai.. yonghwankim-dev.tistory.com 개요 이전글에서는 해시의 add, remove 메서드 구현을 알아보았습니다. 이번글에서는 add 메서드 중 해시의 데이터가 특정 최대적재율보다 초과하게 되면 reSize 메서드를 수행하여 테이블의 크기를 2배로 증가시키는 명..
2021.12.09 -
비선형 데이터구조, 해시(Hash) #8 add & remove 메서드
이전글 https://yonghwankim-dev.tistory.com/177 비선형 데이터구조, 해시(Hash) #7 재해싱 및 해시 클래스 구현 이전글 https://yonghwankim-dev.tistory.com/176 비선형 데이터구조, 해시(Hash) #6 체이닝(Chaining) 이전글 https://yonghwankim-dev.tistory.com/175 비선형 데이터구조, 해시(Hash) #5 충돌 해결(Collision S.. yonghwankim-dev.tistory.com 개요 이전글에서는 테이블의 크기를 증가시킬때 데이터들을 옮기는 방법인 재해싱에 대해서 알아보았고 Hash 클래스의 생성자를 생성하였습니다. 이번글에서는 해시에 데이터를 추가하는 add메서드와 데이터를 제거하는 re..
2021.12.09 -
비선형 데이터구조, 해시(Hash) #7 재해싱 및 해시 클래스 구현
이전글 https://yonghwankim-dev.tistory.com/176 비선형 데이터구조, 해시(Hash) #6 체이닝(Chaining) 이전글 https://yonghwankim-dev.tistory.com/175 비선형 데이터구조, 해시(Hash) #5 충돌 해결(Collision Solution) 이전글 https://yonghwankim-dev.tistory.com/174 비선형 데이터구조, 해시(Hash) #4 LoadFact.. yonghwankim-dev.tistory.com 개요 이전글에서는 해시 충돌을 해결하는 방법으로 체인 해시를 알아보았습니다. 하지만 체인 해시에서도 데이터가 차면 크기 조정을 수행해야 합니다. 따라서 이번 글에서는 체인 해시에서 크기 조정하는 방법을 소개하겠습..
2021.12.08 -
비선형 데이터구조, 해시(Hash) #6 체이닝(Chaining)
이전글 https://yonghwankim-dev.tistory.com/175 비선형 데이터구조, 해시(Hash) #5 충돌 해결(Collision Solution) 이전글 https://yonghwankim-dev.tistory.com/174 비선형 데이터구조, 해시(Hash) #4 LoadFactor 메서드 이전글 https://yonghwankim-dev.tistory.com/173 비선형 데이터구조, 해시(Hash) #3 해시 크기 최적화 및.. yonghwankim-dev.tistory.com 개요 이전 글에서는 해시 충돌이 발생하였을 경우 해결하는 방법에 대해서 알아보았습니다. 대표적인 해시 충돌 해결방법은 선형조사법, 2차식 조사법, 이중 해시 방법이 존재하였습니다. 그런데 이 방법들에는 공..
2021.12.07 -
비선형 데이터구조, 해시(Hash) #5 충돌 해결(Collision Solution)
이전글 https://yonghwankim-dev.tistory.com/174 비선형 데이터구조, 해시(Hash) #4 LoadFactor 메서드 이전글 https://yonghwankim-dev.tistory.com/173 비선형 데이터구조, 해시(Hash) #3 해시 크기 최적화 및 양수로 전환 이전글 https://yonghwankim-dev.tistory.com/172 비선형 데이터구조, 해시(Hash) #2 해시함.. yonghwankim-dev.tistory.com 개요 이전글에서는 테이블에서 데이터가 차지하는 수치인 LoadFactor에 대해서 알아보았습니다. 이번글에서는 테이블에서 해쉬코드 값이 같아서 충돌이 발생하는 경우 해결하는 방법에 대해서 알아보겠습니다. 1. 선형 조사법(Linea..
2021.12.07 -
비선형 데이터구조, 해시(Hash) #4 LoadFactor 메서드
이전글 https://yonghwankim-dev.tistory.com/173 비선형 데이터구조, 해시(Hash) #3 해시 크기 최적화 및 양수로 전환 이전글 https://yonghwankim-dev.tistory.com/172 비선형 데이터구조, 해시(Hash) #2 해시함수에서 문자열 이전글 https://yonghwankim-dev.tistory.com/171 비선형 데이터구조, 해시(Hash) #1 해시소개 개요 대표.. yonghwankim-dev.tistory.com 개요 이전글에서는 해시함수 값이 음수가 나올수도 있고 테이블의 사이즈가 벗어난 값이 나올 수 있기 때문에 최적화 작업을 통해서 양수로 전환하고 % 연산을 통해서 테이블의 사이즈로 묶어둘 수 있었습니다. 이번글에서는 해쉬에서 적..
2021.12.06