Hash Table Hash는 내부적으로 배열을 사용하여 데이터를 저장하기 때문에 빠른 저장속도를 갖는다 특정한 값을 search 할 때, 고유의 인덱스로 접근하게 되므로 O(1)이다. 그러나 인덱스로 저장되는 key값이 불규칙하다 그러므로 특별한 알고리즘을 사용하여 데이터와 연관된 고유한 숫자를 만들어 이를 인덱스로 사용한다. 그러므로 삽입,삭제(끼어든다는 개념이 없음)에 대해 추가적인 비용이 필요없다 Hash Function (=해시 함수, hash method) 해당 함수에 의해 반환된 데이터의 고유 숫자 값을 hashcode라고 한다 Collision : 서로 다른 두 개의 키가 같은 인덱스로 hashing 되면 같은 곳에 저장할 수 없게 된다. Collision이 일어나지 않은 좋은 hash f..