끵뀐꿩긘의 여러가지

◎선형 탐사 / 제곱 탐사 선형 탐사: 데이터를 저장할 위치에 충돌이 발생하면, 비어있는 곳을 발견할 때까지 계속 +1 하여 찾는 것 (OpenHasing의 일종) 제곱 탐사: 데이터를 저장할 위치에 충돌이 발생하면, 비어있는 곳을 발견할 때까지 계속 이동수의 제곱수만큼 하여 찾는 것 (OpenHasing의 일종) 코드: public class Main { public static void main(String[] args) { Contact person1 = new Contact("abc","010"); // 이름: abc, 연락처: 010 Contact person2 = new Contact("akj","011"); // 이름: akj, 연락처: 011 LinearHashTable hashtable ..

◎해시(hash)란 임의의 크기를 가진 데이터(Key)를 고정된 크기의 데이터(Value)로 변화시켜 저장하는 것이다. 해시값 자체를 index로 사용하기 때문에 평균 시간 복잡도가 O(1)으로 검색과 저장이 매우 빠르다. (검색할 때 사용하는 값(key)이 해시함수에 의해서 배열의 인덱스로 바로 변환되기 때문에 그 인덱스의 값(value)을 아주 빠르게 찾을 수 있다.) ◎해싱(hashing), 해시함수(hash function), 해시 알고리즘, 해시 코드(hashcode), 해시 테이블(hashtable) 키에 대한 hashcode값을 구하는 과정을 hashing이라고 하며 이때 사용하는 함수(알고리즘)를 hashfunction라고 한다. 구한 hashcode값을 hashtable이라는 배열에 저장..