해시테이블_개선
1. 해시테이블 구조 개선 완벽한 해시함수는 없어서 언젠가는 충돌한다->충돌해소방법 필요 ->일반적으로는 내부구조차원에서 충돌처리 (내부구조 변경 안하고 충덜처리가 더 좋다!) 1) Linked overflow : 해시테이블의 각 칸은 연결리스트이다. Linked overflow 테이블에 항목을 삽입. 테이블은 크기가 10이고, 해시함수는 나머지 연산일 때 다음의 플레이어를 테이블에 삽입한다. player1: 345,752 player2: 546,182 player3: 798,500 player4: 123,430 ->나머지연산적용(해시함수적용): 2, 2, 0, 0 player3,4 player1,2 0 9 !-> 이 방법을 사용하면 충돌을 전혀 걱정할 필요가 없다. 해시들이 충돌한다고 해도, 나중 자료..